基于双层遗传算法的洒水车路线优化

• 作者: 刘建辉 朱征宇
• 来源期刊: 河南科学
• 关键词: MDVARP 车辆弧路径 遗传算法 洒水车
• 年，卷（期）: 2008,（4）
• 页码范围: 463-466
• 页数: 4页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2008.04.023

摘要

在利用进化计算对多车场车辆弧路径问题(MDVARP)进行研究的基础上,对其数学模型以及传统遗传算法的染色体编码机制和种群结构进行了改进,设计了一种解决MDVARP的双层遗传算法,以适应实际生活中洒水车路线优化问题.通过对某城区环卫单位洒水车的路线优化后,其环卫单位节约了一定的人力物力,取得了一定的经济,社会效益.根据实验结果,该算法能有效地实现MDVARP的优化,并且具有一定的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱征宇	重庆大学计算机学院	86	1360	20.0	33.0
2	刘建辉	重庆大学计算机学院	12	70	5.0	8.0