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.
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;
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
DOI :
10.1109/ICARCV.2006.345302
