• 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