• DocumentCode
    2688231
  • Title

    A simple and efficient multi-component algorithm for solving dynamic function optimisation problems

  • Author

    Moser, I. ; Hendtlass, T.

  • Author_Institution
    Swinburne Univ. of Technol., Melbourne
  • fYear
    2007
  • fDate
    25-28 Sept. 2007
  • Firstpage
    252
  • Lastpage
    259
  • Abstract
    A new multi-phase multi-individual version of the extremal optimisation algorithm was devised for dynamic function optimisation. The algorithm was tested on the three standardised benchmark scenarios of the publicly available moving peaks (MP) problem and observed to outperform all numerical results of other algorithmic approaches currently available in the literature. Parts of the algorithm were subsequently tested on variations of the scenarios to establish the role of each algorithm component in solving the problem as well as its contribution to the overall result The reasons for the algorithm´s impressive performance on the particular problem instance are discussed and possible limitations to its wider applicability are identified.
  • Keywords
    optimisation; dynamic function optimisation; extremal optimisation; moving peaks; multicomponent algorithm; multiphase multiindividual optimisation; Evolutionary computation; Heuristic algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-1339-3
  • Electronic_ISBN
    978-1-4244-1340-9
  • Type

    conf

  • DOI
    10.1109/CEC.2007.4424479
  • Filename
    4424479