Designing automatically a representation for grammatical evolution

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

@Article{Medvet:GPEM,
  author =       "Eric Medvet and Alberto Bartoli and 
                 Andrea {De Lorenzo} and Fabiano Tarlao",
  title =        "Designing automatically a representation for
                 grammatical evolution",
  journal =      "Genetic Programming and Evolvable Machines",
  note =         "Online first",
  keywords =     "genetic algorithms, genetic programming, Grammatical
                 evolution, Genotype–phenotype mapping,
                 Meta-evolution",
  ISSN =         "1389-2576",
  DOI =          "doi:10.1007/s10710-018-9327-2",
  size =         "29 pages",
  abstract =     "A long-standing problem in evolutionary computation
                 consists in how to choose an appropriate representation
                 for the solutions. In this work we investigate the
                 feasibility of synthesizing a representation
                 automatically, for the large class of problems whose
                 solution spaces can be defined by a context-free
                 grammar. We propose a framework based on a form of
                 meta-evolution in which individuals are candidate
                 representations expressed with an ad hoc language that
                 we have developed to this purpose. Individuals compete
                 and evolve according to an evolutionary search aimed at
                 optimizing such representation properties as
                 redundancy, uniformity of redundancy, and locality. We
                 assessed experimentally three variants of our framework
                 on established benchmark problems and compared the
                 resulting representations to human-designed
                 representations commonly used (e.g., classical
                 grammatical evolution). The results are promising as
                 the evolved representations indeed exhibit better
                 properties...",
}

Genetic Programming entries for Eric Medvet Alberto Bartoli Andrea De Lorenzo Fabiano Tarlao

Citations