Skip to main content
Top

2010 | OriginalPaper | Chapter

11. Grammatical Evolution and STE Criterion

Statistical Properties of STE Objective Function

Authors : Radomil Matousek, Josef Bednar

Published in: Machine Learning and Systems Engineering

Publisher: Springer Netherlands

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

search-config
loading …

Abstract

Grammatical evolution (GE) is one of the newest among computational methods (Ryan et al. 1998; O’Neill and Ryan 2001). Basically, it is a tool used to automatically generate Backus-Naur-Form (BNF) computer programmes. The method’s evolution mechanism may be based on a standard genetic algorithm (GA). GE is very often used to solve the problem of a symbolic regression, determining a module’s own parameters (as it is also the case of other optimization problems) as well as the module structure itself. A Sum Square Error (SSE) method is usually used as the testing criterion. In this paper, however, we will present the original method, which uses a Sum epsilon Tube Error (STE) optimizing criterion. In addition, we will draw a possible parallel between the SSE and STE criteria describing the statistical properties of this new and promising minimizing method.

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!

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!

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!

Literature
1.
go back to reference M. O’Neill, C. Ryan, Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language (Kluwer, London, USA, 2003), ISBN 1-4020-7444-1MATH M. O’Neill, C. Ryan, Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language (Kluwer, London, USA, 2003), ISBN 1-4020-7444-1MATH
2.
go back to reference C. Ryan, M. O’Neill, J.J. Collins, Grammatical evolution: solving trigonometric identities, in Proceedings of MENDEL ‘98 (Brno, Czech Republic, 1998), pp. 111–119, ISBN 80-214-1199-6 C. Ryan, M. O’Neill, J.J. Collins, Grammatical evolution: solving trigonometric identities, in Proceedings of MENDEL ‘98 (Brno, Czech Republic, 1998), pp. 111–119, ISBN 80-214-1199-6
3.
go back to reference P. Osmera, R. Matousek, O. Popelka, T. Panacek, Parallel grammatical evolution for circuit optimization, in Proceedings of MENDEL 2008 (Brno, Czech Republic, 2008), pp. 206–213, ISBN 978-80-214-3675-6 P. Osmera, R. Matousek, O. Popelka, T. Panacek, Parallel grammatical evolution for circuit optimization, in Proceedings of MENDEL 2008 (Brno, Czech Republic, 2008), pp. 206–213, ISBN 978-80-214-3675-6
4.
go back to reference R. Matousek, GAHC: hybrid genetic algorithm, in The Springer Book Series, eds. by S.L. Ao, B. Rieger, S.S. Chen. Lecture Notes in Electrical Engineering: Advances in Computational Algorithms and Data Analysis, vol 14 (Springer, The Netherlands 2008), pp. 549–562, ISSN 1876-1100, ISBN 978-1-4020-8918-3CrossRef R. Matousek, GAHC: hybrid genetic algorithm, in The Springer Book Series, eds. by S.L. Ao, B. Rieger, S.S. Chen. Lecture Notes in Electrical Engineering: Advances in Computational Algorithms and Data Analysis, vol 14 (Springer, The Netherlands 2008), pp. 549–562, ISSN 1876-1100, ISBN 978-1-4020-8918-3CrossRef
5.
go back to reference P. Popela, Numerical techniques and available software, in 8 in Part II, Stochastic Modeling in Economics and Finance, eds J. Dupacova, J. Hurt, J. St_ep_an (Kluwer Academic Publishers) pp.206–227 P. Popela, Numerical techniques and available software, in 8 in Part II, Stochastic Modeling in Economics and Finance, eds J. Dupacova, J. Hurt, J. St_ep_an (Kluwer Academic Publishers) pp.206–227
6.
go back to reference M. Abramowitz, I.A. Stegun (eds), Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th printing (Dover, New York, 1972) M. Abramowitz, I.A. Stegun (eds), Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th printing (Dover, New York, 1972)
8.
go back to reference W.H. Pressm, S.A. Teukolsky, Numerical Recipes, The Art of Scientific Computing, 3rd edn. (Cambridge University Press, 2007) ISBN 978-0521880688 W.H. Pressm, S.A. Teukolsky, Numerical Recipes, The Art of Scientific Computing, 3rd edn. (Cambridge University Press, 2007) ISBN 978-0521880688
9.
go back to reference J. Roupec, GA-based parameters tuning in grammatical evolution, in Proceedings of MENDEL 2007 (Prague, Czech Republic, 2007), pp. 66–71, ISBN 978-80-214-3473-8 J. Roupec, GA-based parameters tuning in grammatical evolution, in Proceedings of MENDEL 2007 (Prague, Czech Republic, 2007), pp. 66–71, ISBN 978-80-214-3473-8
Metadata
Title
Grammatical Evolution and STE Criterion
Authors
Radomil Matousek
Josef Bednar
Copyright Year
2010
Publisher
Springer Netherlands
DOI
https://doi.org/10.1007/978-90-481-9419-3_11

Premium Partner