生物進化に学ぶ,大規模最適化への学習型分散的確率手法の開発

1996 Fiscal Year Annual Research Report

• Project/Area Number: 07650456
• Research Institution: Chiba University
• Principal Investigator: 平田 廣則 千葉大学, 工学部, 教授 (60111415)
• Co-Investigator(Kenkyū-buntansha): 小圷 成一 千葉大学, 工学部, 助手 (70241940)
• Keywords: 最適化手法 / 組合せ最適化 / 遺伝 / 免疫 / レイアウト / 超LSI / 確率的手法 / 最適化

Research Abstract

本年度は,前年度開発した生物に学んだ大規模最適化手法の基本的なアルゴリズムを,超LSIのレイアウト設計問題へ適用した.具体的には以下の通りである。
・前年度に開発した生物進化の概念としての遺伝機構と,生物の免疫機構を取り入れた最適化手法の改良を行った。
・超LSIの具体的フロアプラン設計に適用して,アルゴリズムの改良を行った。
・前年度の試験的な例への適用と,本年度の具体的な例への適用の違いを考察し,アルゴリズムのより一層の性能の向上を計った。
・計算機シミュレーションを通して,従来法との比較検討を行った。
・より高度な手法の開発への指針を得た。
また,計算機シミュレーションを通して,以下の点が明らかとなった。
・対象の問題の複雑さにより,収束性が非常に異なる。
・実際の例には種々の制約条件があり,制約条件の組み入れ方に工夫が必要である。
・個々の最適化問題のタイプが持つ特徴を,うまく取り入れた手法を開発する必要性がある。
・手法の基本的な考え方の実現であるアルゴリズムの構築において,並列性の取り入れ方など高速化を計るための工夫を対象問題のタイプにより考察する必要がある。

Research Products

• [Publications] Isao Tazawa: "An Immunity based Genetic Algorithm and its Application to the VLSI Floorplan Design Problem" Proceedings of IEEE International Conference on Evolutionary Computation. 417-421 (1996)
• [Publications] Isao Tazawa: "An Optimization Method based on the Immune System" Proceedings of World Congress on Neural Networks. 1045-1049 (1996)
• [Publications] 田澤功: "免疫的最適化手法" 電気学会論文誌C分冊. (発表予定). (1997)