| 研究課題/領域番号 |
03650279
|
|---|
| 研究種目 |
一般研究(C)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
電子通信系統工学
|
|---|
| 研究機関 | 九州工業大学 |
|---|
研究代表者 |
浦浜 喜一 九州工業大学, 情報工学部, 助教授 (10150492)
|
|---|
| 研究期間 (年度) |
1991 – 1992
|
| 研究課題ステータス |
完了 (1992年度)
|
| 配分額 *注記 |
1,600千円 (直接経費: 1,600千円)
1992年度: 600千円 (直接経費: 600千円)
1991年度: 1,000千円 (直接経費: 1,000千円)
|
|---|
| キーワード | ニューラルネット / ホップフィールドネット / アナログニューラルネット / 組合せ最適化 / アニーリング法 / アナログ電子回路 / クラスタリング / 画像復元 / ニュラルネット / ホップフィ-ルドネット / 並列アルゴリズム / サブスレッショルド / 電流モ-ド回路 |
|---|
| 研究概要 |
ホップフィールドネットについてこれまでに指摘されている問題点:大規模化とともに計算時間が長大化すること、非許容解も出力するのでリアルタイム処理に使えないこと、解の精度が保証されてないこと、等について以下のような解決策を考案した。
1.ニューラルネットの数値シミュレーションアルゴリズムの計算時間が大規模化につれて急速に長くなるのはスティフ性が系の大きさとともに増大するからであることを明かにし、スティフ安定なシミュレーションアルゴリズムを提案してその収束性を理論的に解析した。
2.非許容解を出力するのはペナルティ法を用いているからであることを明かにし、ラグランジュ関数の鞍点を直接求める新しいアルゴリズムを提案し、この方法を実行するコンパクトなアナログ電子回路を構成した。具体的には、最短経路問題に対し、Bellmanの式を直接解くアナログ解法、線形計画問題に対し、双対定理に基づく解法、組合せ最適化問題についてWTA(Winner-Take-All)に基づくアルゴリズムを提案した。
3.本研究で開発した新しい組合せ最適化のアルゴリズムについて、NP困難な問題である最大カット問題に対する解の最悪誤差を理論的に評価した。その結果、本解法は従来の近似解法と性能が同等以上であることが保証された。
4.ホップフィールドネットの性能を上げる一手法であるアニーリング法について、電子回路で実行しやすい新しい方法を提案し、いくつかのNP困難な問題について実際に性能が上がることを確認した。
|
