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