Skip to main content
Article thumbnail
Location of Repository

Visualization of Search Process and Improvement of Search Performance in Multi-Objective Genetic Algorithm

By Daisuke Yamashiro, Tomohiro Yoshikawa and Takeshi Furuhashi

Abstract

Abstract — Performance in searching solutions by Multi-Objective Genetic Algorithm (MOGA) depends on genetic operators and/or their parameters. For comparison of the performance with some genetic operators and/or parameters, it has been usually employed the transitions of fitness values through actual applications or the number/performance of acquired Pareto solutions in multi-optimization problems. This paper proposes a visualizing method of search process for MOGA, 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 applies Non Dominated Sorting Genetic Algorithm-II (NSGA-II) to ZDT2 and FON test functions and shows obtained nondominated solutions and visualization results. This paper also 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

Year: 2006
OAI identifier: oai:CiteSeerX.psu:10.1.1.135.3790
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://ir.nul.nagoya-u.ac.jp/d... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.