基于改进遗传算法的配送路径优化方案  

作　　者：徐鹏[1] 沈金星[2] 

机构地区：[1]河海大学交通学院 [2]河海大学海洋学院

出　　处：《今日科苑》2008年第18期216-216,共1页Modern Science

摘　　要：为了很好地解决物流车辆的线路优化问题(简称VRP),借鉴DNA算法局部寻优能力强的优点,提出新编码方法,以及车辆的行使路线的新的测序方式,很好地解决遗传算法的早熟、局部寻优能力差的问题。通过测试,发现交替使用遗传算法和DNA算法进行全局寻优和局部寻优可以相对较准确、快速的实现车辆线路的寻优。

关 键 词：遗传算法 DNA算法 VRP 

分 类 号：O224[理学—运筹学与控制论] O157.5[理学—数学]