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

Hussain，Kashif1; Mohd Salleh，Mohd Najib1; Cheng，Shi2; Shi，Yuhui3; Naseem，Rashid4

2020-09-01

10.1016/j.jksuci.2018.09.017

Journal of King Saud University-Computer and Information Sciences   影响因子和分区

1319-1578

2213-1248

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.

Artificial bee colony Component-wise analysis Diversity measurement Exploration and exploitation Metaheuristic

ESCI ; SCI

英语

其他

Computer Science

Computer Science, Information Systems

WOS:000570657600005

ELSEVIER

2-s2.0-85054101521

Scopus

1.Faculty of Computer Science and Information Technology,Universiti Tun Hussein Onn Malaysia,Batu Pahat,86400,Malaysia
2.School of Computer Science,Shaanxi Normal University,Xi'an,China
3.Department of Computer Science and Engineering,Southern University of Science and Technology,Shenzhen,China
4.Department of Computer Science,City University of Science and Information Technology,Peshawar,Pakistan

Hussain，Kashif,Mohd Salleh，Mohd Najib,Cheng，Shi,et al. Artificial bee colony algorithm: A component-wise analysis using diversity measurement[J]. Journal of King Saud University-Computer and Information Sciences,2020,32(7):794-808.

Hussain，Kashif,Mohd Salleh，Mohd Najib,Cheng，Shi,Shi，Yuhui,&Naseem，Rashid.(2020).Artificial bee colony algorithm: A component-wise analysis using diversity measurement.Journal of King Saud University-Computer and Information Sciences,32(7),794-808.

Hussain，Kashif,et al."Artificial bee colony algorithm: A component-wise analysis using diversity measurement".Journal of King Saud University-Computer and Information Sciences 32.7(2020):794-808.