SOM-NGを用いたパレート解の可視化

カテゴリ: 部門大会

論文No: GS3-5

グループ名: 【C】平成27年電気学会電子・情報・システム部門大会講演論文集

発行日: 2015/08/27

タイトル(英語): Visualization of Pareto optimal solution set using SOM-NG

著者名: 小林 祐介(千葉大学),岡本 卓(千葉大学),小圷 成一(千葉大学)

著者名(英語): Yusuke Kobayashi(Chiba University),Takashi Okamoto(Chiba University),Seiichi Koakutu(Chiba University)

キーワード: 多目的最適化|自己組織化マップ|パレート解集合|可視化|ニューラルガス|Multi-objective optimization|Self-Organizing maps|Pareto optimal solution set|Visualization|Neural gas

要約(日本語): 多目的最適化問題の解は，一般的に，パレート解集合として得られる。意思決定者はパレート解集合から自身の選好にあった1つの選好解を選ぶ必要があるが，無数に存在する解候補から1つの解を選択するのは困難である。そこで，選好解選択に資する情報を意思決定者に提供するために，パレート解の可視化が行われる。パレート解の可視化手法として，自己組織化マップ(SOM)を用いた可視化手法が提案されているが，SOMを用いた可視化手法では，パレート解とは無関係の点が出力されてしまうことある。本研究では，SOM-NGを用いたパレート解の可視化手法を提案する。SOM-NGはSOMとニューラルガス(NG)を組み合わせた手法である。
本研究では，SOMを用いたパレート解の可視化手法とSOM-NGを用いたパレート解の可視化手法を比較し，SOM-NGを用いた可視化手法が正確性と網羅性の観点で優れていることを確認する。

PDFファイルサイズ: 2,254 Kバイト