日時：2005年7月27日（水）13:00-14:15
場所：柏総合研究棟
発表者：柳井孝介
所属：東京大学大学院新領域創成科学研究科基盤情報学専攻　博士課程三年（発表時）
タイトル：進化のシミュレーションにより知識を創発する
キーワード：進化論的計算手法，遺伝的アルゴリズム，遺伝的プログラミング
確率モデル，複雑系，複雑系生物学

書誌：柳井孝介，進化のシミュレーションにより知識を創発する．ヒトセミナー要旨集, no.9, pp.1, 2005.
（本発表ならびに本要旨について引用する際は、こちらをご利用ください。）

要旨：
　コンピュータを使って進化をシミュレートすることを考える．コンピュータの中で進化を行うことによってヒトが持つ知識や知能を生成することができるだろうか？進化のパラダイムを用いて最適化や解の生成を行う方法は，進化論的計算手法，あるいは単に進化計算と呼ばれている．進化計算は(1)交叉や突然変異のような遺伝オペレータと(2)選択淘汰の原理をコンピュータにプログラムすることによって進化を模倣する．
　進化計算の研究の中でも特に興味深いのは，進化計算を用いてコンピュータプログラムを自動生成する試みである．このアプローチにより得られた成果のうち，ヒトの創造性に匹敵するものとして現在37の例が挙げられている．このうち24の成果は過去にヒトが発明し特許となっているもの，あるいは今日新たに特許取得可能な新しい発明である．
　本発表では，まず進化計算について概説し，コンピュータプログラムを自動生成する試みとその成果を紹介する．次に交叉や突然変異を行わずに，確率分布を用いて進化を行う手法を解説し，最近の研究動向について述べる．最後に複雑系の視点から進化計算のメカニズムについて再考し，進化システムにおける散逸構造やランダム性の役割，情報の消去について考察する．

参考文献：
[Beyer 05] Beyer, H.-G. ed.: Genetic and Evolutionary Computation ConferenceACM SIGEVO (2005)
[Dawkins 76] Dawkins, R.: The Selfish Gene, Oxford University Press, 1 edition (1976)
[Iba 99] Iba, H. and Sasaki, T.: Using Genetic Programming to Predict Financial Data Series, in IEEE Conference on Evolutionary Computation (CEC99), IEEE Press (1999)
[Ikegami 95] Ikegami, T. and Hashimoto, T.: Coevolution of Machines and Tapes, in Advances in Artificial Life, 234–254 (1995)
[Kimura 05] Kimura, S. and Matsumura, K.: Genetic Algorithms using Low-Discrepancy Sequences, in Genetic and Evolutionary Computation Conference, pp.1341–1346 (2005)
[Koza 92] Koza, J. R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press (1992)
[Koza 03] Koza, J. R., Keane, M. A., Streeter, M. J., Mydlowec, W., Yu, J., and Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence, Springer, 1 edition (2003)
[Larranaga 02] Larranaga, P. and Lozano, J. A.: Estimation of Distribution Algorithms, Kluwer Academic Publishers (2002)
[Sastry 03] Sastry, K. and Goldberg, D. E.: Probabilistic model building and competent genetic
programming, in Genetic Programming Theory and Practise, pp. 205–220, Kluwer (2003)
[Shan 04] Shan, Y., McKay, R., Baxer, R., Abbass, H., Essam, D., and Nguyen, H.: Grammar Model-based Program Evolution, in Proceedings of the Congress on Evolutionary Computation: CEC-2004, pp. 478–485 (2004)
[Yanai 01] Yanai, K. and Iba, H.: Multi-agent Robot Learning by Means of Genetic Programming : Solving an Escape Problem, in Evolvable Systems : From Biology to Hardware, Springer-Verlag (2001)
[Yanai 03] Yanai, K. and Iba, H.: Estimation of Distribution Programming based on Bayesian Network,
in Proceedings of Congress on Evolutionary Computation: CEC-2003, pp. 1618–1625 (2003)
[Yanai 04] Yanai, K. and Iba, H.: Program Evolution by Integrating EDP and GP, in Proceedings of Genetic and Evolutionary Computation Conference GECCO-2004 (2004)
[Yanai 05] Yanai, K. and Iba, H.: Probabilistic Distributio Model of EDA-based GP, Genetic and Evolutionary Computation Conference (2005)
[伊庭94] 伊庭斉志：遺伝的アルゴリズムの基礎-GA の謎を解く-, オーム社, 第1 版(1994)
[柳井04] 柳井孝介, 伊庭斉志：λ関数群がなす自己触媒ネットワークの構造, 情報処理学会研究報告会, 知能と複雑系「ネットワークが創発する知能」(2004)