一种求解多车型CARP问题的高效进化算法

• 作者: 夏梦霜 朱征宇 李小花 杨永 谢志华 邓欣
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: 多车型 CARP HEGA 洒水车路线优化
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 工程与应用
• 页码范围: 212-216
• 页数: 5页
• 分类号: TP301.6|N945.15
• 字数: 6526字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.08.063

摘要

对传统遗传算法的染色体编码机制和种群结构进行了改进,并借鉴单亲遗传算法和Memetic Algorithm(MA)算法的优秀思想,设计了一种解决CARP(Capacitated Arc Routing Problem)问题的高效算法HEGA.新算法不但有效解决了使用现有算法无力解决的多车型CARP问题,并且应用于一般的单车型CARP问题在求解效率和求解精度上也比现有MA算法效果更好.结合洒水车路径优化问题,通过一组真实的数据集合时文中算法在该问题上的求解能力做出评测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱征宇	重庆大学计算机学院	86	1360	20.0	33.0
2	邓欣	重庆大学计算机学院	6	75	5.0	6.0
3	杨永	重庆大学计算机学院	7	72	5.0	7.0
4	李小花	重庆大学计算机学院	4	29	4.0	4.0
5	夏梦霜	重庆大学计算机学院	4	29	4.0	4.0
6	谢志华	重庆大学计算机学院	3	24	3.0	3.0