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
Link To Document