• DocumentCode
    1587663
  • Title

    Higher Dimensional Cost Function for Synthesis of Evolutionary Algorithms by means of Symbolic Regression

  • Author

    Oplatkova, Zuzana ; Zelinka, Ivan

  • Author_Institution
    Fac. of Appl. Inf., Tomas Bata Univ. in Zlin, Zlin
  • fYear
    2008
  • Firstpage
    486
  • Lastpage
    491
  • Abstract
    This contribution deals with a new idea of how to create evolutionary algorithms by means of symbolic regression and Analytic Programming. The motivation was not only to tune some existing algorithms to their better performance, but also to find a new robust evolutionary algorithm. In this study operators of Differential Evolution (DE), SelfOrganizing Migrating Algortithm (SOMA), Hill Climbing (HC) and Simulated Annealing (SA) were used during a process of Analytic Programming. The results showed that AP was able to find successful as well as the original DE or SOMA. The cost function includes not only success in unimodal and multimodal benchmark function but also rules concerned to cost function evaluations. Results were tested on 16 benchmark functions in 2D, 20 D and 100 dimensional versions, i.e. 192 test, each was 100 times repeated and each of 100 repetitions has around 200 000 cost function evaluations. The results are presented in tabular and graphic form.
  • Keywords
    evolutionary computation; regression analysis; analytic programming; differential evolution; evolutionary algorithms; higher dimensional cost function; hill climbing; multimodal benchmark function; selforganizing migrating algortithm; simulated annealing; symbolic regression; unimodal benchmark function; Algorithm design and analysis; Analytical models; Benchmark testing; Computer languages; Cost function; Evolutionary computation; Genetic algorithms; Genetic programming; Humans; Simulated annealing; Evolutionary algorithms; symbolic regression; synthesis of algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Modeling & Simulation, 2008. AICMS 08. Second Asia International Conference on
  • Conference_Location
    Kuala Lumpur
  • Print_ISBN
    978-0-7695-3136-6
  • Electronic_ISBN
    978-0-7695-3136-6
  • Type

    conf

  • DOI
    10.1109/AMS.2008.67
  • Filename
    4530524