New usage of Sammon's mapping for genetic visualization

  • Authors:
  • Yong-Hyuk Kim;Byung-Ro Moon

  • Affiliations:
  • School of Computer Science & Engineering, Seoul National University, Seoul, Korea;School of Computer Science & Engineering, Seoul National University, Seoul, Korea

  • Venue:
  • GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is a hard problem to understand the fitness landscape of a problem as well as the evolution of genetic algorithms. For the purpose, we adopt Sammon's mapping for the investigation. We demonstrate its usefulness by applying it to the graph partitioning problem which is a well-known NP-hard problem. Also, through the investigation of schema traces, we explain the genetic process and the reordering effect in the genetic algorithm.