| 講演名 | 2009-10-23 仮想磁場漸弱法および結合荷重制御法の巡回セールスマン問題への適用(ニューロハードウェア,ヒューマンインターフェース,一般) 山下 清貴, 和久屋 寛, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 仮想磁場漸弱法とは,ホップフィールドネットワークのスピングラス理論との対応関係に着目して提案された組み合わせ最適化問題の解探索法である.そして,その動作メカニズム解明の際に得られた知見に基づいて考え出されたのが結合荷重制御法である.先行研究では,クロスバ・スイッチ問題やNクイーン問題などに適用し,その有効性を確認している.ただし,これらは正答時のエネルギーが零となることが自明なものばかりである.これに対して,事前に定めた尺度を最小化するような問題へは適用実績がない.そこで本研究では,そのような問題の一例として巡回セールスマン問題を取り上げ,本手法の適用可能性について明らかにしたので報告する. |
| 抄録(英) | A virtual magnetic diminuendo (VMD) method inspired from the correspondence between the Hopfield network and the spin glass theory is a search method for solving combinatorial optimization problems. And, through an investigation of its working mechanism, another method called a controlling synaptic weights (CSW) method is invented. According to the previous studies, it has been clear that both of these two methods are effective. But all tasks adopted in those computer simulations belong to the category where the energy for any solutions is identical with zero. Then, as a next step, a travelling salesman problem (TSP), i.e., an example of the harder categories where the energy is non-zero, is tried in this study. As a result, it is confirmed again that the VMD and CSW methods are effective. |
| キーワード(和) | ホップフィールドネットワーク / 巡回セールスマン問題 / 仮想磁場漸弱法 / 結合荷重制御法 |
| キーワード(英) | Hopfield network / travelling salesman problem / virtual magnetic diminuendo method / controlling synaptic weights method |
| 資料番号 | NC2009-39 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2009/10/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 仮想磁場漸弱法および結合荷重制御法の巡回セールスマン問題への適用(ニューロハードウェア,ヒューマンインターフェース,一般) |
| サブタイトル（和） | |
| タイトル（英） | An Application of VMD/CSW Method to Travelling Salesman Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ホップフィールドネットワーク / Hopfield network |
| キーワード(2)（和/英） | 巡回セールスマン問題 / travelling salesman problem |
| キーワード(3)（和/英） | 仮想磁場漸弱法 / virtual magnetic diminuendo method |
| キーワード(4)（和/英） | 結合荷重制御法 / controlling synaptic weights method |
| 第 1 著者 氏名（和/英） | 山下 清貴 / Kiyotaka YAMASHITA |
| 第 1 著者 所属（和/英） | 佐賀大学理工学部電気電子工学科 Faculty of Science and Engineering, Saga University |
| 第 2 著者 氏名（和/英） | 和久屋 寛 / Hiroshi WAKUYA |
| 第 2 著者 所属（和/英） | 佐賀大学理工学部電気電子工学科 Faculty of Science and Engineering, Saga University |
| 発表年月日 | 2009-10-23 |
| 資料番号 | NC2009-39 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 252 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |