| 研究概要 |
本年度は,生物の進化を取り入れた大規模最適化手法の基本的なアルゴリズムの開発を行い,超LSIのレイアウト設計における小規模な例への適用を行った.具体的には以下の通りである。
・生物進化の概念としての遺伝の概念と,生物の免疫機構を取り入れた新しい最適化手法を開発した。
・具体的には,超LSIのフロアプラン設計に適したアルゴリズムを構築した。
・小規模なフロアプラン問題に適用して,本手法の性能を評価した。
・超LSIのレイアウト設計の他の分野である配線などへの適用を試みた。
・得られた結果に基づいて,本手法を改良していく次年度への指針を得た。
また,計算機シミュレーションを通して,以下の点が明らかとなった。
・データの規模により,収束性が非常に異なる。
・試験的例と実際の例の間には,種々の制約条件などの隔たりがあり,解決が必要である。
・具体的に,分散的扱いが可能かその実現性を探る必要がある。
・最適化対象の特徴をうまく取り入れることにより,一層効率的なアルゴリズムが構成可能と思われる。
|
