New Usage of Sammon's Mapping for Genetic Visualization

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.

[1]  Trevor Collins,et al.  Genotypic-Space Mapping: Population Visualization for Genetic Algorithms , 1996 .

[2]  Terry Jones,et al.  Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms , 1995, ICGA.

[3]  Darrell Whitley,et al.  Genitor: a different genetic algorithm , 1988 .

[4]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[5]  Andrew B. Kahng,et al.  A new adaptive multi-start technique for combinatorial global optimizations , 1994, Oper. Res. Lett..

[6]  Robert P. W. Duin,et al.  Sammon's mapping using neural networks: A comparison , 1997, Pattern Recognit. Lett..

[7]  E. D. Weinberger,et al.  Fourier and Taylor series on fitness landscapes , 1991, Biological Cybernetics.

[8]  Trevor D. Collins,et al.  Visualization of Binary String Convergence by Sammon Mapping , 1996, Evolutionary Programming.

[9]  Witold Dzwinel,et al.  How to make sammon's mapping useful for multidimensional data structures analysis , 1994, Pattern Recognit..

[10]  Byung Ro Moon,et al.  Hyperplane Synthesis for Genetic Algorithms , 1993, ICGA.

[11]  Melanie Mitchell,et al.  The royal road for genetic algorithms: Fitness landscapes and GA performance , 1991 .

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[14]  S.,et al.  An Efficient Heuristic Procedure for Partitioning Graphs , 2022 .

[15]  Byung Ro Moon,et al.  Genetic Algorithm and Graph Partitioning , 1996, IEEE Trans. Computers.

[16]  Hartmut Pohlheim,et al.  Visualization of evolutionary algorithms - set of standard techniques and multidimensional visualization , 1999 .

[17]  Peter Ross,et al.  GAVEL - a new tool for genetic algorithm visualization , 2001, IEEE Trans. Evol. Comput..