1996 Fiscal Year Annual Research Report
大域的多次元最適化問題の新しい解法とその応用に関する研究
| Project/Area Number |
08455175
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
坂庭 好一 東京工業大学, 工学部, 教授 (30114870)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
渋谷 智治 東京工業大学, 工学部, 助手 (20262280)
山田 功 東京工業大学, 工学部, 助教授 (50230446)
|
|---|
| Keywords | 大域的最適化 / 多次元リプシッツ関数 / 多次元有限被覆判定 / ニューラルネットワーク / 高速学習法 |
|---|
| Research Abstract |
本研究では多次元のリプシッツ関数の最適化(最小化)問題に関して,新しい解法を与え,その具体的応用例の一つとしてニューラルネットワークの学習問題への適用を検討している.即ち,従来困難として解決されていなかった「多次元有限被覆問題:与えられた一つの多次元球が別に与えられた他の有限個の多次元球によって被覆されるか否かを判定し,被覆されない場合には被覆されていない領域の一点を与える」を解決し,多次元リプシッツ関数の大域的最適化問題を根本的に解決しいる.具体的には
1.「多次元有限被覆判定アルゴリズム」の構成とその高速化
2.「多次元有限被覆判定アルゴリズム」を用いた大域的最適化(最小化)手法のバリエーションの探究
3.ニューラルネットワークにおける評価関数のリプシッツ定数推定法を改良し,ニューラルネットワークの高速学習法を確立
を検討し,いずれに関しても十分満足のいく成果を得ている.
|
-
[Publications] Miyamura,Yamada,Sakaniwa: "Restricted Learning Algorithm and Its Application to Neural Network Training" Proc.of 1991 IEEE Workshop on Nenral Networks for Signal Processings. 131-140 (1991)
-
[Publications] Yamada,Sakaniwa: "Global Optimization based on Excluding Hypersphers" 第17回情報理論とその応用シンポジウム講演論文集. 29-32 (1994)
-
[Publications] Yamada,Sakaniwa: "Excluding Hypersphers for Global Optimization" Proc.of 1994 International Symposium on Information Theory and Its Applications. 757-762 (1994)
-
[Publications] 山田,宮村,坂庭: "探索領域限定学習と非探索領域の改良" 電子情報通信学会論文誌(D-II). J77-DII. 1859-1881 (1994)
-
[Publications] Ajimura,Yamada,Sakaniwa: "A Fast Neural Network Learning with Guaranteed Convergence to Zero System Error"
