Modified Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem

被引：0

作者：

Ding, Hao ^{[1
]}

Cheng, Hui-jin ^{[1
,2
]}

Shan, Xian ^{[1
]}

机构：

[1] China Univ Petr, Sch Econ & Management, Qingdao 266580, Shandong, Peoples R China

[2] China Univ Petr, Sch Sci, Qingdao 266580, Shandong, Peoples R China

来源：

2018 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN MANAGEMENT SCIENCE AND ENGINEERING (AMSE 2018) | 2018年 / 292卷

关键词：

Artificial bee colony algorithm; Swarm intelligence; Capacitated vehicle routing problem;

D O I：

暂无

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

We propose an improved artificial bee colony algorithm to solve CVRP. Inspired by genetic algorithm and particle swarm optimization, the enhanced ABC algorithm uses the information of the optimal solution of the current population, current individual and the historical optimal information of current individual to update the individuals. The performance of the proposed algorithm is tested on CVRP instances and compared with the state-of-the-art algorithms. Results show that the algorithm is effective and feasible, and is suitable for CVRP problems with small and medium size samples.

引用

页码：197 / 201

页数：5

共 10 条

[1] Separating capacity constraints in the CVRP using tabu search
Augerat, P
Belenguer, JM
Benavent, E
Corberan, A
Naddef, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (2-3) : 546 - 557
[2] Velocity based artificial bee colony algorithm for high dimensional continuous optimization problems
Imanian, Nafiseh
Shiri, Mohammad Ebrahim
Moradi, Parham
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 36 : 148 - 163
[3] Karaboga D, 2005, Technical Report-TR06
[4] A comprehensive survey: artificial bee colony (ABC) algorithm and applications
Karaboga, Dervis
Gorkemli, Beyza
Ozturk, Celal
Karaboga, Nurhan
[J]. ARTIFICIAL INTELLIGENCE REVIEW, 2014, 42 (01) : 21 - 57
[5] Mazidi A., 2016, J. Adv. Comput. Res, V7, P1
[6] Zhou Y., 2016, METAHEURISTICS OPTIM, V7
[7] 2015, PROCEEDINGS OF 2015, P2124, DOI DOI 10.1109/SMC.2015.371
[8] 2006, COMPUTERS OPERATIONS, V33, P1033, DOI DOI 10.1016/J.COR.2004.09.004
[9] 2009, COMPUT IND ENG, V56, P380, DOI DOI 10.1016/J.CIE.2008.06.012
[10] 2010, APPL SOFT COMPUT, V10, P215, DOI DOI 10.1016/J.ASOC.2009.07.003

← 1 →