| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-10-14 14:45 高次結合逆関数遅延ネットワーク ○曽田尚宏・早川吉弘・中島康治（東北大）  CAS2008-40 NLP2008-52 |
|
| 抄録 | （和） | ニューロンモデルの一つとして，逆関数遅延モデル(IDモデル)が提案されている．IDモデルはそのダイナミクス中に負性抵抗を持ち，これによって特定の状態を不安定化することができる．そこで，IDモデルを組み合わせ最適化問題解探査に用いると，N-Queen問題に代表される問題では，最適解を表す状態(最小値状態)とそれ以外の状態(極小値状態)の平衡点が分離して分布するため，負性抵抗を利用して極小値状態のみを選択的に不安定化できる．しかし，同じ方法を巡回セールスマン問題(TSP)に適用すると，最小値状態と極小値状態の平衡点を分離できないため，極小値状態のみを不安定化することが出来なかった． そこで本研究では，高次シナプス結合をIDモデルに導入した高次結合IDモデル(HC-IDモデル)を提案する．HC-IDモデルを用いることで，TSPの最小値状態と極小値状態の平衡点の位置を意図的に分離することが可能となり，極小値状態のみを選択的に不安定化できることを示す．また，本報告では4都市問題や6都市問題を適用した数値実験の結果により，ネットワークの状態が静止すれば100\% 最適解が得られることを示す． |
| （英） | The Inverse function Delayed (ID) model has been proposed as one of novel neural models. The ID model has the negative resistance effect in its dynamics, and we can destabilize undesirable states selectively by this effect. In the case of solving some combinatorial optimization problems like the N-Queen problem, the equilibrium points of optimal solution states (global minimum states) and other states (local minimum states) are separable. Hence we can destabilize only local minimum states selectively by using negative resistance of the ID model. However, in the case of solving the Traveling Salesman Problem (TSP), the equilibrium points of global minimum states and local minimum states are not separable by the same way. Hence we cannot destabilize only local minimum states. In this report, we introduce the higher-order synapse connections to the ID model, which is the Inverse Function Delayed model with higher-order connections (HC-ID model). By using the HC-ID model, we can divide the equilibrium points of global minimum states and local minimum states in the case of solving the TSP. Therefore, we can destabilize local minimum states selectively. Moreover, by solving 4-city and 6-city TSP as preliminary tests, we show that we can solve the TSP at 100\% success rate if the network state reaches the stationary state. |
|
| キーワード | （和） | ニューラルネットワーク / 巡回セールスマン問題 / 逆関数遅延モデル / 高次シナプス結合 / 負性抵抗領域 / / / |
| （英） | neural network / Traveling Salesman Problem / Inverse function Delayed model / higher-order connection / negative resistance / / / | |
| 文献情報 | 信学技報, vol. 108, no. 240, NLP2008-52, pp. 35-40, 2008年10月. | |
| 資料番号 | NLP2008-52 | |
| 発行日 | 2008-10-07 (CAS, NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2008-40 NLP2008-52 |
|
| 研究会情報 | |
| 研究会 | NLP CAS |
| 開催期間 | 2008-10-14 - 2008-10-14 |
| 開催地（和） | 石巻専修大学 |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2008-10-NLP-CAS |
| 本文の言語 | 日本語 |
| タイトル（和） | 高次結合逆関数遅延ネットワーク |
| サブタイトル（和） | |
| タイトル（英） | Inverse Function Delayed Network with Higher-Order Connections |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ニューラルネットワーク / neural network |
| キーワード(2)（和/英） | 巡回セールスマン問題 / Traveling Salesman Problem |
| キーワード(3)（和/英） | 逆関数遅延モデル / Inverse function Delayed model |
| キーワード(4)（和/英） | 高次シナプス結合 / higher-order connection |
| キーワード(5)（和/英） | 負性抵抗領域 / negative resistance |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 曽田 尚宏 / Takahiro Sota / ソタ タカヒロ |
| 第1著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 早川 吉弘 / Yoshihiro Hayakawa / ハヤカワ ヨシヒロ |
| 第2著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 中島 康治 / Koji Nakajima / ナカジマ コウジ |
| 第3著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-10-14 14:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | CAS2008-40, NLP2008-52 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.239(CAS), no.240(NLP) |
| ページ範囲 | pp.35-40 |
| ページ数 | 6 |
| 発行日 | 2008-10-07 (CAS, NLP) |
[研究会発表申込システムのトップページに戻る]