基于改进全局人工鱼群算法的VRPSPDTW研究

被引：32

作者：

黄务兰 ^{[1
,2
]}

张涛 ^{[1
,3
]}

机构：

[1] 上海财经大学信息管理与工程学院

[2] 常州大学商学院

[3] 上海财经大学上海市金融信息技术研究重点实验室

来源：

计算机工程与应用 | 2016年 / 52卷 / 21期

基金：

高等学校博士学科点专项科研基金;

关键词：

全局人工鱼群算法; 组合优化; 带时间窗同时送取货车辆路径问题(VRPSPDTW); 逆向物流;

D O I：

暂无

中图分类号：

O221.4 [整数规划]; TP18 [人工智能理论];

学科分类号：

070105 [运筹学与控制论]; 140502 [人工智能];

摘要：

研究带时间窗的同时送取货车辆路径规划问题(VRPSPDTW),并建立0-1混合整数规划模型。为进一步提高人工鱼群算法的寻优能力和收敛速度,提出一种改进的全局人工鱼群算法,并通过实验确定算法参数。算法将模型中的时间窗和车载量两个强约束纳入适应度函数进行处理,降低算法计算复杂度。以最小化发车数(NV)和路由距离(TD)为优化目标,通过王与陈提供的VRPSPDTW算例与基本人工鱼群算法(AFSA)和并行模拟退火算法(P-SA)进行比较,验证了改进全局人工鱼群算法的有效性。实验结果显示:IGAFSA获得的NV和TD目标值均优于AFSA,TD目标值优于P-SA。

引用

页码：21 / 29

页数：9

共 17 条

[1]

全局版人工鱼群算法 [J].

王联国 ;

洪毅 ;

施秋红 .

系统仿真学报, 2009, (23) :7483-7486+7502

[2]

一种基于动物自治体的寻优模式:鱼群算法 [J].

李晓磊 ;

邵之江 ;

钱积新 .

系统工程理论与实践, 2002, (11) :32-38

[3]

A parallel simulated annealing method for the vehicle routing problem with simultaneous pickup–delivery and time windows.[J].Chao Wang;Dong Mu;Fu Zhao;John W. Sutherland.Computers & Industrial Engineering.2015,

[4]

Integrated Ant Colony and Tabu Search approach for time dependent vehicle routing problems with simultaneous pickup and delivery [J].

Zhang, Tao ;

Chaovalitwongse, W. Art ;

Zhang, Yuejie .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (01) :288-309

[5]

An artificial fish swarm algorithm based hyperbolic augmented Lagrangian method.[J].M. Fernanda P. Costa;Ana Maria A.C. Rocha;Edite M.G.P. Fernandes.Journal of Computational and Applied Mathematics.2014,

[6]

A simplified binary artificial fish swarm algorithm for 0–1 quadratic knapsack problems.[J].Md. Abul Kalam Azad;Ana Maria A.C. Rocha;Edite M.G.P. Fernandes.Journal of Computational and Applied Mathematics.2014,

[7]

Improved binary artificial fish swarm algorithm for the 0–1 multidimensional knapsack problems.[J].Md. Abul Kalam Azad;Ana Maria A.C. Rocha;Edite M.G.P. Fernandes.Swarm and Evolutionary Computation.2014,

[8]

A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery [J].

Karaoglan, Ismail ;

Altiparmak, Fulya ;

Kara, Imdat ;

Dengiz, Berna .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (02) :318-332

[9]

A genetic algorithm for the simultaneous delivery and pickup problems with time window.[J].Hsiao-Fan Wang;Ying-Yen Chen.Computers & Industrial Engineering.2011, 1

[10]

Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries.[J].Tao Zhang;W.A. Chaovalitwongse;Yuejie Zhang.Computers and Operations Research.2011, 10

← 1 2 →