带时间窗车辆路径问题的混合粒子群算法

被引：22

作者：

张丽艳

庞小红

夏蔚军

吴智铭

梁硕

机构：

[1] 上海交通大学自动化系

来源：

上海交通大学学报 | 2006年 / 11期

关键词：

车辆路径问题; 离散粒子群算法; 模拟退火算法; 混合粒子群优化算法;

D O I：

10.16183/j.cnki.jsjtu.2006.11.017

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法.实例计算及与遗传算法比较的结果表明:应用混合粒子群算法可以快速地求得带时间窗车辆路径问题的优化解;该算法是一种求解离散组合优化问题的有效方法.

引用

页码：1890 / 1894+1900 +1900

页数：6

共 7 条

[1] 求解车辆路径问题的改进微粒群优化算法 [J].

肖健梅 ;

李军军 ;

王锡淮 .

计算机集成制造系统, 2005, (04) :577-581

[2] 基于混合微粒群优化的多目标柔性Job-shop调度 [J].

夏蔚军 ;

吴智铭 .

控制与决策, 2005, (02) :137-141

[3] 带时间窗车辆路径问题的粒子群算法 [J].

李宁 ;

邹彤 ;

孙德宝 .

系统工程理论与实践, 2004, (04) :130-135

[4] 车辆路径问题的双种群遗传算法求解方法 [J].

赵燕伟 ;

吴斌 ;

蒋丽 ;

董红召 ;

王万良 .

计算机集成制造系统-CIMS, 2004, (03) :303-306

[5] 有时间窗车辆路径问题的改进遗传算法 [J].

张丽萍 ;

柴跃廷 ;

曹瑞 .

计算机集成制造系统-CIMS, 2002, (06) :451-454

[6]

物流配送车辆优化调度理论与方法[M]. - 中国物资出版社 , 李军, 2001

[7]

Optimization by simulated annealing .2 Kirkpatrick S,Gelatt C C,Vecchi M P. science . 1983

← 1 →