MCPSO: A multi-swarm cooperative particle swarm optimizer

This paper presents a new optimization algorithm - MCPSO, multi-swarm cooperative particle swarm optimizer, inspired by the phenomenon of symbiosis in natural ecosystems. MCPSO is based on a master-slave model, in which a population consists of one master swarm and several slave swarms. The slave swarms execute a single PSO or its variants independently to maintain the diversity of particles, while the master swarm evolves based on its own knowledge and also the knowledge of the slave swarms. According to the co-evolutionary relationship between master swarm and slave swarms, two versions of MCPSO are proposed, namely the competitive version of MCPSO (COM-MCPSO) and the collaborative version of MCPSO (COL-MCPSO), where the master swarm enhances its particles based on an antagonistic scenario or a synergistic scenario, respectively. In the simulation studies, several benchmark functions are performed, and the performances of the proposed algorithms are compared with the standard PSO (SPSO) and its variants to demonstrate the superiority of MCPSO. (c) 2006 Elsevier Inc. All rights reserved.