DocumentCode
579780
Title
I-MOPSO: A Suitable PSO Algorithm for Many-Objective Optimization
Author
Britto, Andre ; Pozo, Aurora
Author_Institution
Fed. Univ. of Parana, Curitiba, Brazil
fYear
2012
fDate
20-25 Oct. 2012
Firstpage
166
Lastpage
171
Abstract
Multi-Objective Optimization Problems are problems with more than one objective function. In the literature, there are several Multi-Objective Evolutionary Algorithms (MOE As) that deals with MOPs, including Multi-Objective Particle Swarm Optimization (MOPSO). However, these algorithms scale poorly when the number of objective grows. Many-Objective Optimization researches methods to decrease the negative effect of applying MOE As into problems with more than three objective functions. Here, it is proposed a new PSO algorithm, called I-MOPSO, which explores specific aspects of MOPSO to deal with Many-Objective Problems. This algorithm takes advantage of an archiving method to introduce more convergence and from the strategy of the leader´s selection to introduce diversity on the search. I-MOPSO is evaluated through an empirical analysis aiming to observe how it works in Many-Objective scenarios in terms of convergence and diversity to the Pareto front. The proposed algorithm is compared to other MOE As from the literature through the use of quality indicators and statistical tests.
Keywords
Pareto optimisation; evolutionary computation; particle swarm optimisation; statistical testing; I-MOPSO; MOEA; PSO algorithm; Pareto front; archiving method; empirical analysis; leader selection strategy; many-objective optimization; many-objective problems; multiobjective evolutionary algorithms; multiobjective particle swarm optimization; objective function; quality indicators; statistical tests; Algorithm design and analysis; Approximation algorithms; Convergence; Lead; Linear programming; Optimization; Particle swarm optimization; Many-Objective Optimization; Multi-Objective Optimization; Multi-Objective Particle Swarm Optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks (SBRN), 2012 Brazilian Symposium on
Conference_Location
Curitiba
ISSN
1522-4899
Print_ISBN
978-1-4673-2641-4
Type
conf
DOI
10.1109/SBRN.2012.20
Filename
6374843
Link To Document