Exposing a Bias Toward Short-Length Numbers in Grammatical Evolution

Created by W.Langdon from gp-bibliography.bib Revision:1.4420

  title =        "Exposing a Bias Toward Short-Length Numbers in
                 Grammatical Evolution",
  author =       "Marco Antonio {Montes de Oca}",
  bibdate =      "2008-04-15",
  bibsource =    "DBLP,
  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 =          "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
  notes =        "Part of \cite{conf/eurogp/2008} EuroGP'2008 held in
                 conjunction with EvoCOP2008, EvoBIO2008 and

Genetic Programming entries for Marco A Montes de Oca