| 研究課題/領域番号 |
09680383
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 龍谷大学 |
|---|
研究代表者 |
堤 一義 龍谷大学, 理工学部, 助教授 (30197735)
|
|---|
| 研究期間 (年度) |
1997 – 1998
|
| 研究課題ステータス |
完了 (1998年度)
|
| 配分額 *注記 |
3,100千円 (直接経費: 3,100千円)
1998年度: 500千円 (直接経費: 500千円)
1997年度: 2,600千円 (直接経費: 2,600千円)
|
|---|
| キーワード | ニューラルネットワーク / ダイナミクス / 冗長性 / 連想記憶 / 最適化問題 / ホップフィールド / モジュール / 緩和 / CCHN / 巡回セールスマン問題 / ホップフィールドネットワーク / 並列処理 / 写像 |
|---|
| 研究概要 |
本研究代表者は、これまでに、「写像」と「緩和」という2つのパラダイムを統合した人工ニューラルネットワークモデルを提案し、連想記憶などのタスクを課することによってモデルの特性を調べてきた。擬記憶問題の改善など、標準的な緩和型ネットに比べて優れた特性を示すことが明らかになりつつある。一般に、連想記憶のタスクでは、記銘すべき点は状態空間内の1点(固定点アトラクタ)として場所が分かっており、写像能力のあるネットを導入することの効果はある程度予想することが可能であった。しかしながら一方、最適化問題の場合には、連想記憶タスクの場合とは異なりネットワークに記銘すべき点の位置は不明であり、むしろその点がどこに存在しているかを探索すること自体がタスクとなる。そのため、緩和プロセスの中に「写像」を導入することの意味付けは困難であり、最適化の際に遭遇するローカルミニマムの問題を解決するには、上述のモデルをそのまま応用することはできず、別なアプローチが必要であった。
そのような状況のもと、本研究代表者は、自由度を上げるためではなく自由度を抑制するために「ネットワークの冗長さ」を利用することを考え、本研究において、「構造の冗長性」というこれまでにない全く新しい視点に立ったニューラルネットワークのモデルを構築した。そして、その基本的な振る舞いを、単純構造のモデルに絞って解析とシミュレーションの両面から調べたところ、モジュール数が増加するにつれ、その構造的冗長性によって初期値依存性が弱くなり、モジュール数が十分に多い場合には、ニューロンの状態は常に大局的な最小値に収束することが明らかとなった。冗長な構造を有する人工ニューラルネットワークは、最適化問題を解くのに適した構造をしている可能性があり、今後より規模の大きなネットワークを調べることが重要であると考えられる。
|
