基于免疫算法的物流配送车辆路径优化问题研究

被引:21
作者
亓霞
陈森发
黄鵾
周振国
机构
[1] 东南大学
关键词
免疫算法; 车辆路径优化; 物流配送;
D O I
10.15951/j.tmgcxb.2003.07.009
中图分类号
U492.2 [行车组织];
学科分类号
摘要
物流配送车辆路径优化问题是近年来物流研究中的一个热点,但由于它是一个NP难题,较难得到最优解和满意解。本文将一种新型的启发式算法——免疫算法用于解决该问题。免疫算法具有很好的全局搜索能力和收敛性,能够很好的解决这类问题,实例也证明了该方法是可行和有效的。
引用
收藏
页码:43 / 46
页数:4
相关论文
共 5 条
[1]   基于遗传算法的物流配送路径优化问题研究 [J].
郎茂祥 .
中国公路学报, 2002, (03) :78-81
[2]   免疫算法的改进 [J].
葛红 ;
毛宗源 ;
不详 .
计算机工程与应用 , 2002, (14) :47-49+192
[3]   基于免疫算法的立体匹配 [J].
夏利民 ;
谷士文 ;
孙星明 .
计算机工程, 2001, (05) :3-4+7
[4]   免疫算法 [J].
王磊 ;
潘进 ;
焦李成 .
电子学报, 2000, (07) :74-78
[5]   车辆路径问题的遗传算法研究 [J].
姜大立 ;
杨西龙 ;
杜文 ;
周贤伟 .
系统工程理论与实践, 1999, (06) :41-46