Analysing the Regularity of Genomes using Compression and Expression Simplification

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

  author =       "Jungseok Shin and Moonyoung Kang and Bob McKay and 
                 Xuan Nguyen and Tuan-Hao Hoang and Naoki Mori and 
                 Daryl Essam",
  title =        "Analysing the Regularity of Genomes using Compression
                 and Expression Simplification",
  editor =       "Marc Ebner and Michael O'Neill and Anik\'o Ek\'art and 
                 Leonardo Vanneschi and Anna Isabel Esparcia-Alc\'azar",
  booktitle =    "Proceedings of the 10th European Conference on Genetic
  publisher =    "Springer",
  series =       "Lecture Notes in Computer Science",
  volume =       "4445",
  year =         "2007",
  address =      "Valencia, Spain",
  month =        "11-13 " # apr,
  pages =        "251--260",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-71602-5",
  isbn13 =       "978-3-540-71602-0",
  DOI =          "doi:10.1007/978-3-540-71605-1_23",
  abstract =     "We propose expression simplification and tree
                 compression as aids in understanding the evolution of
                 regular structure in Genetic Programming individuals.
                 We apply the analysis to two previously-published
                 algorithms, which aimed to promote regular and repeated
                 structure. One relies on subtree duplication operators,
                 the other uses repeated evaluation during a
                 developmental process. Both successfully generated
                 solutions to difficult problems, their success being
                 ascribed to promotion of regular structure. Our
                 analysis modifies this ascription: the evolution of
                 regular structure is more complex than anticipated, and
                 the success of the techniques may have arisen from a
                 combination of promotion of regularity, and other, so
                 far unidentified, effects.",
  notes =        "Part of \cite{ebner:2007:GP} EuroGP'2007 held in
                 conjunction with EvoCOP2007, EvoBIO2007 and

Genetic Programming entries for Jungseok Shin Moonyoung Kang R I (Bob) McKay Nguyen Xuan Hoai Tuan-Hao Hoang Naoki Mori Daryl Essam