Mapping the royal road and other hierarchical functions

  • Authors:
  • Janet Wiles;Bradley Tonkes

  • Affiliations:
  • School of Psychology and School of Information Technology and Electrical Engineering, University of Queensland, Queensland, 4072 Australia;School of Information Technology and Electrical Engineering, University of Queensland, Queensland, 4072 Australia

  • Venue:
  • Evolutionary Computation
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a technique for visualising hierarchical and symmetric, multimodal fitness functions that have been investigated in the evolutionary computation literature. The focus of this technique is on landscapes in moderate-dimensional, binary spaces (i.e., fitness functions defined over {0,1}n, for n ≤ 16). The visualisation approach involves an unfolding of the hyperspace into a two-dimensional graph, whose layout represents the topology of the space using a recursive relationship, and whose shading defines the shape of the cost surface defined on the space. Using this technique we present case-study explorations of three fitness functions: royal road, hierarchical-if-and-only-if (H-IFF), and hierarchically decomposable functions (HDF). The visualisation approach provides an insight into the properties of these functions, particularly with respect to the size and shape of the basins of attraction around each of the local optima.