Grasping the Effects of Genetic Operation and Improvement of Searching Ability through Visualizing Search Process for GA

Accession number;07A0176814
Title;Grasping the Effects of Genetic Operation and Improvement of Searching Ability through Visualizing Search Process for GA
Author; YAMASHIRO DAISUKE (Nagoya Univ., JPN) YOSHIKAWA TOMOHIRO (Nagoya Univ., JPN) FURUHASHI TAKESHI (Nagoya Univ., JPN)
Journal Title;IPSJ Transactions on Database
Journal Code:Z0778A
ISSN:0387-5806
VOL.48;NO.SIG2(TOM16);PAGE.69-77(2007)
Figure&Table&Reference;FIG.10, REF.13
Pub. Country;Japan
Language;Japanese
Abstract;Performance in searching solutions by GA depends on genetic operators and/or their parameters. For comparison of the performance with some genetic operators and/or parameters, we have usually taken the transitions of fitness values. This paper proposes a visualizing method for GA, which can visualize relative distances among chromosomes in search process and give information of not only the performance but also the effects of the genetic operations such as the diversity of chromosomes. This method uses Self-Organizing Map (SOM) for the visualization. This paper shows that the visualized data enables us to interpret the differences in search processes, and to get new information to determine efficient genetic operators and their parameters. (author abst.)