DocumentCode
2318581
Title
Parallel Grammatical Evolution with Backward Processing
Author
Osmera, Pavel ; Popelka, Ondoej ; Pivonka, P.
Author_Institution
Inst. of Autom. & Comput. Sci., Brno Univ. of Technol.
fYear
2006
fDate
5-8 Dec. 2006
Firstpage
1
Lastpage
6
Abstract
This paper describes parallel grammatical evolution (PGE) that can evolve complete programs using a variable length linear genome to govern the mapping of a Backus Naur form grammar definition. To increase the efficiency of grammatical evolution (GE) the influence of backward processing was tested. The significance of backward coding (BC) and the comparison with standard coding of GEs is presented. BC can speed up grammatical evolution with high quality features. The adaptive significance of parallel grammatical evolution with "male" and "female" populations has been studied
Keywords
genetic algorithms; grammars; Backus Naur form grammar definition; backward coding; backward processing; parallel grammatical evolution; Automation; Bioinformatics; Computer science; Evolution (biology); Genetic programming; Genomics; Mechanical engineering; Paper technology; Production; Testing; backward processing; grammatical evolution; parallel evolution;
fLanguage
English
Publisher
ieee
Conference_Titel
Control, Automation, Robotics and Vision, 2006. ICARCV '06. 9th International Conference on
Conference_Location
Singapore
Print_ISBN
1-4244-0341-3
Electronic_ISBN
1-4214-042-1
Type
conf
DOI
10.1109/ICARCV.2006.345302
Filename
4150162
Link To Document