Artificial bee colony algorithm: A component-wise analysis using diversity measurement

被引:20
作者
Hussain, Kashif [1 ]
Salleh, Mohd Najib Mohd [1 ]
Cheng, Shi [2 ]
Shi, Yuhui [3 ]
Naseem, Rashid [4 ]
机构
[1] Univ Tun Hussein Onn Malaysia, Fac Comp Sci & Informat Technol, Batu Pahat 86400, Johor, Malaysia
[2] Shaanxi Normal Univ, Sch Comp Sci, Xian, Peoples R China
[3] Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen, Peoples R China
[4] City Univ Sci & Informat Technol, Dept Comp Sci, Peshawar, Pakistan
关键词
Artificial bee colony; Metaheuristic; Exploration and exploitation; Component-wise analysis; Diversity measurement; OPTIMIZATION; SWARM;
D O I
10.1016/j.jksuci.2018.09.017
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A swarm-based metaheuristic algorithm, like artificial bee colony (ABC), embraces four key elements of collective intelligence: positive feedback, negative feedback, multiple interactions, and fluctuation. Fluctuation refers to population diversity which can be measured using dimension-wise diversity. This paper performed component-wise analysis of ABC algorithm using diversity measurement. The analysis revealed scout bees component as counterproductive and onlooker bees component with poor global search ability. Subsequently, an ABC algorithm without scout bees component and modified onlooker bees component is proposed in this paper. The effectiveness and efficiency of the proposed ScoutlessABC is validated on test suite of a dozen of benchmark functions. To further evaluate the performance, ScoutlessABC is employed on the parameter training problem of fuzzy neural network for solving eight classification problems. The experimental results show that ScoutlessABC maintains strong convergence ability than the original ABC algorithm. Overall, this study has two major contributions: (a) an effective component-wise analysis approach using diversity measurement and (b) a simplified and modified ABC variant with enhanced search efficiency. (C) 2018 The Authors. Production and hosting by Elsevier B.V. on behalf of King Saud University.
引用
收藏
页码:794 / 808
页数:15
相关论文
共 41 条
[1]   A Comprehensive Review of Swarm Optimization Algorithms [J].
Ab Wahab, Mohd Nadhir ;
Nefti-Meziani, Samia ;
Atyabi, Adham .
PLOS ONE, 2015, 10 (05)
[2]   A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[3]  
[Anonymous], 2005, TECH REP
[4]  
[Anonymous], 2012, Innovations and Developments of Swarm Intelligence Applications
[5]   A modified scout bee for artificial bee colony algorithm and its performance on optimization problems [J].
Anuar, Syahid ;
Selamat, Ali ;
Sallehuddin, Roselina .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2016, 28 (04) :395-406
[6]   A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm [J].
Askarzadeh, Alireza .
COMPUTERS & STRUCTURES, 2016, 169 :1-12
[7]   Stability analysis of Artificial Bee Colony optimization algorithm [J].
Bansal, Jagdish Chand ;
Gopal, Anshul ;
Nagar, Atulya K. .
SWARM AND EVOLUTIONARY COMPUTATION, 2018, 41 :9-19
[8]   POPULATION DIVERSITY MAINTENANCE IN BRAIN STORM OPTIMIZATION ALGORITHM [J].
Cheng, Shi ;
Shi, Yuhui ;
Qin, Quande ;
Zhang, Qingyu ;
Bai, Ruibin .
JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2014, 4 (02) :83-97
[9]   A bee colony optimization algorithm to job shop scheduling [J].
Chong, Chin Soon ;
Low, Malcolm Yoke Hean ;
Sivakumar, Appa Iyer ;
Gay, Kbeng Leng .
PROCEEDINGS OF THE 2006 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2006, :1954-+
[10]   Ant colony optimization -: Artificial ants as a computational intelligence technique [J].
Dorigo, Marco ;
Birattari, Mauro ;
Stuetzle, Thomas .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (04) :28-39