The Effect of Bloat on the Efficiency of Incremental Evolution of Simulated Snake-like Robot

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

@InProceedings{tanev:2012:EuroGP,
  author =       "Ivan Tanev and Tuze Kuyucu and Katsunori Shimohara",
  title =        "The Effect of Bloat on the Efficiency of Incremental
                 Evolution of Simulated Snake-like Robot",
  booktitle =    "Proceedings of the 15th European Conference on Genetic
                 Programming, EuroGP 2012",
  year =         "2012",
  month =        "11-13 " # apr,
  editor =       "Alberto Moraglio and Sara Silva and 
                 Krzysztof Krawiec and Penousal Machado and Carlos Cotta",
  series =       "LNCS",
  volume =       "7244",
  publisher =    "Springer Verlag",
  address =      "Malaga, Spain",
  pages =        "242--253",
  organisation = "EvoStar",
  isbn13 =       "978-3-642-29138-8",
  DOI =          "doi:10.1007/978-3-642-29139-5_21",
  keywords =     "genetic algorithms, genetic programming, Incremental
                 genetic programming, Bloat, Neutrality",
  abstract =     "We present the effect of bloat on the efficiency of
                 incremental evolution of locomotion of simulated
                 snake-like robot (Snakebot) situated in a challenging
                 environment. In the proposed incremental genetic
                 programming (IGP), the task of coevolving the
                 locomotion gaits and sensing of the bot in a
                 challenging environment is decomposed into two
                 subtasks, implemented as two consecutive evolutionary
                 stages. In the first stage we use genetic programming
                 (GP) to evolve a pool of morphologically simple, sensor
                 less Snakebots that move fast in a smooth, open
                 terrain. Then, during the second stage, we use this
                 pool to seed the initial population of Snakebots that
                 are further subjected to coevolution of their
                 locomotion control and sensing morphology in a
                 challenging environment. The empirical results suggest
                 that the bloat no immediate effect on the efficiency of
                 the first stage of IGP. However, the bloated seed
                 contributes to a much faster second stage of evolution.
                 In average, the second stage with bloated seed reaches
                 the best fitness values of the parsimony seeds about
                 five times faster. We assume that this speedup is
                 attributed to the neutral code that is used by IGP as
                 an evolutionary playground to experiment with
                 developing novel sensory abilities, without damaging
                 the already evolved, fast locomotion of the bot.",
  notes =        "Part of \cite{Moraglio:2012:GP} EuroGP'2012 held in
                 conjunction with EvoCOP2012 EvoBIO2012, EvoMusArt2012
                 and EvoApplications2012",
}

Genetic Programming entries for Ivan T Tanev Tuze Kuyucu Katsunori Shimohara

Citations