本年度は、以下の点について研究を進め、新しい結果を得ることが可能となった。 1.組合せ論的最適化問題であるVLSIの配線問題に学習機能を持った手法を適用し、今後階層化を行うことにより、一層複雑な大規模な問題に適用していく糸口を得た。 2.組合せ論的最適化問題であるVLSIの配置問題に学習機能を持った手法を適用した。簡単な例への適用において有効性が試された。 3.自律分散性を持った進化の概念を用いた確率的手法を確立し、並列型計算機上で実行するアルゴリズムを構築した。 4.学習性、自律分散性各々の特徴を整理し考察することにより、今後の統合へ向けての一ステップを踏み出した。 5.上記の各々の手法を簡単な実デ-タあるいはそれに近いものへ応用した。 6.シミュレ-ションの結果を整理して、今後大規模な実デ-タに適用する方針を議論した。 来年度は、上記1〜5の新しく得られた結果をふまえ、一層の研究の発展を計る。
|