多车型开放式车辆路线问题的混合启发式算法

• 作者: 任春玉 李海晨 王晓博
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多车型开放式车辆路线问题 实数序列编码 部分算术交叉算子 Boltzmann机制 混合启发式算法
• 年，卷（期）: 2013,（7）
• 页码范围: 243-247
• 分类号: TP29
• 字数: 4015字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1108-0218

摘要

多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节.针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解.采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;引入部分算术交叉算子,加强染色体的全局搜索能力;利用模拟退火算法的 Boltzmann 机制,控制遗传算法的交叉、变异操作,提高了算法的收敛速度和搜索效率.仿真结果表明混合启发式算法在求解质量和计算效率上好于标准遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李海晨	黑龙江大学信息管理学院	24	180	9.0	12.0
2	任春玉	黑龙江大学信息管理学院	26	362	11.0	18.0
3	王晓博	黑龙江大学信息管理学院	28	525	13.0	22.0