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 :
بازگشت