講演名 | 2015-01-26 DS-netを用いたTSP解探索性能のアクティブニューロンパラメータ依存性 奥田 光, 早川 吉弘, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | アクティブニューロンモデルの一つとして逆関数遅延モデル(IDモデル)が提案されている.このIDモデルは,組み合わせ最適化問題を解く時に障害となる極小値問題の解決に有効な手段として期待されている.しかしながら,巡回セールスマン問題に代表されるようなコスト項を必要とする問題では,高次シナプス結合を用いる必要があり,結合数の増加に伴い計算コストも増加するという問題点が指摘されていた.この問題は,Dynamic-Static Neural Network(DS-net)を採用し,制約条件項を扱うネットワークとコスト項を扱うネットワークを個別に用意することで解決法が示されている.しかしながら,その性能とニューロンモデルのパラメータ間の関係は未だ明らかにはされていない.本報告では,この点を明らかにすることを目標として,数値実験によりIDモデルの重要なパラメータと性能の関係を調査したので報告する. |
抄録(英) | The Inverse function Delayed (ID) model has been proposed as one of the active neuron model. The ID model is expected as an effective means to avoid local minimum problems for the purpose of searching best solutions of combination optimization problems(COP). However, the COP including a cost function, as typified by the Traveling Salesman Problem, required the higher order synapse connections, hence it was a serious problem that both the number of synapse connections and calculation time increase rapidly. Therefore, the solution has been reported by using the DS-net which has a network with constraints terms and one with a cost term. The relationship between the performance and the parameters has not been made abundantly clear. In this report, we will aim to clarify this point and report a case to investigate the relationship of important parameters and performance of the ID model by numerical experiment. |
キーワード(和) | ニューラルネットワーク / IDモデル / 極小値問題 / 高次シナプス結合 / DS-net |
キーワード(英) | Neural Network / ID Model / Local Minimum Problem / higher order synapse connections / DS-net |
資料番号 | NLP2014-127 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2015/1/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | DS-netを用いたTSP解探索性能のアクティブニューロンパラメータ依存性 |
サブタイトル(和) | |
タイトル(英) | The dependence to the active neuron's parameter of the searching performance for TSP's solutions by using DS-net |
サブタイトル(和) | |
キーワード(1)(和/英) | ニューラルネットワーク / Neural Network |
キーワード(2)(和/英) | IDモデル / ID Model |
キーワード(3)(和/英) | 極小値問題 / Local Minimum Problem |
キーワード(4)(和/英) | 高次シナプス結合 / higher order synapse connections |
キーワード(5)(和/英) | DS-net / DS-net |
第 1 著者 氏名(和/英) | 奥田 光 / Hikaru OKUDA |
第 1 著者 所属(和/英) | 仙台高等専門学校 Sendai National College of Technology |
第 2 著者 氏名(和/英) | 早川 吉弘 / Yoshihiro HAYAKAWA |
第 2 著者 所属(和/英) | 仙台高等専門学校 Sendai National College of Technology |
発表年月日 | 2015-01-26 |
資料番号 | NLP2014-127 |
巻番号(vol) | vol.114 |
号番号(no) | 414 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |