Multidimensional Scaling for Evolutionary Algorithms— Visualization of the Path through Search Space and Solution Space Using Sammon Mapping

Hartmut Pohlheim
2006 Artificial Life  
Picture This: How to see more than three dimensions category: visualization gem Old title of the gem: Evolutionary Multidimensional Scaling -Visualization of the Path through Search Space and Solution Space using SAMMON Mapping Abstract Multidimensional scaling as a technique for the presentation of high-dimensional data with standard visualization techniques is presented. The technique used is often known as SAMMON mapping. In this paper we explain the mathematical foundations of
more » ... al scaling and its robust calculation. We also demonstrate the use of this technique in the area of Evolutionary Algorithms. First, we present the visualization of the "path through the search space" of the best individuals during an optimization run. We then apply multidimensional scaling to the comparison of multiple runs regarding the variables of individuals and multi-criteria objective values ("path through the solution space").
doi:10.1162/artl.2006.12.2.203 pmid:16539764 fatcat:gwdwknuwqjc7fpzh6l6vw6h3yq