Journal
SWARM AND EVOLUTIONARY COMPUTATION
Volume 14, Issue -, Pages 1-14Publisher
ELSEVIER
DOI: 10.1016/j.swevo.2013.08.001
Keywords
Multimodal optimization; Niching methods; Gravitational search algorithm; Heuristic algorithms
Ask authors/readers for more resources
Gravitational search algorithm (GSA) has been recently presented as a new heuristic search algorithm with good results in real-valued and binary encoded optimization problems which is categorized in swarm intelligence optimization techniques. The aim of this article is to show that GSA is able to find multiple solutions in multimodal problems. Therefore, in this study, a new technique, namely Niche GSA (NGSA) is introduced for multimodal optimization. NGSA extends the idea of partitioning the main population (swarm) of masses into smaller sub-swarms and also preserving them by introducing three strategies: a K-nearest neighbors (K-NN) strategy, an elitism strategy and modification of active gravitational mass formulation. To evaluate the performance of the proposed algorithm several experiments are performed. The results are compared with those of state-of-the-art niching algorithms. The experimental results confirm the efficiency and effectiveness of the NGSA in finding multiple optima on the set of unconstrained and constrained standard benchmark functions. (C) 2013 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available