講演抄録/キーワード |
講演名 |
2021-01-29 10:10
隠れマルコフモデルを用いた非対称TSP解法のカオスニューロダイナミクスによる切替機構に関する考察 ○松野友哉・橘 俊宏(湘南工科大)・安達雅春(東京電機大) CAS2020-59 ICTSSL2020-44 |
抄録 |
(和) |
橘らはこれまでにカオスニューラルネットワークを用いた非対称巡回セールスマン問題解法を複数提案してきた.これらの手法に共通する特徴は,複数の地点交換法を用いること,複数の地点交換法の中から使用すべき地点交換法をカオスニューラルネットワークを用いて選択することである.本手法では,カオスニューラルネットワークを用いることにより適応的な切替が出来ることを示唆する結果が得られている.本稿では,カオスニューラルネットワークを使用した場合に良好な解が得られる理由を探るために実験的立場から調査を行った. |
(英) |
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 / / / / / |
文献情報 |
信学技報, vol. 120, no. 346, CAS2020-59, pp. 107-110, 2021年1月. |
資料番号 |
CAS2020-59 |
発行日 |
2021-01-21 (CAS, ICTSSL) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2020-59 ICTSSL2020-44 |