• 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