創発システムとしての学習セルオートマトンモデルの開発とその最適化機能の解明

1995 Fiscal Year Annual Research Report

• Project/Area Number: 07243103
• Research Institution: Chiba University
• Principal Investigator: 平田 廣則 千葉大学, 工学部, 教授 (60111415)
• Co-Investigator(Kenkyū-buntansha): 銭 飛 広島電機大学, 助教授 (60236122)
• Keywords: 創発システム / 学習オートマトン / 学習セルオートマトン / 最適化手法 / 遺伝 / 組合せ最適化 / 確率的手法 / 最適化

Research Abstract

本年度は,創発システムとしての,遺伝情報を組み入れた学習セルオートマトンモデルが最適化機能を持つことを示した。具体的には以下の過程による。
・学習オートマトンの概念を拡張することにより,新しく学習セルオートマトンモデルを構築した。
・基本モデルの強化法を構築し,理論的解析をした。
・遺伝情報を加えた学習セルオートマトンモデルを構築した。
・遺伝情報を加えた基本モデルの理論的解析を行った。
・遺伝情報を加えた基本モデルを用いて,最適化手法を構築した。
・グラフ分割問題などへ適用し,その有効性を示した。
本年度の研究で,次の結果が得られた。
・学習セルオートマトンモデルは,創発システムとして,最適化機能を持つことが分かった。
・本最適化手法は,並列分散的特徴を持ち,今後大規模最適化組合せ問題を解く最適化手法として有望であることが分かった。
・増殖(死滅)機能,生命維持機能などを新しく加えることにより,適応する創発的最適化手法となる可能性があることが分かった。

Research Products

• [Publications] Fei Qian: "A Genetic operator the Two dimensional Stochastic Learning Cellular Automata" Proc. of 27th ISCIE Symp. on Stochastic Systems Theory and Its Application. (発表-予定). (1996)
• [Publications] Fei Qian: "A Parallel Learning Cellular Automata for Combinatorial Optimization Problems" Proc. of IEEE Int. Conf. on Evolutionary Computing. (発表-予定). (1996)