节点文献
改进遗传算法在牛奶运输车辆路径优化中的应用
Application of improved algorithm on path optimization for milk transporter
【摘要】 对基本遗传算法的交叉算子、变异算子、种群更新进行了改进。通过Matlab对51个城市的仿真计算,说明改进遗传算法效果良好。用编制的程序对乳品企业牛奶车辆运输路径进行了优化,为企业在车辆路线安排、车辆调度等方面的管理起到了引导作用。
【Abstract】 Crossover operator, mutation operator, population regeneration of genetic algorithm were improved in this paper. Simulation calculation of 51 cities by Matlab, showed that the improved algorithm had good effects. Path of milk transporter for dairy enterprise had been optimized by Matlab program, which played a guiding function for vehicle routing arrangement, transporter scheduling, and so on.
【关键词】 TSP问题;
改进遗传算法;
车辆路径;
优化;
Matlab;
【Key words】 TSP problem; improved algorithm; vehicle routing; optimization; Matlab;
【Key words】 TSP problem; improved algorithm; vehicle routing; optimization; Matlab;
【基金】 国家自然科学基金(30370825)
- 【文献出处】 东北农业大学学报 ,Journal of Northeast Agricultural University , 编辑部邮箱 ,2008年11期
- 【分类号】U116.2;TP18
- 【被引频次】3
- 【下载频次】431