Visualization on pareto solutions in multi-objective optimization

Shin Ichi Ito, Yasue Mitsukura, Takafumi Saito, Katsuya Sato, Shoichiro Fujisawa

研究成果: Conference contribution

抄録

This paper introduces a method for visualizing the relationship between optimized elements and their evaluation values in multi-objective optimization using the pseudo coloring method in information visualization techniques. Because multi-objective optimal problem has a lot of optimal solutions (Pareto solution), it is not easy to choose a single optimal solution. There is a tendency that it is confirmed not only the evaluation values but also the optimized elements are necessary when designers specify an optimal solution. Then, we focus on a real-coded genetic algorithm that is one of the multi-objective optimization techniques. The proposed method visualizes the relationship between the gene values, which indicate the optimized elements, and objective values, which denote the evaluation values, of all individuals in a Pareto solution. The gene and objective values are expressed as color and gray scales, respectively, after normalization. The gene values normalize using maximum and minimum values in all genes of Pareto solution, and in each gene, respectively. The objective function values normalize using maximum and minimum values in each objective function. To show the effectiveness of the proposed method, we apply the proposed method to benchmark problems. We easily found the relationship between the gene and objective functions values.

本文言語English
ホスト出版物のタイトルProceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011
ページ267-272
ページ数6
DOI
出版ステータスPublished - 2011 12月 1
イベント14th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011 - Crete, Greece
継続期間: 2011 6月 222011 6月 24

出版物シリーズ

名前Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011

Other

Other14th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011
国/地域Greece
CityCrete
Period11/6/2211/6/24

ASJC Scopus subject areas

  • 人工知能
  • ソフトウェア

フィンガープリント

「Visualization on pareto solutions in multi-objective optimization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル