Guiding function set selection in genetic programming based on fitness landscape analysis

Authors:
Quang Uy Nguyen;Cong Doan Truong;Xuan Hoai Nguyen;Michael O'Neill
Affiliations:
Military Technical Academy, Hanoi, Vietnam;Hanoi Open University, Hanoi, Vietnam;Hanoi University, Hanoi, Vietnam;University College Dublin, Dublin, Ireland
Venue:
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Year:
2013

Citing 3
Cited 0

Information Characteristics and the Structure of Landscapes

Evolutionary Computation
Semantic similarity based crossover in GP: the case for real-valued function regression

EA'09 Proceedings of the 9th international conference on Artificial evolution
Locally geometric semantic crossover: a study on the roles of semantics and homology in recombination operators

Genetic Programming and Evolvable Machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper attempts to provide a guideline for function set selection based on fitness landscape analysis. We used two well-known techniques, autocorrelation function and information content, to analysize the fitness landscape of each function set. We tested these methods on a large number of real-valued symbolic regression problems and the experimental results showed that there is a strong relationship between autocorrelation function value and the performance of a function set. Therefore, autocorrelation function can be used as a good indicator for selecting an appropriate function set for a problem.