大規模最適化への自己組織繊化機能を持つ自律分散型確率的手法の開発

1992 Fiscal Year Annual Research Report

• Project/Area Number: 03650337
• Research Institution: Chiba University
• Principal Investigator: 平田 廣則 千葉大学, 工学部, 助教授 (60111415)
• Co-Investigator(Kenkyū-buntansha): 須貝 康雄 千葉大学, 工学部, 助教授 (30187629)
• Keywords: 確率的最適化 / 自己組織化 / VLSエレイアウト / フロアプラン

Research Abstract

本年度は、以下の点について研究を進め、新しい結果を得ることが可能となった。
1.前年度開発した、組合せ論的最適化問題を効率的に解くための、自己組織化の一つの形態である遺伝的淘汰現象を取り入れた最適化手法を、並列分散的に実行するアルゴリズムを開発した。
2.組合せ論的最適化問題であるVLSIの配置問題の一つであるフロアープランに開発手法を適用した。簡単な例への適用において有効性が示された。
3.計算の高速化にとって必須の概念である近似の概念を平均場近似法から学ぶべくその本質を探求し、種々の結果を得た。
4.具体的に並列分散的計算を実行するために必要な分散処理過程を構築するためオートマトンネットワークの処理過程に着目し議論を行い種々の結果を得た。
5.上記の各々の手法を実データあるいはそれに近いものへ応用した。
6.シミュレーションの結果を整理してまとめ、今後の展望について議論した。
7.研究最終年度にあたり2年間の研究結果を総括し、その成果および新しく得られた知見をまとめた。

Research Products

• [Publications] 小圷 成一: "遺伝的状態生成処理を取り入れた改良型アニーリング法によるフロアプラン" 電気学会論文誌 C分冊. 112. 411-416 (1992)
• [Publications] Seiichi Koakutsu: "Block Placement by Improved Simulated A nnealing Based on Genetic Algorithm" Control and Information Sciences. 180. 648-656 (1992)
• [Publications] 小圷 成一: "組み合せ最適化問題における生物学的方法" 電気学会論文誌 C分冊. 112. 585-590 (1992)
• [Publications] 銭 飛: "並列分散計算法における平均場近似手法" 電気学会論文誌 C分冊. 112. 689-696 (1992)