DocumentCode :
3266609
Title :
An interactive visualization of Genetic Algorithm on 2-D graph
Author :
Farooq, Humera ; Zakaria, M. Nordin ; Hassan, Mohd Fadzil ; Sulaiman, Suziah
Author_Institution :
Comput. Sci. Dept., Future Univ., Khartoum, Sudan
fYear :
2011
fDate :
18-20 Aug. 2011
Firstpage :
144
Lastpage :
151
Abstract :
The visualization of search space makes it easy to understand the behavior of the Genetic Algorithms (GAs). We proposed a novel way for representation of multidimensional search space of the GA on 2-D graph. This visualization is carried out based on the gene values of the current generation, and user interruption is only required after several generations. The main contribution of this research is to propose an approach to visualize the GA search data and to improve the searching process of the GA with user´s intention in different generations. Besides the selection of best individual or parents for the next generation, interference of user is required to propose a new individual in the search space. Hence, the active user intervention leads to a faster searching, resulting in less user fatigue. The experiments were carried out by evolving the parameters to derive the rules for a Parametric L-System. These rules are then used to model the growth process of branching structures in 3-D space. The experiments were conducted to evaluate the ability of the proposed approach to converge to optimized solution as compared to the Simple Genetic Algorithm (SGA).
Keywords :
data visualisation; genetic algorithms; search problems; 2D graph; branching structure; genetic algorithm; interactive visualization; multidimensional search space; parametric L-System; search space visualization; Genetics; Lead; 2D Graphics; Evolutionary Algorithm; Interactive Genetic Algorithm; Parametric L-System; Scientific visualization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cognitive Informatics & Cognitive Computing (ICCI*CC ), 2011 10th IEEE International Conference on
Conference_Location :
Banff, AB
Print_ISBN :
978-1-4577-1695-9
Type :
conf
DOI :
10.1109/COGINF.2011.6016133
Filename :
6016133
Link To Document :
بازگشت