基于遗传算法的车辆路径规划问题研究

• 作者: 付春菊 刘彦辉 吴成东 雷寒
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 车辆路径规划 遗传算法 邻域搜索 站队替换法
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 研究与探讨
• 页码范围: 17-18
• 页数: 2页
• 分类号: TP312
• 字数: 1798字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2008.10.004

摘要

本文研究了基于遗传算法(6A)的车辆路径规划问题(VRP),对传统遗传算法做了适当的改进,提出了邻域搜索的GA算法,采用独特的初始种群构成方法并通过站队替换法维持种群的规模.实验结果表明,该算法与拟退火及禁忌搜索算法相比具有优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴成东		168	1357	19.0	27.0
2	付春菊		7	34	2.0	5.0
3	雷寒		1	2	1.0	1.0