- title = "Exposing a Bias Toward Short-Length Numbers in Grammatical Evolution",
- author = "Marco Antonio {Montes de Oca}",
- bibdate = "2008-04-15",
- bibsource = "DBLP, http://dblp.uni-trier.de/db/conf/eurogp/eurogp2008.html#Oca08",
- booktitle = "Proceedings of the 11th European Conference on Genetic Programming, EuroGP 2008",
- address = "Naples",
- month = "26-28 " # mar,
- publisher = "Springer",
- year = "2008",
- volume = "4971",
- editor = "Michael O'Neill and Leonardo Vanneschi and Steven Gustafson and Anna Isabel {Esparcia Alcazar} and Ivanoe {De Falco} and Antonio {Della Cioppa} and Ernesto Tarantino",
- isbn13 = "978-3-540-78670-2",
- pages = "278--288",
- series = "Lecture Notes in Computer Science",
-
DOI = "
10.1007/978-3-540-78671-9_24",
-
abstract = "Many automatically-synthesised programs have, like
their hand-made counterparts, numerical parameters that
need to be set properly before they can show an
acceptable performance. Hence, any approach to the
automatic synthesis of programs needs the ability to
tune numerical parameters efficiently.
Grammatical Evolution (GE) is a promising grammar-based genetic programming technique that synthesises numbers by concatenating digits. In this paper, we show that a naive application of this approach can lead to a serious number length bias that in turn affects efficiency. The root of the problem is the way the context-free grammar used by GE is defined. A simple, yet effective, solution to this problem is proposed.",
-
URL = "
http://iridia.ulb.ac.be/~mmontes/papers/eurogp2008.pdf",
- keywords = "genetic algorithms, genetic programming, Grammatical Evolution",
- notes = "Part of \cite{conf/eurogp/2008} EuroGP'2008 held in conjunction with EvoCOP2008, EvoBIO2008 and EvoWorkshops2008",
