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
Link To Document