| 研究概要 |
本年度は,遺伝情報を組み入れた学習セルオートマトンモデルによる最適化手法を開発した。具体的には以下の過程による。
・遺伝子情報を持つ学習セルオートマトンに新しく自己増殖機能を組み入れた。
・自己増殖機能を持つ学習セルオートマトンモデルを構築した。
・本モデルの強化法を構築し,理論的解析をした。
・本モデルを用いて,最適化手法を構築した。
・関数最適化問題などへ適用し,その有効性を示した。
本年度の研究で,次の結果が得られた。
・遺伝的情報を持つ学習セルオートマトンモデルは,創発システムとして,最適化機能を持つことが分かった。
・自己増殖機能を組み合わせることにより,広域的探索が可能となった。
・本最適化手法は,並列分散的特徴を持ち,今後大規模最適化組合せ問題を解く最適化手法として有望であることが分かった。
|
