研究課題
基盤研究(C)
近年、遺伝的アルゴリズム(GA)の有効性は広く認知されるようになったが、その計算過程の理論的研究は、いまだ不十分なままである。本研究では、マルコフ過程理論を用いてGAの働きを数学的に解析した。そのため、GAをスキーマ解析とよばれる部分問題に分解し、計算が収束する時間や最適な解が得られる確率を予測する手法を開発した。またこの方法を用いて、突然変異率や集団中の個体数などの計算パラメータとこれらの量との関係について理論的に調べた。
すべて 2012 2011 2010 2009
すべて 雑誌論文 (10件) (うち査読あり 10件) 学会発表 (3件)
Proceedings of the 17th Int. Symposium on Artificial Life and Robotics
ページ: 141-145
数理モデル化と応用
巻: 4 ページ: 82-86
Proceedings of 7th International Conference on Natural Computation
ページ: 1127-1131
International Journal of Artificial Life and Robotics
巻: 15 ページ: 239-243
The Fifteenth International Symposium on Artificial Life and Robotics
ページ: 1-5
Proceedings of International Congress on Computer Applications and Computational Science
ページ: 1-6
The Sixteenth International Symposium on Artificial Life and Robotics
巻: 2 ページ: 54-63
Proceedings of Fifth International Conference on Natural Computation
巻: 4 ページ: 211-216
Proceedings of Int. Workshop on Natural Computing
巻: 2 ページ: 380-387