The identification and exploitation of dormancy in genetic programming

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

@Article{Jackson:2009:GPEM,

• author = "David Jackson",
• title = "The identification and exploitation of dormancy in genetic programming",
• journal = "Genetic Programming and Evolvable Machines",
• year = "2010",
• volume = "11",
• number = "1",
• pages = "89--121",
• month = mar,
• keywords = "genetic algorithms, genetic programming, Introns, Efficiency, Performance, Simplification",
• ISSN = "1389-2576",
• DOI = "doi:10.1007/s10710-009-9086-1",
• abstract = "In genetic programming, introns, fragments of code which do not contribute to the fitness of individuals, are usually viewed negatively, and much research has been undertaken into ways of minimising their occurrence or effects. However, identification and removal of introns is often computationally expensive and sometimes intractable. We have therefore focused our attention on one particular class of intron, which we refer to as dormant nodes. Mechanisms for locating such nodes are cheap to implement, and reveal that the presence of dormancy can be extensive. Once identified, dormancy can be exploited in at least three ways: improving execution efficiency, improving solution-finding performance, and simplifying program code. Experimentation shows that the gains to be had in all three cases can be significant.",
• notes = "artificial ant Santa Fe trail, Maze navigation, Space Invaders arcade game, parsing arithmetic and logical expressions into postfix (Reverse Polish, RPN) 6-multiplexer, Even-4, parity",

}

Genetic Programming entries for David Jackson

Citations