|
本研究は、大規模組合せ論的最適化問題への新しい手法の一つとして、適応機能を持つ確率的な分散型手法の開発を行った。
1.前年度までに開発した確率的手法であるシミュレーテッドアニーリング法に対して、生物進化の概念を取り入れた新しい手法を具体的問題に適用し、その有効性を検証した。
2.本手法の有効なアルゴリズムを開発した。
3.具体的には、大規模な組み合わせ最適化問題の一つである超LSIのレイアウト設計であるフロアブラン問題などに適用した。
4.最適化計算の高速化には必須の概念である近似の概念を平均場近似法から学ぶべくその本質を探究した。大規模最適化の解法には欠かせない近似の概念を、平均場近似法の研究を通して考察し、種々の結果を得た。
5.開発手法の有効性を検証し改良を加え、本手法を完成させた。
|
