| 講演名 | 2021-01-29 隠れマルコフモデルを用いた非対称TSP解法のカオスニューロダイナミクスによる切替機構に関する考察 松野 友哉(湘南工科大), 橘 俊宏(湘南工科大), 安達 雅春(東京電機大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 橘らはこれまでにカオスニューラルネットワークを用いた非対称巡回セールスマン問題解法を複数提案してきた．これらの手法に共通する特徴は，複数の地点交換法を用いること，複数の地点交換法の中から使用すべき地点交換法をカオスニューラルネットワークを用いて選択することである．本手法では，カオスニューラルネットワークを用いることにより適応的な切替が出来ることを示唆する結果が得られている．本稿では，カオスニューラルネットワークを使用した場合に良好な解が得られる理由を探るために実験的立場から調査を行った． |
| 抄録(英) | Several methods for solving the asymmetric traveling salesman problem using chaotic neural networks is proposed by Tachibana et al. The common feature of these methods is that they use multiple point exchange methods. Also, these methods use chaotic neural networks to select the point exchange method to be used among the multiple point exchange methods. In this method, the results suggest that the chaotic neural network can be used for adaptive switching. Therefore, we conducted a survey to find out the reason why the chaotic neural network gives a good solution when it is used. |
| キーワード(和) | 非対称巡回セールスマン問題 / カオスニューラルネットワーク / 隠れマルコフモデル |
| キーワード(英) | Asymmetric traveling salesman problems / Chaotic neural networks / Hidden Markov model |
| 資料番号 | CAS2020-59,ICTSSL2020-44 |
| 発行日 | 2021-01-21 (CAS, ICTSSL) |
| 研究会情報 | |
| 研究会 | CAS / ICTSSL |
|---|---|
| 開催期間 | 2021/1/28(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 学生セッション，一般 |
| テーマ（英） | Students session, General session |
| 委員長氏名（和） | 高島 康裕(北九州市大) / 田村 裕(中大) |
| 委員長氏名（英） | Yasuhiro Takashima(Univ. of Kitakyushu) / Hiroshi Tamura(Chuo Univ.) |
| 副委員長氏名（和） | 佐藤 弘樹(ソニーLSIデザイン) / 行田 弘一(芝浦工大) / 井ノ口 宗成(富山大) |
| 副委員長氏名（英） | Hiroki Sato(Sony LSI Design) / Koichi Gyoda(Shibaura Inst. of Tech.) / Munenari Inoguchi(Toyama Univ.) |
| 幹事氏名（和） | 佐藤 隆英(山梨大) / 下田 真二(ソニーLSIデザイン) / 遠藤 邦夫(Synspective) / 大塚 晃(事業創造大) |
| 幹事氏名（英） | Takahide Sato(Yamanashi Univ.) / Shinji Shimoda(Sony LSI Design) / Kunio Endo(Synspective) / Akira Otsuka(Jigyo) |
| 幹事補佐氏名（和） | 山口 基(テクノプロ) / 中村 洋平(日立) / 横山 俊一(防災科学技術研) |
| 幹事補佐氏名（英） | Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) / Shunichi Yokoyama(NIED) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Information and Communication Technologies for Safe and Secure Life |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 隠れマルコフモデルを用いた非対称TSP解法のカオスニューロダイナミクスによる切替機構に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | Consideration of Switching by Chaotic Neurodynamics for Asymmetric TSPs by using Hidden Markov Model |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非対称巡回セールスマン問題 / Asymmetric traveling salesman problems |
| キーワード(2)（和/英） | カオスニューラルネットワーク / Chaotic neural networks |
| キーワード(3)（和/英） | 隠れマルコフモデル / Hidden Markov model |
| 第 1 著者 氏名（和/英） | 松野 友哉 / Tomoya Matsuno |
| 第 1 著者 所属（和/英） | 湘南工科大学(略称：湘南工科大) Shonan Institute of Technology(略称：Shonan Inst. of Tech.) |
| 第 2 著者 氏名（和/英） | 橘 俊宏 / Toshihiro Tachibana |
| 第 2 著者 所属（和/英） | 湘南工科大学(略称：湘南工科大) Shonan Institute of Technology(略称：Shonan Inst. of Tech.) |
| 第 3 著者 氏名（和/英） | 安達 雅春 / Masaharu Adachi |
| 第 3 著者 所属（和/英） | 東京電機大学(略称：東京電機大) Tokyo Denki University(略称：Tokyo Denki Univ.) |
| 発表年月日 | 2021-01-29 |
| 資料番号 | CAS2020-59,ICTSSL2020-44 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | CAS-346,ICTSSL-347 |
| ページ範囲 | pp.107-110(CAS), pp.107-110(ICTSSL), |
| ページ数 | 4 |
| 発行日 | 2021-01-21 (CAS, ICTSSL) |