On the exploration and exploitation in popular swarm-based metaheuristic algorithms

Hussain, Kashif1; Salleh, Mohd Najib Mohd1; Cheng, Shi2; Shi, Yuhui3

2019-11

10.1007/s00521-018-3592-0

NEURAL COMPUTING & APPLICATIONS   影响因子和分区

0941-0643

1433-3058

It is obvious from wider spectrum of successful applications that metaheuristic algorithms are potential solutions to hard optimization problems. Among such algorithms are swarm-based methods like particle swarm optimization and ant colony optimization which are increasingly attracting new researchers. Despite popularity, the core questions on performance issues are still partially answered due to limited insightful analyses. Mere investigation and comparison of end results may not reveal the reasons behind poor or better performance. This study, therefore, performed in-depth empirical analysis by quantitatively analyzing exploration and exploitation of five swarm-based metaheuristic algorithms. The analysis unearthed explanations the way algorithms performed on numerical problems as well as on real-world application of classification using adaptive neuro-fuzzy inference system (ANFIS) trained by selected metaheuristics. The outcome of empirical study suggested that coherence and consistency in the swarm individuals throughout iterations is the key to success in swarm-based metaheuristic algorithms. The analytical approach adopted in this study may be employed to perform component-wise diversity analysis so that the contribution of each component on performance may be determined for devising efficient search strategies.

Swarm intelligence Metaheuristic Population diversity Exploration and exploitation Optimization

SCI ; EI

英语

其他

Universiti Tun Hussein Onn Malaysia (UTHM)[U560]

Computer Science

Computer Science, Artificial Intelligence

WOS:000492056500046

SPRINGER LONDON LTD

20182805535723

Ant colony optimization ; Fuzzy inference ; Fuzzy neural networks ; Fuzzy systems ; Optimization ; Particle swarm optimization (PSO) ; Swarm intelligence

Artificial Intelligence:723.4 ; Expert Systems:723.4.1 ; Optimization Techniques:921.5 ; Systems Science:961

ENGINEERING

Web of Science

1.Univ Tun Hussein Onn Malaysia, Fac Comp Sci & Informat Technol, Johor Baharu, Malaysia
2.Shaanxi Normal Univ, Sch Comp Sci, Xian, Shaanxi, Peoples R China
3.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen, Peoples R China

Hussain, Kashif,Salleh, Mohd Najib Mohd,Cheng, Shi,et al. On the exploration and exploitation in popular swarm-based metaheuristic algorithms[J]. NEURAL COMPUTING & APPLICATIONS,2019,31(11):7665-7683.

Hussain, Kashif,Salleh, Mohd Najib Mohd,Cheng, Shi,&Shi, Yuhui.(2019).On the exploration and exploitation in popular swarm-based metaheuristic algorithms.NEURAL COMPUTING & APPLICATIONS,31(11),7665-7683.

Hussain, Kashif,et al."On the exploration and exploitation in popular swarm-based metaheuristic algorithms".NEURAL COMPUTING & APPLICATIONS 31.11(2019):7665-7683.