講演名 | 2018-10-18 異なる不応性を有するニューラルネットワークによるグラフ的シュタイナー木問題の解探索性能の比較 藤田 実沙(東京理科大), 木村 貴幸(日本工大), 池口 徹(東京理科大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 我々は既に,カオスニューラルネットワークを用いたグラフ的シュタイナー木問題の解法を提案し,それが良い性能を示すことを報告している.本報告では,グラフ的シュタイナー木問題に対するカオスニューラルネットワークを用いた解法の性能を,タブーサーチニューラルネットワーク,指数減衰タブーサーチニューラルネットワークを用いた解法の性能と比較する.これにより,どのような不応性が解探索性能に影響を与えるかを検討する.数値実験の結果,指数減衰タブーサーチニューラルネットワークを用いた解法はタブーサーチニューラルネットワーク,カオスニューラルネットワークを用いた解法よりも良い性能を示すことを確認した. |
抄録(英) | |
キーワード(和) | グラフ的シュタイナー木問題 / タブーサーチニューラルネットワーク / 指数減衰タブーサーチニューラルネットワーク / カオスニューラルネットワーク |
キーワード(英) | |
資料番号 | CAS2018-46,NLP2018-81 |
発行日 | 2018-10-11 (CAS, NLP) |
研究会情報 | |
研究会 | CAS / NLP |
---|---|
開催期間 | 2018/10/18(から2日開催) |
開催地(和) | 東北大学 |
開催地(英) | Tohoku Univ. |
テーマ(和) | 数理モデリング,数値シミュレーション,一般 |
テーマ(英) | Mathematical modeling, numerical simulation etc. |
委員長氏名(和) | 岡崎 秀晃(湘南工科大) / 高橋 規一(岡山大) |
委員長氏名(英) | Hideaki Okazaki(Shonan Inst. of Tech.) / Norikazu Takahashi(Okayama Univ.) |
副委員長氏名(和) | 山脇 大造(日立) / 黒川 弘章(東京工科大) |
副委員長氏名(英) | Taizo Yamawaki(Hitachi) / Hiroaki Kurokawa(Tokyo Univ. of Tech.) |
幹事氏名(和) | 橘 俊宏(湘南工科大) / 中村 洋平(日立) / 山内 将行(広島工大) / 木村 貴幸(日本工大) |
幹事氏名(英) | Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Masayuki Yamauchi(Hiroshima Inst. of Tech.) / Takayuki Kimura(Nippon Inst. of Tech.) |
幹事補佐氏名(和) | 山口 基(ルネサスエレクトロニクス) / 木村 真之(京大) / 島田 裕(埼玉大) |
幹事補佐氏名(英) | Motoi Yamaguchi(Renesas Electronics) / Masayuki Kimura(Kyoto Univ.) / Yutaka Shimada(Saitama Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Nonlinear Problems |
---|---|
本文の言語 | JPN |
タイトル(和) | 異なる不応性を有するニューラルネットワークによるグラフ的シュタイナー木問題の解探索性能の比較 |
サブタイトル(和) | |
タイトル(英) | Solvable Performance and Refractory Effects of Neural Networks for Solving the Steiner Tree Problem in Graphs |
サブタイトル(和) | |
キーワード(1)(和/英) | グラフ的シュタイナー木問題 |
キーワード(2)(和/英) | タブーサーチニューラルネットワーク |
キーワード(3)(和/英) | 指数減衰タブーサーチニューラルネットワーク |
キーワード(4)(和/英) | カオスニューラルネットワーク |
第 1 著者 氏名(和/英) | 藤田 実沙 / Misa Fujita |
第 1 著者 所属(和/英) | 東京理科大学(略称:東京理科大) Tokyo University of Science(略称:TUS) |
第 2 著者 氏名(和/英) | 木村 貴幸 / Takayuki Kimura |
第 2 著者 所属(和/英) | 日本工業大学(略称:日本工大) Nippon Institute of Technology(略称:NIT) |
第 3 著者 氏名(和/英) | 池口 徹 / Tohru Ikeguchi |
第 3 著者 所属(和/英) | 東京理科大学(略称:東京理科大) Tokyo University of Science(略称:TUS) |
発表年月日 | 2018-10-18 |
資料番号 | CAS2018-46,NLP2018-81 |
巻番号(vol) | vol.118 |
号番号(no) | CAS-242,NLP-243 |
ページ範囲 | pp.51-56(CAS), pp.51-56(NLP), |
ページ数 | 6 |
発行日 | 2018-10-11 (CAS, NLP) |