An effective use of crowding distance in multiobjective particle swarm optimization

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. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search – Heuristic Methods General Terms: Algorithms Keywords Multiobjective Optimization, Particle Swarm Optimization, Crowding Distanc...

• Type: Conference
• Year: 2005
• Where: GECCO
• Authors: Carlo R. Raquel, Prospero C. Naval Jr.
• Keywords: Crowding Distance, GECCO 2005, Nondominated Solutions, Particle Swarm Optimization