講演抄録/キーワード |
講演名 |
2009-10-23 15:20
仮想磁場漸弱法および結合荷重制御法の巡回セールスマン問題への適用 ○山下清貴・和久屋 寛(佐賀大) NC2009-39 |
抄録 |
(和) |
仮想磁場漸弱法とは,ホップフィールドネットワークのスピングラス理論との対応関係に着目して提案された組み合わせ最適化問題の解探索法である.そして,その動作メカニズム解明の際に得られた知見に基づいて考え出されたのが結合荷重制御法である.先行研究では,クロスバ・スイッチ問題や$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 / / / / |
文献情報 |
信学技報, vol. 109, no. 252, NC2009-39, pp. 13-18, 2009年10月. |
資料番号 |
NC2009-39 |
発行日 |
2009-10-16 (NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NC2009-39 |
研究会情報 |
研究会 |
NC |
開催期間 |
2009-10-23 - 2009-10-24 |
開催地(和) |
佐賀大学 |
開催地(英) |
Saga University |
テーマ(和) |
ニューロハードウェア、ヒューマンインターフェース、一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
NC |
会議コード |
2009-10-NC |
本文の言語 |
日本語 |
タイトル(和) |
仮想磁場漸弱法および結合荷重制御法の巡回セールスマン問題への適用 |
サブタイトル(和) |
|
タイトル(英) |
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 |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
山下 清貴 / Kiyotaka Yamashita / ヤマシタ キヨタカ |
第1著者 所属(和/英) |
佐賀大学 (略称: 佐賀大)
Saga University (略称: Saga Univ.) |
第2著者 氏名(和/英/ヨミ) |
和久屋 寛 / Hiroshi Wakuya / ワクヤ ヒロシ |
第2著者 所属(和/英) |
佐賀大学 (略称: 佐賀大)
Saga University (略称: Saga Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2009-10-23 15:20:00 |
発表時間 |
25分 |
申込先研究会 |
NC |
資料番号 |
NC2009-39 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.252 |
ページ範囲 |
pp.13-18 |
ページ数 |
6 |
発行日 |
2009-10-16 (NC) |