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.