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

基于改进遗传算法的配送路径优化方案
引用本文:徐鹏,沈金星.基于改进遗传算法的配送路径优化方案[J].今日科苑,2008(18).
作者姓名:徐鹏  沈金星
作者单位:河海大学交通学院海洋学院,南京
摘    要:为了很好地解决物流车辆的线路优化问题(简称VRP),借鉴DNA算法局部寻优能力强的优点,提出新编码方法,以及车辆的行使路线的新的测序方式,很好地解决遗传算法的早熟、局部寻优能力差的问题。通过测试,发现交替使用遗传算法和DNA算法进行全局寻优和局部寻优可以相对较准确、快速的实现车辆线路的寻优。

关 键 词:遗传算法  DNA算法  VRP
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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