Home/Journal of Artificial Evolution and Applications/Article Record
Peer-Reviewed Article December 31, 2007

Particle Swarm Optimization for Multimodal Functions: A Clustering Approach

Are you an author of this work?Link to your sovereign AfriScholar profile
Published in: Journal of Artificial Evolution and Applications
Publisher: Hindawi Publishing Corporation • Egypt • 1687-6229
DOI: https://doi.org/10.1155/2008/482032

Abstract

The particle swarm optimization (PSO) algorithm is designed to find a single optimal solution and needs some modifications to be able to locate multiple optima on a multimodal function. In parallel with evolutionary computation algorithms, these modifications can be grouped in the framework of niching. In this work, we present a new approach to niching in PSO based on clustering particles to identify niches. The neighborhood structure, on which particles rely for communication, is exploited together with the niche information to locate multiple optima in parallel. Our approach was implemented in thek‐means‐based PSO (kPSO), which employs the standardk‐means clustering algorithm, improved with a mechanism to adaptively identify the number of clusters.kPSO proved to be a competitive solution when compared with other existing algorithms, since it showed better performance on a benchmark set of multimodal functions.

Download Full Text PDFView at PublisherCrossref RecordCrossref XML

Verified Citation Velocity

Recorded scholarly citations in African and international peer-reviewed literature

83
Total Citations

Citations are continuously tracked and harvested across continental OJS endpoints and OpenAlex feeds.