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.7954

@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