1989 Fiscal Year Annual Research Report
| Project/Area Number |
63550318
|
|---|
| Research Institution | Science University of Tokyo |
|---|
Principal Investigator |
深尾 毅 東京理科大学, 基礎工学部, 教授 (90016220)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
渡辺 成良 群馬大学, 工学部, 助教授 (90008532)
|
|---|
| Keywords | 分散並列計算法 / 高速並列アルゴリズム / 確率的最適化アルゴリズム / 大局的最適化 / 組合せ論的最適化 / アニ-リング法 / 統計力学的方法 / ネットワ-ク |
|---|
| Research Abstract |
(1)複雑大規模な最適化問題では通常の定式化では変数の数が多く、その結合複雑性が最大になりうる。たとえばホップフィ-ルド型のTSP(巡回セ-ルスマン問題)においてそのことが顕著である。それは問題のサイズが大きくなるにつれて計算上大きな障害となる。これに対し目的関数を分解し、分解された部分目的関数に対するサブ・オプティマイザを直列並列に接続して全体の最適化を実現する方法を、確立的アルゴリズムの範囲内で理論的に検討し、種々の可能な方式を得た。これらによって結合複雑性を低くおさえることが出来、計算機構実現上大きな障害をとりのぞくことができる。
(2)(1)の方式はTSPに適用し、その妥当性について実験的検討を行った。それはアニ-リングを伴う確率的アルゴリズムにもとづいて行う方法で、よい結果が得られる場合と、必ずしも満足できない結果を与える場合とがあり、今後の研究に待つべき点が残されている。
(3)集合並列計算の1つの実現として、MIMD型並列、計算機上で動作するプログラムを作成し、プロセッサ台数と計算時間、通信時間の関係を実測し、集中一分散同期の問題を検討した。その結果、転送デ-タ量、デ-タ交換方式などの具体的な問題点が発生したが、並列アルゴリズムの開発やプログラムの実装において、有効な方式がいくつか見出せた。
|
-
[Publications] 深尾毅、原田哲也: "Decomposition of Objective Function in Stochastic Combinatorial Optimization" Lecture Notes in Control and Information Sciences(Springer-Verlag). (1990)
-
[Publications] 深尾毅、渡辺成良: "最適化問題のネットワ-ク表現と並列分散アルゴリズム" 33回システム制御情報学会講演論文集. (1989)
-
[Publications] 渡辺成良、他: "多段ダイアコプティックスによるPoisson方程式の並列計算手法" シュミレ-ション. 8. 49-57 (1989)
-
[Publications] 金鉉洙、渡辺成良、深尾毅: "ホップフィ-ルド型巡回セ-ルスマン問題の最適化に対する並列アニ-リング法" 電子情報通信学会計算学習理論とニュ-ラルネットに関するセミナ-論文集. 101-104 (1990)
-
[Publications] 横田秀之、渡辺成良: "継続接続回路シュミレ-ションのための効率的並列アルゴリズムとその評価" 1990年電子情報通信学会春季全国大会講演論文集. (1990)
-
[Publications] 茂木和弘、渡辺成良: "デバイスシュミレ-ションにおける並列計算例" 日本シュミレ-ション学会第11回計算電気・電子工学シンポジウム論文集. (1990)
