DocumentCode :
1005453
Title :
Handling multiple objectives with particle swarm optimization
Author :
Coello, C.A.C. ; Pulido, G.T. ; Lechuga, M.S.
Author_Institution :
Departamento de Ing. Electrica, CINVESTAV-IPN, Mexico, Mexico
Volume :
8
Issue :
3
fYear :
2004
fDate :
6/1/2004 12:00:00 AM
Firstpage :
256
Lastpage :
279
Abstract :
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.
Keywords :
Pareto optimisation; evolutionary computation; Pareto dominance; constant handling mechanism; evolutionary multiobjective optimization; multiple objective handling; mutation operator; particle swarm optimization; Computer science; Constraint optimization; Data structures; Evolutionary computation; Genetic mutations; Particle swarm optimization; Proposals; Scholarships; Testing;
fLanguage :
English
Journal_Title :
Evolutionary Computation, IEEE Transactions on
Publisher :
ieee
ISSN :
1089-778X
Type :
jour
DOI :
10.1109/TEVC.2004.826067
Filename :
1304847
Link To Document :
بازگشت