求解车辆路径安排问题的混合遗传算法

• 作者: 姜昌华 戴树贵 潘荫荣 胡幼华
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 车辆路径安排问题 遗传算法 交叉规则 优化策略
• 年，卷（期）: 2007,（21）
• 所属期刊栏目: 工程与应用
• 页码范围: 225-228
• 页数: 4页
• 分类号: TP181|U11
• 字数: 4349字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.21.068

摘要

讨论了具有容量限制的车辆路径安排问题,设计了一个高效混合遗传算法.针对简单遗传算法易收敛于局部最优解的缺点,算法设计了交叉规则和选择策略.只有当两个个体的评价函数值满足一定条件时,才能进行交叉操作.采用优良个体保留策略执行选择操作,设计了保留函数.算法依据顶点间的位置关系,设计了优化策略,在每代进化中按概率选择一定数量的个体执行优化操作.数据实验表明,该算法是一个有效的求解车辆路径安排问题的混合遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘荫荣	华东师范大学计算机科学技术系	39	407	12.0	19.0
2	姜昌华	华东师范大学计算机科学技术系	16	468	9.0	16.0
3	胡幼华	华东师范大学计算机科学技术系	42	560	13.0	22.0
4	戴树贵	华东师范大学计算机科学技术系	12	260	9.0	12.0