基于遗传算法的车辆路径规划问题研究OA
The Research of the Model for Vehicle Routing Problem Based on Genetic Algorithm
本文研究了基于遗传算法(6A)的车辆路径规划问题(VRP),对传统遗传算法做了适当的改进,提出了邻域搜索的GA算法,采用独特的初始种群构成方法并通过站队替换法维持种群的规模.实验结果表明,该算法与拟退火及禁忌搜索算法相比具有优势.
付春菊;吴成东;雷寒;刘彦辉
沈阳建筑大学,辽宁沈阳,110168东北大学,辽宁沈阳,110004沈阳建筑大学,辽宁沈阳,110168莱阳大华房地产开发有限公司,山东莱阳,265200
信息技术与安全科学
车辆路径规划遗传算法邻域搜索站队替换法
《科技广场》 2008 (10)
17-18,2
评论