• DocumentCode
    2992851
  • Title

    Benchmarks for dynamic multi-objective optimisation

  • Author

    Helbig, Marde ; Engelbrecht, Andries P.

  • Author_Institution
    Meraka Inst., Brummeria, South Africa
  • fYear
    2013
  • fDate
    16-19 April 2013
  • Firstpage
    84
  • Lastpage
    91
  • Abstract
    When algorithms solve dynamic multi-objective optimisation problems (DMOOPs), benchmark functions should be used to determine whether the algorithm can overcome specific difficulties that can occur in real-world problems. However, for dynamic multi-objective optimisation (DMOO) there are no standard benchmark functions that are used. This article proposes characteristics of an ideal set of DMOO benchmark functions, as well as suggested DMOOPs for each characteristic. The limitations of current DMOOPs and studies of dynamic multi-objective optimisation algorithms (DMOAs) are highlighted. In addition, new DMOO benchmark functions with complicated Pareto-optimal sets (POSs) and approaches to develop DMOOPs with either an isolated or deceptive Pareto-optimal front (POF) are introduced to address identified limitations of current DMOOPs.
  • Keywords
    Pareto optimisation; DMOA; DMOO benchmark functions; DMOOP; POF; POS; Pareto-optimal sets; deceptive Pareto-optimal front; dynamic multiobjective optimisation algorithms; isolated Pareto-optimal front; standard benchmark functions; Benchmark testing; Equations; Heuristic algorithms; Linear programming; Optical fibers; Optimization; Vectors; Dynamic multi-objective benchmark functions; ideal benchmark function suite;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence in Dynamic and Uncertain Environments (CIDUE), 2013 IEEE Symposium on
  • Conference_Location
    Singapore
  • Type

    conf

  • DOI
    10.1109/CIDUE.2013.6595776
  • Filename
    6595776