MOPSO-CD: Multi-objective Particle Swarm Optimization with Crowding Distance  (C. R. Raquel and P. C. Naval Jr)
An Effective Use of Crowding Distance in Multiobjective Particle Swarm Optimization, in Hans-Georg Beyer et al. (eds), 2005 Genetic and Evolutionary Computation Conference (GECCO'2005), pp. 257--264, Vol. 1, ACM Press, New York, USA, June 2005
Abstract: In this paper, we present an approach that extends the Particle Swarm Optimization (PSO) algorithm to handle multiobjective optimization problems by incorporating the mechanism of crowding distance computation into the algorithm of PSO, specifically on global best selection and in the deletion method of an external archive of nondominated solutions. The crowding distance mechanism together with a mutation operator maintains the diversity of nondominated solutions in the external archive. The performance of this approach is evaluated on test functions and metrics from literature. The results show that the proposed approach is highly competitive in converging towards the Pareto front and generates a well distributed set of nondominated solutions.

MOPSOCD R Package: http://cran.r-project.org/web/packages/mopsocd/index.html

Download MOPSO-CD Code in C:


ċ
mopsocd05b.tgz
(10k)
Pros Naval,
Feb 24, 2012, 11:16 PM