Skip to main content

2010 | OriginalPaper | Buchkapitel

11. Grammatical Evolution and STE Criterion

Statistical Properties of STE Objective Function

verfasst von : Radomil Matousek, Josef Bednar

Erschienen in: Machine Learning and Systems Engineering

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Grammatical Evolution and STE Criterion
verfasst von
Radomil Matousek
Josef Bednar
Copyright-Jahr
2010
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-90-481-9419-3_11