On the Artificial Evolution of Neural Graph Grammars

作者: Martin H. Luerssen , David M. W. Powers

DOI:

关键词:

摘要: Artificial neural networks and other connectionist models of computation are frequently credited with biological plausibility. Since systems products Darwinian evolution, network optimisation by artificial evolutions has considerable appeal. However, the computational expense this can become prohibitive unless an emphasis is placed on modularity reuse. Gene expression holds answer to this. Genes translated into proteins that self-organize phenotypic traits such as brain, feedback loops controlling further genes. In paper we present a generalization mechanism, context-free graph grammar describes finite-state automata. The generated replacing hyperedges subgraphs automata according set hypergraph productions. These need not be homogeneous, e.g. they may correspond different types neurons, reflecting diversity neurons in brain. Desirable productions retrieved from population productions, which evolve mutation existing subsequent selection against user-defined criterion.

参考文章(23)
Vasant G. Honavar, Karthik Balakrishnan, Mukesh Patel, Advances in the Evolutionary Synthesis of Intelligent Agents MIT Press. ,(2001)
Maurice Tchuente, Computation on Finite Networks of Automata Proceedings of the LITP Spring School on Theoretical Computer Science: Automata Networks. pp. 53- 67 ,(1986) , 10.1007/3-540-19444-4_14
David B. Fogel, Zbigniew Michalewicz, Thomas Back, Handbook of Evolutionary Computation ,(1997)
Melanie Mitchell, James P. Crutchfield, Peter T. Hraber, Evolving cellular automata to perform computations: mechanisms and impediments Physica D: Nonlinear Phenomena. ,vol. 75, pp. 361- 391 ,(1994) , 10.1016/0167-2789(94)90293-3