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