Neuroevolution

索引トップ用語の索引ランキングカテゴリー

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/04/13 07:19 UTC 版)

特徴

多くのNeuroevolutionアルゴリズムがある。あらかじめ指定された構造のネットワークで結合重みの値を進化させる手法と重みに加えてネットワークの構造を進化させる手法の違いがある。全体としてこの違いに対して標準化された手法はなく、進化の間ネットワークの結合を加えたり削除することは複雑化や単純化と呼ぶことができる^[1]。結合重みと構造を進化させるネットワークはTWEANNs (Topology & Weight Evolving Artificial Neural Networks)と呼ばれる。

さらに、パラメータと並行してニューラルネットワークの構造を進化させる手法（例：synaptic weights）とそれらを別々に開発する手法の違いがある。2つの手法をロボットの制御に適用した比較をこちらで見ることができる。

ネットワークの直接コード化と間接コード化

直接コード化はネットワークのすべての結合とノードを遺伝子として染色体に記述する。対照的に間接コード化はたいていネットワークを構成するルールを記述するのみである^[2]^[3]。

例

ネットワークの構造とパラメータを進化させるNeuroevolutionの手法の例

GNARL by Angeline et al., 1994^[4]
EPNet by Yao and Liu, 1997^[5]
NeuroEvolution of Augmenting Topologies (NEAT) by Stanley and Miikkulainen, 2005^[6]^[7]^[8]
Evolutionary Acquisition of Neural Topologies (EANT/EANT2) by Kassahun and Sommer, 2005^[9] / Siebel and Sommer, 2007^[10]

外部リンク

参考文献

^ http://www.ucs.louisiana.edu/~dxj2534/james_gecco04.pdf
^ http://nn.cs.utexas.edu/downloads/papers/stanley.alife03.pdf
^ Yohannes Kassahun, Mark Edgington, Jan Hendrik Metzen, Gerald Sommer and Frank Kirchner. Common Genetic Encoding for Both Direct and Indirect Encodings of Networks. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007), London, UK, 1029-1036, 2007.
^ Peter J Angeline, Gregory M Saunders, and Jordan B Pollack. An evolutionary algorithm that constructs recurrent neural networks. IEEE Transactions on Neural Networks, 5:54–65, 1994. [1]
^ Xin Yao and Yong Liu. A new evolutionary system for evolving artiﬁcial neural networks. IEEE Transactions on Neural Networks, 8(3):694–713, May 1997. [2]
^ http://nn.cs.utexas.edu/downloads/papers/stanley.ieeetec05.pdf
^ http://nn.cs.utexas.edu/downloads/papers/stanley.ec02.pdf
^ http://nn.cs.utexas.edu/downloads/papers/stanley.ieeetec05.pdf
^ Yohannaes Kassahun and Gerald Sommer. Efficient reinforcement learning through evolutionary acquisition of neural topologies. In Proceedings of the 13th European Symposium on Artificial Neural Networks (ESANN 2005), pages 259–266, Bruges, Belgium, April 2005. [3]
^ Nils T Siebel and Gerald Sommer. Evolutionary reinforcement learning of artificial neural networks. International Journal of Hybrid Intelligent Systems 4(3): 171-183, October 2007. [4]