Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Design of Comprehensive Quality Management System Based on SSI Read chapter Read first chapter

2017 | OriginalPaper | Chapter

Analyzing Grammatical Evolution and \(\pi \)Grammatical Evolution with Grammar Model

Authors : Pei He, Zelin Deng, Chongzhi Gao, Liang Chang, Achun Hu

Published in: Information Technology and Intelligent Transportation Systems

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Grammatical evolution (GE) is an important automatic programming technique developed on the basis of genetic algorithm and context-free grammar. Making changes with either its chromosome structure or decoding method, we will obtain a great many GE variants such as \(\pi \)GE, model-based GE, etc. In the present paper, we will examine the performances, on some previous experimental results, of GE and \(\pi \)GE with model techniques successfully applied in delineating relationships of production rules of context-free grammars. Research indicates modeling technology suits not only for GE constructions, but also for the analysis of GE performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Bayesian Approach to Fault Diagnosis with Ambiguous Historical Modes
next chapter A Comparison of Assessment Methods for Muscle Fatigue in Muscle Fatigue Contraction
Literature
1.
Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeMATH
2.
Mitchell M (1996) An Introduction to Genetic Algorithm. MIT Press, Cambridge
3.
ONeill M, Ryan C (2001) Grammatical evolution. IEEE Trans Evol Comput 5(4):349–358CrossRef
4.
Ferreira C (2001) Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst 13(2):87–129MathSciNetMATH
5.
Oltean M, Grosan C, Diosan L, Mihaila C (2009) Genetic programming with linear representation: a survey. Int J Artif Intell Tools 19(2):197–239CrossRef
6.
ONeill M, Brabzaon A, Nicolau M, Mc Garraghy S, Keenan P (2004) Grammatical evolution. In: Deb Ed K (ed) Proceedings of GECCO. LNCS vol 3103, pp 617–629
7.
He P, Kang LS, Fu M (2008) Formality based genetic programming. IEEE congress on evolutionary computation, Hong Kong
8.
He P, Kang LS, Johnson CG, Ying S (2011) Hoare logic-based genetic programming. Sci China Inf Sci 54(3):623–637
9.
Langdon WB, Harman M (2015) Optimizing existing software with genetic programming. IEEE Trans Evol Comput 19(1):118–135CrossRef
10.
11.
Alfonseca M, Gil FJS (2013) Evolving an ecology of mathematical expressions with grammatical evolution. BioSystems 111:111–119CrossRef
12.
Risco-Martin JL, Colmenar JM, Hidalgo JI (2014) A methodology to automatically optimize dynamic memory managers applying grammatical evolution. J Syst Softw 91:109–123CrossRef
13.
He P, Johnson CG, Wang HF (2011) Modeling grammatical evolution by automaton. Sci China Inf Sci 54(12):2544–2553
14.
He P, Deng ZL, Wang HF, Liu ZS (2015) Model approach to grammatical evolution: theory and case study, Soft Computing
15.
Ryan C, Collins J, ONeill M (1998) Grammatical evolution: evolving programs for an arbitrary language. In: Banzhaf W, Poli R, Schoenauer M, Fogarty T (eds) Proceedings of the first European workshop on genetic programming (EuroGP98). LNCS, vol 1391. Springer, Berlin, pp 83–96
16.
Fagan D, Hemberg E, ONeill M, McGarraghy S (2013) Understanding expansion order and phenotypic connectivity in GE, EuroGP 2013. LNCS, vol 7831, pp 33–48
Metadata
Title
Analyzing Grammatical Evolution and Grammatical Evolution with Grammar Model
Authors
Pei He
Zelin Deng
Chongzhi Gao
Liang Chang
Achun Hu
Copyright Year
2017
Book
Information Technology and Intelligent Transportation Systems

Print ISBN: 978-3-319-38769-7

Electronic ISBN: 978-3-319-38771-0

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-38771-0_47

Premium Partner

    Image Credits