TY - GEN
T1 - Semantic building blocks in genetic programming
AU - McPhee, Nicholas Freitag
AU - Ohs, Brian
AU - Hutchison, Tyler
PY - 2008
Y1 - 2008
N2 - We present a new mechanism for studying the impact of subtree crossover in terms of semantic building blocks. This approach allows us to completely and compactly describe the semantic action of crossover, and provide insight into what does (or doesn't) make crossover effective. Our results make it clear that a very high proportion of crossover events (typically over 75% in our experiments) are guaranteed to perform no immediately useful search in the semantic space. Our findings also indicate a strong correlation between lack of progress and high proportions of fixed contexts. These results then suggest several new, theoretically grounded, research areas.
AB - We present a new mechanism for studying the impact of subtree crossover in terms of semantic building blocks. This approach allows us to completely and compactly describe the semantic action of crossover, and provide insight into what does (or doesn't) make crossover effective. Our results make it clear that a very high proportion of crossover events (typically over 75% in our experiments) are guaranteed to perform no immediately useful search in the semantic space. Our findings also indicate a strong correlation between lack of progress and high proportions of fixed contexts. These results then suggest several new, theoretically grounded, research areas.
UR - http://www.scopus.com/inward/record.url?scp=47249151453&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=47249151453&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-78671-9_12
DO - 10.1007/978-3-540-78671-9_12
M3 - Conference contribution
AN - SCOPUS:47249151453
SN - 3540786708
SN - 9783540786702
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 134
EP - 145
BT - Genetic Programming - 11th European Conference, EuroGP 2008, Proceedings
T2 - 11th European Conference on Genetic Programming, EuroGP 2008
Y2 - 26 March 2008 through 28 March 2008
ER -