• DocumentCode
    1871012
  • Title

    Visualizing the evolution of genetic algorithm search processes

  • Author

    Shine, William B. ; Eick, Christoph F.

  • Author_Institution
    Dept. of Comput. Sci., Houston Univ., TX, USA
  • fYear
    1997
  • fDate
    13-16 Apr 1997
  • Firstpage
    367
  • Lastpage
    372
  • Abstract
    The paper discusses how visualization techniques can facilitate the development of GA-systems. It demonstrates how visualization techniques can be used for the analysis of search space coverage, of convergence behavior, and of the topology of the explored search space. We describe the features of a GA-visualization environment that uses quadcodes to generate search space coverage maps, that employs 2D-distance maps to visualize convergence, and uses contour maps to visualize fitness. We also describe how these maps are generated. Moreover, we discuss how movies are employed for visualizing the evolution of a GA-system. Finally, we discuss the architecture of our GA-visualization system which is implemented on the top of the Khoros visualization package
  • Keywords
    data visualisation; genetic algorithms; search problems; travelling salesman problems; Khoros visualization package; convergence behavior; explored search space; genetic algorithm search processes; quadcodes; search space coverage maps; Algorithm design and analysis; Computer science; Convergence; Data visualization; Genetic algorithms; Genetic mutations; Motion pictures; Packaging; Space exploration; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1997., IEEE International Conference on
  • Conference_Location
    Indianapolis, IN
  • Print_ISBN
    0-7803-3949-5
  • Type

    conf

  • DOI
    10.1109/ICEC.1997.592337
  • Filename
    592337