Title :
I-MOPSO: A Suitable PSO Algorithm for Many-Objective Optimization
Author :
Britto, Andre ; Pozo, Aurora
Author_Institution :
Fed. Univ. of Parana, Curitiba, Brazil
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;
Conference_Titel :
Neural Networks (SBRN), 2012 Brazilian Symposium on
Conference_Location :
Curitiba
Print_ISBN :
978-1-4673-2641-4
DOI :
10.1109/SBRN.2012.20