This paper describes a Two Level Parallel Grammatical Evolution (TLPGE) 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 and a second level with differential evolution was added. The significance of backward coding (BC) and the comparison with standard coding of GEs is presented. The new method is based on parallel grammatical evolution (PGE) with a backward processing algorithm, which is further extended with a differential evolution algorithm. Thus a two-level optimization method was formed in attempt to take advantage of the benefits of both original methods and avoid their difficulties. Both methods used are discussed and the architecture of their combination is described. Also application is discussed and results on a real-word application are described.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Prigogine, I. and Stengers, I.: Order Out of Chaos, Flamingo, London, 1985
Ošmera, P.: Complex Adaptive Systems, Proceedings of MENDEL 2001, Brno, Czech Republic (2001), pp. 137–143
Ošmera, P.: Complex Evolutionary Structures, Proceedings of MENDEL'2002, Brno, Czech Republic (2002), pp. 109–116
Ošmera, P.: Evolvable Controllers Using Parallel Evolutionary Algorithms, Proceedings of MENDEL'2003, Brno, Czech Republic (2003), pp. 126–132
O'Neill, M. and Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language, Kluwer, Dordrecht, 2003
O'Neill, M., Brabazon, A., and Adley, C.: The Automatic Generation of Programs for Classification Problems with Grammatical Swarm, Proceedings of CEC 2004, Portland, Oregon (2004), pp. 104–110
Piaseczny, W., Suzuki, H., and Sawai, H.: Chemical Genetic Programming — Evolution of Amino Acid Rewriting Rules Used for Genotype-Phenotype Translation, Proceedings of CEC 2004, Portland, Oregon (2004), pp. 1639–1646
Patarlini, S. and Krink, T.: High Performance Clustering with Differential Evolution, Proceedings of CEC 2004, Portland, Oregon (2004), pp. 2004–2005
Li, Z., Halang, W. A., and Chen, G.: Integration of Fuzzy Logic and Chaos Theory; paragraph: Osmera, P.: Evolution of Complexity, Springer, 2006 (ISBN: 3-540-26899-5), pp. 527–578
Ošmera, P., Popelka, O., and Panaek, T.: Parallel Grammatical Evolution with Backward Processing, Proceedings of MENDEL 2005, Brno, Czech Republic (2005), pp. 27–28
Popelka, O.: Two-Level Optimization Using Parallel Grammatical Evolution and Differential Evolution, Proceedings of MENDEL'2007, Prague, Czech Republic (2007), pp. 88–92
Hu, X., Shi, Y., and Eberhart, R.: Recent Advances in Particle Swarm, Proceedings of CEC
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media B.V
About this chapter
Cite this chapter
Ošmera, P. (2009). Two Level Parallel Grammatical Evolution. In: Ao, SI., Rieger, B., Chen, SS. (eds) Advances in Computational Algorithms and Data Analysis. Lecture Notes in Electrical Engineering, vol 14. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8919-0_35
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8919-0_35
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8918-3
Online ISBN: 978-1-4020-8919-0
eBook Packages: Computer ScienceComputer Science (R0)