有时间窗约束车辆路径问题的改进遗传算法

• 作者: 张建强 方卫国
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径问题 时间窗 遗传算法 禁忌搜索
• 年，卷（期）: 2010,（32）
• 页码范围: 228-231,240
• 分类号: TP301.6
• 字数: 5541字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.32.063

摘要

将遗传算法与禁忌搜索结合起来,设计了一种改进的遗传算法求解有时间窗约束车辆路径问题.采用启发式插入算法产生较优良的遗传操作初始种群,通过改进的逆转变异算子更多继承父代的优良性能,以提高遗传算法的计算效率.引入海明距评估遗传进化中种群的多样性.当种群多样性低到一定程度时转入禁忌搜索,以避免遗传算法早熟的缺陷,最终实现全局优化.通过算例验证了该算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方卫国	北京航空航天大学经济管理学院	37	324	10.0	17.0
2	张建强	北京航空航天大学经济管理学院	4	61	3.0	4.0