Push-pull glowworm swarm optimization algorithm for multimodal functions

2018 ◽  
pp. 185-219
Author(s):  
Shashi Barak ◽  
Varun J. Kompella ◽  
Krishnanand N. Kaipa ◽  
Debasish Ghose
Keyword(s):  
Optimization Algorithm ◽  
Swarm Optimization ◽  
Multimodal Functions ◽  
Glowworm Swarm Optimization

A Scalable MapReduce-enabled Glowworm Swarm Optimization Approach for High Dimensional Multimodal Functions

2016 ◽  
Vol 7 (1) ◽  
pp. 32-54 ◽  
Author(s):  
Ibrahim Aljarah ◽  
Simone A. Ludwig
Keyword(s):  
Programming Model ◽  
Optimization Approach ◽  
Swarm Optimization ◽  
Multimodal Functions ◽  
Scalability Analysis ◽  
Glowworm Swarm Optimization ◽  
Higher Dimensional ◽  
Parallel Programming Model ◽  
The Common ◽  
Swarm Size

Glowworm Swarm Optimization (GSO) is one of the common swarm intelligence algorithms, where GSO has the ability to optimize multimodal functions efficiently. In this paper, a parallel MapReduce-based GSO algorithm is proposed to speedup the GSO optimization process. The authors argue that GSO can be formulated based on the MapReduce parallel programming model quite naturally. In addition, they use higher dimensional multimodal benchmark functions for evaluating the proposed algorithm. The experimental results show that the proposed algorithm is appropriate for optimizing difficult multimodal functions with higher dimensions and achieving high peak capture rates. Furthermore, a scalability analysis shows that the proposed algorithm scales very well with increasing swarm sizes. In addition, an overhead of the Hadoop infrastructure is investigated to find if there is any relationship between the overhead, the swarm size, and number of nodes used.

Sign in / Sign up

Export Citation Format

Share Document