WEKO3
アイテム
ニューラルネットワークを用いた分業TSPの解法
https://ipsj.ixsq.nii.ac.jp/records/125272
https://ipsj.ixsq.nii.ac.jp/records/1252721afeeb0c-7b3f-485f-a76f-98ffb102924c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001332051.pdf (176.9 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1994-03-07 | |||||
| タイトル | ||||||
| タイトル | ニューラルネットワークを用いた分業TSPの解法 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Solution of n-Traveling Salesmen Problem Using Neural Network Dynamics | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 東京大学工学部 | ||||||
| 著者所属 | ||||||
| 東京大学工学部 | ||||||
| 著者所属 | ||||||
| 東京大学工学部 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| University of Tokyo, Department of Engineering | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| University of Tokyo, Department of Engineering | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| University of Tokyo, Department of Engineering | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | ニユーラルネットワーク(以下NN)を用いて組合せ最適化問題を解く手法はNP完全問題の近似解高速解法として現在まで様々な研究がなされている。その応用例として有名なTSP(Traveling Salesman Problem)は、NNを用いて準最適解を現実的な時間内に解くことができるようになったので実用的に応用することが可能となった。しかし、TSPの解は単一のループであるために逐次型処理の問題のスケジューリングとしては応用できても、並列分散型処理のスケジューリングに対する解を要求される問題に対しての有用性を述ベた研究は見当たらない。しかし現実的には並列分散型処理のスケジューリングの要請が高まっている。そこで、本研究ではTSPを拡張した分業TSP(以下nTSP:n-Traveling Salesmen Problem)モデルを作り並列分散型のスケジューリングを解として要求される問題に対する高速解法の開発を行なっている。本稿ではnTSPの最も簡単な場合として2TSP(2人のセールスマンによる分業TSP)をNNを用いて近似的に解くモデルとそのシミュレーション結果を述べる。なお2TSPからnTSPへの拡張の方法についても述べる。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第48回, 号 人工知能及び認知科学, p. 201-202, 発行日 1994-03-07 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
