Options
Genetic Algorithms Using Grammatical Evolution
Author(s)
Date Issued
2002-04-05
Date Available
2016-12-02T17:40:58Z
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 messyGA.
Type of Material
Conference Publication
Publisher
Springer
Copyright (Published Version)
2002 Springer
Language
English
Status of Item
Peer reviewed
Part of
Foster, J. A., Lutton, E., Miller, J., Ryan, C. and Tettamanzi, A. (eds.). Genetic Programming: 5th European Conference (EuroGP) (Volume 2278)
Conference Details
Genetic Programming: 5th European Conference (EuroGP), Kinsale, Co. Cork, Ireland, 3-5 April 2002
ISBN
9783540433781
This item is made available under a Creative Commons License
File(s)
Owning collection
Scopus© citations
31
Acquisition Date
Apr 17, 2024
Apr 17, 2024
Views
1753
Last Month
1
1
Acquisition Date
Apr 17, 2024
Apr 17, 2024
Downloads
552
Last Week
16
16
Last Month
35
35
Acquisition Date
Apr 17, 2024
Apr 17, 2024