首页 期刊 科技广场 基于遗传算法的车辆路径规划问题研究 【正文】

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

作者:付春菊 吴成东 雷寒 刘彦辉 沈阳建筑大学 辽宁沈阳110168 东北大学 辽宁沈阳110004 大连创新零部件制造公司 辽宁大连116620 莱阳大华房地产开发有限公司 山东莱阳265200
车辆路径规划   遗传算法   邻域搜索   站队替换法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅