1993 Fiscal Year Annual Research Report
適応機能を持つ大規模最適化自律分散型確率的手法の開発と超LSI設計問題への応用
| Project/Area Number |
05650369
|
|---|
| Research Institution | Chiba University |
|---|
Principal Investigator |
平田 廣則 千葉大学, 工学部, 助教授 (60111415)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
小圷 成一 千葉大学, 工学部, 助手 (70241940)
|
|---|
| Keywords | 組合せ最適化 / 超LSI / レイアウト / フロアプラン / 配置 |
|---|
| Research Abstract |
本研究は、大規模組合せ論的最適化問題への新しい手法の一つとして,適応機能を持つ確率的な分散型手法の開発を行った。
特に次の点について研究を進めた。
1.現在までに開発した確率的分散型手法の進化の部分をミクロとマクロの2つのレベルの進化と遷移の融和を計ることにより拡張展開するための、理論的な展開を行った。
2.ミクロレベルでの生物的適応である、遺伝的概念をベースにした議論と、マクロレベルでの生物の適応である、生態コミュニティーの議論は、各々において研究の進展を見た。
3.計算の高速化には必須の概念である近似の概念を平均場近似法から学ぶべくその本質を探求した。
大規模最適化の解法には欠かせない近似の概念を、平均場近似法の研究を通して考察し,種々の結果を得た。
4.分散性の概念の構築のためニューラルネットワークやオートマトンネットワークの学習性と最適性について研究した。
並列分散的計算を実行するために必要な分散処理過程を構築する新しいネットワーク計算法を開発した。
|
-
[Publications] Seiichi Koakutsu: "Genetic Simulated Annealing for Floorplan Design" Control and Information Sciences. (掲載予定). (1994)
-
[Publications] Fei Qian: "Computer Networking Representation for Parallel Distributed Computing Algorithms" Proc.Int.Joint Conf.Neural Networks'93. 2. 1577-1581 (1993)
-
[Publications] HIRONORI HIRATA: "Information of Organization in Ecological Systems" J.of Theoretical Biology. 162. 187-194 (1993)
-
[Publications] 銭 飛: "並列平均場近似計算法による組合せ最適化とボルツマンマシンの学習" 電子情報通信学会論文誌DII分冊. J76-DII. 2615-2625 (1993)
