Fitness landscape analysis for evolutionary non-photorealistic rendering

9 years 2 months ago
Fitness landscape analysis for evolutionary non-photorealistic rendering
The best evolutionary approach can be a difficult problem. In this work we have investigated two evolutionary representations to evolve non-photorealistic renderings: a variable-length classic genetic algorithm representation, and a tree-based genetic algorithm representation. These representations exhibit very different convergence behaviour, and despite considerable exploration of parameters the classic genetic algorithm was not competitive with the tree-based approach for the problem studied in this work. The aim of the work presented in this paper was to investigate whether analysis of the fitness landscapes described by the different representations can explain the difference in performance. We used several current fitness landscape measures to analyse the fitness landscapes, and found that one of the measures suggests there is a correlation between search performance and the fitness landscape.
Jeff Riley, Victor Ciesielski
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2010
Where CEC
Authors Jeff Riley, Victor Ciesielski
Comments (0)