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 :
بازگشت