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

作者：付春菊; 吴成东; 雷寒; 刘彦辉

来源：科技广场, 2008, (10): 17-18.

• 车辆路径规划
• 遗传算法
• 邻域搜索
• 站队替换法

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

• 单位
  东北大学; 大连创新零部件制造公司; 沈阳建筑大学