Handling Multiple Objectives With Particle Swarm Optimization

Year
2004
Type(s)
Author(s)
Carlos A. Coello Coello and Gregorio Toscano Pulido
Source
IEEE Transactions on Evolutionary Computation, 8(3): 256—279, 2004
Url
http://doi.org/10.1109/TEVC.2004.826067

This paper presents an approach in which Pareto dominance is incorporated into particle swarm optimization (PSO) in order to allow this heuristic to handle problems with several objective functions. Unlike other current proposals to extend PSO to solve multiobjective optimization problems, our algorithm uses a secondary (i.e., external) repository of particles that is later used by other particles to guide their own flight. We also incorporate a special mutation operator that enriches the exploratory capabilities of our algorithm. The proposed approach is validated using several test functions and metrics taken from the standard literature on evolutionary multiobjective optimization. Results indicate that the approach is highly competitive and that can be considered a viable alternative to solve multiobjective optimization problems.