求解车辆路径问题的协同进化遗传算法

• 作者: 姚卫粉 许峰
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 车辆路径问题 协同进化遗传算法 动态小生境 早熟
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 算法与语言
• 页码范围: 57-58,59
• 页数: 3页
• 分类号: TP312
• 字数: 2139字
• 语种: 中文
• DOI: 10.11907/rjdk.143490

摘要

通过对车辆路径问题的分析，建立车辆路径问题数学模型。针对遗传算法优化车辆路径问题易陷入局部最优解以及收敛速度慢等问题，引入基于动态小生境的协同进化模型。最后，将动态小生境协同进化算法应用于所建立的模型中。实验结果表明：动态小生境协同进化遗传算法可有效避免遗传算法的早熟现象，并在一定程度上提高优化车辆路径问题的求解效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许峰	安徽理工大学理学院	143	328	9.0	12.0
2	姚卫粉	安徽理工大学理学院	10	36	3.0	6.0