Title
Analyzing module usage in grammatical evolution
Abstract
Being able to exploit modularity in genetic programming (GP) is an open issue and a promising vein of research. Previous work has identified a variety of methods of finding and using modules, but little is reported on how the modules are being used in order to yield the observed performance gains. In this work, multiple methods for identifying modules are applied to some common, dynamic benchmark problems. Results show there is little difference in the performance of the approaches. However, trends in how modules are used and how "good" individuals use these modules are seen. These trends indicate that discovered modules can be used frequently and by good individuals. Further examination of the modules uncovers that useful as well as unhelpful modules are discovered and used frequently. The results suggest directions for future work in improving module manipulation via crossover and mutation and module usage in the population.
Year
DOI
Venue
2012
10.1007/978-3-642-32937-1_35
PPSN (1)
Keywords
Field
DocType
module usage,future work,unhelpful module,modules uncovers,good individual,genetic programming,previous work,grammatical evolution,module manipulation,observed performance gain,dynamic benchmark problem
Population,Crossover,Computer science,Genetic programming,Exploit,Artificial intelligence,Grammatical evolution,Machine learning,Modularity
Conference
Citations 
PageRank 
References 
0
0.34
9
Authors
4
Name
Order
Citations
PageRank
John Mark Swafford1494.97
Erik Hemberg214335.68
Michael O'Neill387669.58
Anthony Brabazon491898.60