Approaches to multidimensional scaling for adaptive landscape visualization

  • Authors:
  • Robert Collier;Mark Wineberg

  • Affiliations:
  • University of Guelph, Guelph, ON, Canada;University of Guelph, Guelph, ON, Canada

  • Venue:
  • Proceedings of the 12th annual conference on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The adaptive landscape has become a standard approach for genetic algorithm visualization, and the representation of the higher dimensional chromosome space onto a two-dimensional plane suitable for the construction of an adaptive landscape requires an accurate measurement of the distance between chromosomes. Although the shortcomings of traditional approaches to adaptive landscape construction are by no means unknown to the research community, the intuitions afforded by this visualization have kept it in widespread usage. Since the multidimensional scaling required for the creation of a representative landscape is often disregarded to avoid the computational overhead required, this paper demonstrated that distance measures are available that remain representative of the genetic operators of the genetic algorithm while being suitable for multidimensional scaling techniques. This paper also demonstrated that in spite of the complications expected when the distance between chromosomes is measured with respect to both a unary mutation operation and a binary recombination operation simultaneously, it is possible to construct adaptive landscapes that depict features indicative of the effects of both genetic operators.