首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于遗传算法的车辆路径规划问题研究
引用本文:付春菊,吴成东,雷寒,刘彦辉.基于遗传算法的车辆路径规划问题研究[J].科技广场,2008(10).
作者姓名:付春菊  吴成东  雷寒  刘彦辉
作者单位:1. 沈阳建筑大学,辽宁沈阳,110168
2. 东北大学,辽宁沈阳,110004
3. 莱阳大华房地产开发有限公司,山东莱阳,265200
摘    要:本文研究了基于遗传算法(GA)的车辆路径规划问题(VRP),对传统遗传算法做了适当的改进,提出了邻域搜索的GA算法,采用独特的初始种群构成方法并通过站队替换法维持种群的规模。实验结果表明,该算法与拟退火及禁忌搜索算法相比具有优势。

关 键 词:车辆路径规划  遗传算法  邻域搜索  站队替换法

The Research of the Model for Vehicle Routing Problem Based on Genetic Algorithm
Fu Chunju,Wu Chengdong,Lei Han,Liu Yanhui.The Research of the Model for Vehicle Routing Problem Based on Genetic Algorithm[J].Science Mosaic,2008(10).
Authors:Fu Chunju  Wu Chengdong  Lei Han  Liu Yanhui
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号