基于改进遗传算法的带硬时间窗车辆路径问题研究

• 作者: 姜忠鹤 孟辉 蔡田刚
• 来源期刊: 机械工程师
• 学科: 工学
• 关键词: 改进遗传算法 爬山算法 车辆路径问题 硬时间窗
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 学术交流
• 页码范围: 62-64
• 分类号: TP312
• 字数: 2809字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-2333.2011.02.023

摘要

建立了带硬时间窗车辆路径问题数学模型.针对传统遗传算法在局部搜索能力上存在不足这一问题,根据相关文献将爬山算法的思想融入遗传算法中,构造了求解该问题的改进遗传算法.仿真结果表明,该算法在局部搜索过程中能够避免早熟,一定程度上克服了传统遗传算法在局部搜索能力上的不足.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡田刚	安徽工业大学管理科学与工程学院	3	28	2.0	3.0
2	姜忠鹤	安徽工业大学管理科学与工程学院	3	28	2.0	3.0
3	孟辉	安徽工业大学管理科学与工程学院	1	16	1.0	1.0