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

• Published in: Expert systems with applications Vol. 42; no. 22; pp. 8881 - 8895
• Main Authors: Li, Zhiyong, Wang, Weiyou, Yan, Yanyan, Li, Zheng
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.12.2015
• Subjects: Algorithms; Artificial bee colony; Benchmarking; Convergence; Expert systems; Exploration; High-dimensional optimization problems; Hybrid algorithm; Optimization; Particle swarm optimization; Searching; Swarm intelligence; High-dimensional optimization problems; Artificial bee colony; Particle swarm optimization; Hybrid algorithm
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2015.07.043

•A hybrid algorithm (PS–ABC) based on PSO and ABC is proposed.•PS–ABC examines the aging degree of pbest to decide which type of search phase.•Particle swarm optimization (PSO) serves as a local search phase.•Onlooker and modified scout bee from the ABC serves as two global search phases.•Our algorithm is effective in solving high-dimensional optimization problems. 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.