• DocumentCode
    2779149
  • Title

    Analyses of guide update approaches for vector evaluated particle swarm optimisation on dynamic multi-objective optimisation problems

  • Author

    Helbig, Mardé ; Engelbrecht, Andries P.

  • Author_Institution
    CSIR: Meraka Inst., Pretoria, South Africa
  • fYear
    2012
  • fDate
    10-15 June 2012
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    The vector evaluated particle swarm optimisation (VEPSO) algorithm is a multi-swarm variation of particle swarm optimisation (PSO) used to solve static multi-objective optimisation problems (SMOOPs). Recently, VEPSO was extended to the dynamic VEPSO (DVEPSO) algorithm to solve dynamic multi-objective optimisation problems (DMOOPs) that have at least one objective that changes over time. The search process of DVEPSO is driven through local and global guides that can be updated in various ways. This paper investigates the influence of various guide update approaches on the performance of DVEPSO. DVEPSO is also compared against a competitive-cooperative evolutionary algorithm. The results indicate that DVEPSO performs well in fast changing environments, but struggles to converge to discontinuous Pareto-optimal fronts (POFs).
  • Keywords
    Pareto optimisation; dynamic programming; evolutionary computation; particle swarm optimisation; search problems; SMOOP; competitive-cooperative evolutionary algorithm; discontinuous Pareto-optimal front; dynamic VEPSO algorithm; dynamic multiobjective optimisation problem; global guide; guide update approach; local guide; search process; static multiobjective optimisation problem; vector evaluated particle swarm optimisation; Benchmark testing; Heuristic algorithms; Optical fibers; Optimization; Particle swarm optimization; Topology; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2012 IEEE Congress on
  • Conference_Location
    Brisbane, QLD
  • Print_ISBN
    978-1-4673-1510-4
  • Electronic_ISBN
    978-1-4673-1508-1
  • Type

    conf

  • DOI
    10.1109/CEC.2012.6252882
  • Filename
    6252882