From Royal Road to Epistatic Road for Variable Length Evolution Algorithm

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

  author =       "Michael {Defoin Platel} and Sebastien Verel and 
                 Manuel Clergue and Philippe Collard",
  title =        "From Royal Road to Epistatic Road for Variable Length
                 Evolution Algorithm",
  booktitle =    "Evolution Artificielle, 6th International Conference",
  year =         "2003",
  editor =       "Pierre Liardet and Pierre Collet and Cyril Fonlupt and 
                 Evelyne Lutton and Marc Schoenauer",
  volume =       "2936",
  series =       "Lecture Notes in Computer Science",
  pages =        "3--14",
  address =      "Marseilles, France",
  month =        "27-30 " # oct,
  publisher =    "Springer",
  note =         "Revised Selected Papers",
  keywords =     "genetic algorithms, genetic programming, Artificial
                 Evolution, String Edit Distance, Levenshtein distance",
  ISBN =         "3-540-21523-9",
  URL =          "",
  DOI =          "doi:10.1007/b96080",
  size =         "12 pages",
  abstract =     "Although there are some real world applications where
                 the use of variable length representation (VLR) in
                 Evolutionary Algorithm is natural and suitable, an
                 academic framework is lacking for such representations.
                 In this work we propose a family of tunable fitness
                 landscapes based on VLR of genotypes. The fitness
                 landscapes we propose possess a tunable degree of both
                 neutrality and epistasis; they are inspired, on the one
                 hand by the Royal Road fitness landscapes, and the
                 other hand by the NK fitness landscapes. So these
                 landscapes offer a scale of continuity from Royal Road
                 functions, with neutrality and no epistasis, to
                 landscapes with a large amount of epistasis and no
                 redundancy. To gain insight into these fitness
                 landscapes, we first use standard tools such as
                 adaptive walks and correlation length. Second, we
                 evaluate the performances of evolutionary algorithms on
                 these landscapes for various values of the neutral and
                 the epistatic parameters; the results allow us to
                 correlate the performances with the expected degrees of
                 neutrality and epistasis.",
  bibsource =    "DBLP,",
  notes =        "EA'03",

Genetic Programming entries for Michael Defoin Platel Sebastien Verel Manuel Clergue Philippe Collard