Genetic Algorithms Using Grammatical Evolution   [GA] [GE]

by

Ryan, C., Foster, J., A., Nicolau, M., Lutton, E., Miller, J. and Tettamanzi, A., G., B.

Literature search on Evolutionary ComputationBBase ©1999-2013, Rasmus K. Ursem
     Home · Search · Adv. search · Authors · Login · Add entries   Webmaster
Note to authors: Please submit your bibliography and contact information - online papers are more frequently cited.

Info: Genetic Programming, Proceedings of the 5th European Conference, EuroGP 2002 (Conference proceedings), 2002, p. 278-287
Keywords:genetic algorithms, genetic programming
Abstract:
This paper describes the GAUGE system, Genetic Algorithms [GA] Using Grammatical Evolution. [GE] GAUGE is a position independent Genetic Algorithm [GA] that uses Grammatical Evolution [GE] with an attribute grammar to dictate what position a gene codes for. GAUGE suffers from neither under-specification nor over-specification, is guaranteed to produce syntactically correct individuals, and does not require any repair after the application of genetic operators. [GO] GAUGE is applied to the standard onemax problem, [OP] with results showing that its genotype to phenotype mapping and position independence [PI] nature do not affect its performance as a normal genetic algorithm. [GA] A new problem is also presented, a deceptive version of the Mastermind game, and we show that GAUGE possesses the position independence characteristics [PI] it claims, and outperforms several genetic algorithms, [GA] including the competent genetic algorithm messy GA. [GA]
Notes:
EuroGP'2002, part of lutton:2002:GP
Author(s) DL:Online papers for Ryan, C.
Online papers for Lutton, E.
Online papers for Tettamanzi, A., G., B.

LNCS E-print:
Volume   first page   
NB: Papers are in PDF, not all are online, and you need access to Springer's Link archive.
Internet search:Search Google
Search Google Scholar
Search Citeseer using Google
Search Google for PDF
Search Google Scholar for PDF
Search Citeseer for PDF using Google

Review item:

Mark as doublet (will be reviewed)

Print entry




BibTex:
@InProceedings{ryan:2002:EuroGPa,
  title =        "Genetic Algorithms Using Grammatical Evolution",
  author =       "Conor Ryan and Miguel Nicolau and Michael O'Neill",
  editor =       "James A. Foster and Evelyne Lutton and Julian Miller
                 and Conor Ryan and Andrea G. B. Tettamanzi",
  booktitle =    "Genetic Programming, Proceedings of the 5th European
                 Conference, EuroGP 2002",
  volume =       "2278",
  series =       "LNCS",
  pages =        "278--287",
  publisher =    "Springer-Verlag",
  address =      "Kinsale, Ireland",
  publisher_address = "Berlin",
  month =        "3-5 " # apr,
  year =         "2002",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-43378-3",
  abstract =     "This paper describes the GAUGE system, Genetic
                 Algorithms Using Grammatical Evolution. GAUGE is a
                 position independent Genetic Algorithm that uses
                 Grammatical Evolution with an attribute grammar to
                 dictate what position a gene codes for. GAUGE suffers
                 from neither under-specification nor
                 over-specification, is guaranteed to produce
                 syntactically correct individuals, and does not require
                 any repair after the application of genetic operators.
                 GAUGE is applied to the standard onemax problem, with
                 results showing that its genotype to phenotype mapping
                 and position independence nature do not affect its
                 performance as a normal genetic algorithm. A new
                 problem is also presented, a deceptive version of the
                 Mastermind game, and we show that GAUGE possesses the
                 position independence characteristics it claims, and
                 outperforms several genetic algorithms, including the
                 competent genetic algorithm messy GA.",
  notes =        "EuroGP'2002, part of lutton:2002:GP",
}