WEKO3
アイテム
組合せ最適化問題の画像表現による解法
https://ipsj.ixsq.nii.ac.jp/records/229124
https://ipsj.ixsq.nii.ac.jp/records/22912474ea268c-99e4-428c-af5b-f1203e40529d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CG23192010.pdf (2.2 MB)
|
Copyright (c) 2023 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.
|
|
| CG:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-11-09 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 組合せ最適化問題の画像表現による解法 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
| 資源タイプ | technical report | |||||||||||||
| 著者所属 | ||||||||||||||
| 九州大学工学部電気情報工学科 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 九州大学大学院システム情報科学府 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 九州大学大学院システム情報科学府 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 九州大学大学院システム情報科学府 | ||||||||||||||
| 著者名 |
石山, 遼
× 石山, 遼
× 白川, 嵩大
× 内田, 誠一
× 松尾, 信之介
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 組合せ最適化問題とは定められた制約下で評価値が最良となる組合せ方法を選択する問題である．本稿ではその一例として，グラフ理論における組合せ最適化問題である巡回セールスマン問題を取り上げる．これは，複数の都市をそれぞれ１回通過する最短閉路を求める問題である．換言すれば，全都市を頂点とする完全グラフのうち，最短閉路に対応する部分グラフを求める問題となる．本研究では，この完全グラフに対応する距離行列から，部分グラフを表現する隣接行列への変換を，一種の画像変換問題として捉え，それを機械学習の枠組みで実現する．すなわち，要素が 2 次元的に配列される行列を，その要素の値を画素値とする画像と見なす．この発想に基づき，巡回セールスマン問題のようなグラフ最適化問題を画像変換問題として扱うこととする．グラフベースのニューラルネットワーク(GNN) との比較実験を行い，画像解析による有効性を実証した．さらに，画像に対して特有の前所理を組込むことにより，精度が向上することを確認した． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN10100541 | |||||||||||||
| 書誌情報 |
研究報告コンピュータグラフィックスとビジュアル情報学（CG） 巻 2023-CG-192, 号 10, p. 1-5, 発行日 2023-11-09 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 2188-8949 | |||||||||||||
| Notice | ||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
