PS-ABC: A hybrid algorithm based on particle swarm and artificial bee colony for high-dimensional optimization problems

被引:129
作者
Li, Zhiyong [1 ]
Wang, Weiyou [1 ]
Yan, Yanyan [1 ]
Li, Zheng [1 ]
机构
[1] Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Particle swarm optimization; Artificial bee colony; Hybrid algorithm; High-dimensional optimization problems; PARALLEL GLOBAL OPTIMIZATION; DIFFERENTIAL EVOLUTION; TESTS;
D O I
10.1016/j.eswa.2015.07.043
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Particle swarm optimization (PSO) and artificial bee colony (ABC) are new optimization methods that have attracted increasing research interests because of its simplicity and efficiency. However, when being applied to high-dimensional optimization problems, PSO algorithm may be trapped in the local optimal because of its low global exploration efficiency; ABC algorithm has slower convergence speed in some cases because of the lack of powerful local exploitation capacity. In this paper, we propose a hybrid algorithm called PS-ABC, which combines the local search phase in PSO with two global search phases in ABC for the global optimum. In the iteration process, the algorithm examines the aging degree of pbest for each individual to decide which type of search phase (PSO phase, onlooker bee phase, and modified scout bee phase) to adopt. The proposed PS-ABC algorithm is validated on 13 high-dimensional benchmark functions from the IEEE-CEC 2014 competition problems, and it is compared with ABC, PSO, HPA, ABC-PS and OXDE algorithms. Results show that the PS-ABC algorithm is an efficient, fast converging and robust optimization method for solving high-dimensional optimization problems. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:8881 / 8895
页数:15
相关论文
共 43 条
[1]  
[Anonymous], 1996, Global Optimization: Deterministic Approaches
[2]  
[Anonymous], 2005, 2005005 KANGAL
[3]  
[Anonymous], 1977, THEORY STOCHASTIC PR
[4]  
[Anonymous], 2013, Tech. Rep. 201311
[5]  
Bomze I.M., 1997, Developments in Global Optimization. Nonconvex Optimization and its Applications, V18
[6]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[7]   A continuous genetic algorithm designed for the global optimization of multimodal functions [J].
Chelouah, R ;
Siarry, P .
JOURNAL OF HEURISTICS, 2000, 6 (02) :191-213
[8]  
Chun-Feng W., 2014, MATH PROBL ENG, V2014
[9]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[10]   MULTIPLE COMPARISONS AMONG MEANS [J].
DUNN, OJ .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1961, 56 (293) :52-&