Exploration and Exploitation Measurement in Swarm-Based Metaheuristic Algorithms: An Empirical Analysis

Salleh, Mohd Najib Mohd1; Hussain, Kashif1; Cheng, Shi2; Shi, Yuhui3; Muhammad, Arshad4; Ullah, Ghufran5; Naseem, Rashid5

10.1007/978-3-319-72550-5_3

2018

2194-5357

2194-5365

RECENT ADVANCES ON SOFT COMPUTING AND DATA MINING (SCDM 2018)

700

24-32

Johor, Malaysia

GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND

SPRINGER INTERNATIONAL PUBLISHING AG

Swarm-based metaheuristics, inspired from intelligent social behaviors in nature, have achieved wider acceptance among researchers as compared to other population-based methods. The success of any swarm-based algorithm highly depends upon the mechanism of social interaction which maintains the balance between exploration and exploitation. This research examines these two significant cornerstones of top five swarm-based metaheuristics using diversity measurement. The results show that ACO and FA maintained balance between exploration and exploitation throughout iterations thus achieved better results as compared to counterparts taken in this study.

Swarm intelligence Metaheuristics Optimization Exploration and exploitation

其他

英语

CPCI-S ; EI

Universiti Tun Hussein Onn Malaysia (UTHM), Malaysia under Postgraduate Incentive Research Grant[U560]

Computer Science

Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Computer Science, Interdisciplinary Applications

WOS:000434083500003

20180704789580

Ant colony optimization ; Artificial intelligence ; Heuristic algorithms ; Optimization ; Soft computing ; Swarm intelligence

Computer Software, Data Handling and Applications:723 ; Optimization Techniques:921.5

Web of Science

1.Univ Tun Hussein Onn Malaysia, Fac Comp Sci & Informat Technol, Batu Pahat, 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
4.Sohar Univ, Fac Comp & Informat Technol, Sohar, Oman
5.City Univ Sci & Informat Technol, Dept Comp Sci, Peshawar, Pakistan

Salleh, Mohd Najib Mohd,Hussain, Kashif,Cheng, Shi,et al. Exploration and Exploitation Measurement in Swarm-Based Metaheuristic Algorithms: An Empirical Analysis[C]. GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND:SPRINGER INTERNATIONAL PUBLISHING AG,2018:24-32.