Comparative Analysis of Swarm-Based Metaheuristic Algorithms on Benchmark Functions

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

10.1007/978-3-319-61824-1_1

2017

16113349

1611-3349

ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I

10385

3-11

Fukuoka, Japan

GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND

SPRINGER INTERNATIONAL PUBLISHING AG

Swarm-based metaheuristic algorithms inspired from swarm systems in nature have produced remarkable results while solving complex optimization problems. This is due to their capability of decentralized control of search agents able to explore search environment more effectively. The large number of metaheuristics sometimes puzzle beginners and practitioners where to start with. This experimental study covers 10 swarm-based metaheuristic algorithms introduced in last decade to be investigated on their performances on 12 test functions of high dimensions with diverse features of modality, scalability, and valley landscape. Based on simulations, it can be concluded that firefly algorithm outperformed rest of the algorithms while tested unimodal functions. On multimodal functions, animal migration algorithm produced outstanding results as compared to rest of the methods. In future, further investigation can be conducted on relating benchmark functions to real-world optimization problem so that metaheuristic algorithms can be grouped according to suitability of problem characteristics.

Swarm-intelligence Swarm-based algorithms Metaheuristic Benchmark functions

其他

英语

CPCI-S ; EI

Universiti Tun Hussein Onn Malaysia (UTHM), Malaysia[U560]

Computer Science

Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods

WOS:000439785100001

20173204020765

Problem solving ; Swarm intelligence

Optimization Techniques:921.5

Web of Science

1.Univ Tun Hussein Onn Malaysia, 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

Hussain, Kashif,Salleh, Mohd Najib Mohd,Cheng, Shi,et al. Comparative Analysis of Swarm-Based Metaheuristic Algorithms on Benchmark Functions[C]. GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND:SPRINGER INTERNATIONAL PUBLISHING AG,2017:3-11.