基于遗传算法的铺沙车路径探讨分析 |
| |
引用本文: | 刘念,龚承柱.基于遗传算法的铺沙车路径探讨分析[J].科技创业月刊,2009,22(8):101-102. |
| |
作者姓名: | 刘念 龚承柱 |
| |
作者单位: | 1. 中国地质大学工程学院 2. 中国地质大学经济管理学院,湖北,武汉,430074 |
| |
摘 要: | 铺沙车在日常生活中利用较多,其路径的选择关系到铺沙工程的成本.为了降低成本,利用求解欧拉回路的改进方法,建立了求最短路径的单目标规划模型.设计了lingo优化算法,规划出一条最短路径.考虑到运沙车单次运输量的限制及车子载重量与费用之间的关系,设计了求解该问题的遗传算法,通过建立时应模型,从车辆数目、运输量、运输次数三方面,使铺沙车路径最短,在不同的条件下,求出对应的最优路径和最小费用.
|
关 键 词: | 铺沙路径 欧拉回路 单目标规划 遗传算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|