基于改进遗传算法的带时间窗VRP问题研究

• 作者: 周素萍 范月林
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 遗传算法 时间窗 车辆路径问题 基因库
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 计算机工程与应用技术
• 页码范围: 2411-2413
• 分类号: TP202+.7
• 字数: 2884字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.10.073

摘要

带时间窗约束的VRP问题(VRPTW )属于NP-hard问题,采用改进遗传算法探索最优方案.首先分析了带时间窗VRP问题的一般数学模型,并采用罚函数的方法对时间窗约束进行处理;设计了带权重的适应度函数,并采用了塞于基因库的跨世代精英选择算子、PMX交叉算子和局部爬山变异算子;最后通过仿真实验与传统遗传算法和自适应遗传算法进行了对比研究,仿真结果表明改进遗传算法在解决带时间窗VRP问题中具有较高收敛速度和全局搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周素萍	南京信息工程大学经济管理学院	9	32	4.0	5.0
2	范月林	南京信息工程大学经济管理学院	2	6	1.0	2.0