Analysing the Regularity of Genomes using Compression and Expression Simplification

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

@InProceedings{eurogp07:shin,

• 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 Programming",
• 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 EvoWorkshops2007",

}

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

Citations