- author = "Loukas Georgiou and William J. Teahan",
- title = "Grammatical Evolution and the {Santa Fe} Trail Problem",
- booktitle = "Proceedings of the International Conference on Evolutionary Computation (ICEC 2010)",
- year = "2010",
- editor = "Joaquim Filipe and Janusz Kacprzyk",
- pages = "10--19",
- address = "Valencia, Spain",
- month = "24-26 " # oct,
- organisation = "INSTICC, AAAI, WfMC",
- publisher = "SciTePress",
- keywords = "genetic algorithms, genetic programming, Grammatical Evolution, Artificial Ant Problem, Santa Fe Trail Problem, jGE, jGE NetLogo, Java, NetLogo",
- isbn13 = "978-989-8425-31-7",
-
URL = "
http://www.robinbye.com/files/publications/ICEC_2010.pdf",
- size = "10 pages",
-
abstract = "In this paper we present the results of a series of
experiments which explore the effectiveness of
Grammatical Evolution for the Santa Fe Trail problem.
The experiments which are presented support the claim
of other published work that the comparison mentioned
in the Grammatical Evolution literature between
Grammatical Evolution (GE) and Genetic Programming (GP)
regarding the Santa Fe Trail problem is not a fair one.
Namely, GE literature claims that GE outperforms GP in
the Santa Fe Trail problem, but we show that this
happens only because the GE experiments described in
the literature use a different and narrower search
space. In order to perform the experiments, a series of
tools and models have been developed and are presented:
a) jGE, a Java implementation of the Grammatical
Evolution system; b) jGE NetLogo, an extension of jGE
for the NetLogo modelling environment; c) the Santa Fe
Trail model, a simulation of the problem in NetLogo;
and d) a NetLogo model for the execution of the
experiments.
Finally, we show that Grammatical Evolution is capable of finding solutions in the Santa Fe Trail problem that require fewer steps than the solutions mentioned in the GP and GE literature.",
-
notes = "
https://ecta.scitevents.org/ICEC2010/Program_Monday.htm
Broken http://www.icec.ijcci.org/ICEC2010/home.asp broken http://www.ijcci.org/Abstracts/2010/ICEC_2010_Abstracts.htm Also known as \cite{DBLP:conf/ijcci/GeorgiouT10}",
