利用改进交叉算子的混合遗传算法求解VRPTW

• 作者: 孙鹏 郭敏
• 来源期刊: 交通与计算机
• 学科: 数学
• 关键词: 车辆优化调度 时间窗 遗传算法 模拟退火 改进混合算法
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 88-92
• 页数: 5页
• 分类号: O224
• 字数: 3954字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2006.05.025

摘要

设计了一种改进的混合遗传算法求解带有时间窗、有车辆重量限制的车辆优化调度问题(VRPTW),根据问题的实际情况,建立了数学模型,提出了改进的交叉算子,丰富了种群的多样性;并结合模拟退火算法的思想,对染色体的适应度适当变化,改善了传统的遗传算法容易"早熟"的缺点,加强了染色体的局部搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭敏		55	1102	14.0	32.0
2	孙鹏		43	162	8.0	11.0