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

付春菊  吴成东  雷寒  刘彦辉 《科技广场》2008,(10)

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