Dynamic multi-swarm particle swarm optimizer using parallel PC cluster systems for global optimization of large-scale multimodal functions
Authors:
- 22 February 2010
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 42 (5) , 431-451
Abstract
This article presents a novel parallel multi-swarm optimization (PMSO) algorithm with the aim of enhancing the search ability of standard single-swarm PSOs for global optimization of very large-scale multimodal functions. Different from the existing multi-swarm structures, the multiple swarms work in parallel, and the search space is partitioned evenly and dynamically assigned in a weighted manner via the roulette wheel selection (RWS) mechanism. This parallel, distributed framework of the PMSO algorithm is developed based on a master–slave paradigm, which is implemented on a cluster of PCs using message passing interface (MPI) for information interchange among swarms. The PMSO algorithm handles multiple swarms simultaneously and each swarm performs PSO operations of its own independently. In particular, one swarm is designated for global search and the others are for local search. The first part of the experimental comparison is made among the PMSO, standard PSO, and two state-of-the-art algorithms (CTSS and CLPSO) in terms of various un-rotated and rotated benchmark functions taken from the literature. In the second part, the proposed multi-swarm algorithm is tested on large-scale multimodal benchmark functions up to 300 dimensions. The results of the PMSO algorithm show great promise in solving high-dimensional problems.Keywords
This publication has 14 references indexed in Scilit:
- A hybrid simplex search and particle swarm optimization for unconstrained optimizationEuropean Journal of Operational Research, 2007
- Locating and tracking multiple dynamic optima by a particle swarm model using speciationIEEE Transactions on Evolutionary Computation, 2006
- Comprehensive learning particle swarm optimizer for global optimization of multimodal functionsIEEE Transactions on Evolutionary Computation, 2006
- Tabu Search directed by direct search methods for nonlinear global optimizationEuropean Journal of Operational Research, 2006
- Multimodal function optimization based on particle swarm optimizationIEEE Transactions on Magnetics, 2006
- A Note on the Extended Rosenbrock FunctionEvolutionary Computation, 2006
- A Multiagent-Based Particle Swarm Optimization Approach for Optimal Reactive Power DispatchIEEE Transactions on Power Systems, 2005
- A hybrid method combining continuous tabu search and Nelder–Mead simplex algorithms for the global optimization of multiminima functionsEuropean Journal of Operational Research, 2005
- A Cooperative Approach to Particle Swarm OptimizationIEEE Transactions on Evolutionary Computation, 2004
- Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithmsBioSystems, 1996