ABSTRACT
The relationship between the genotype and the phenotype in Evolutionary Algorithms (EA) is a recurrent issue among researchers. Based on our current understanding of the multitude of the regulatory mechanisms that are fundamental in both processes of inheritance and of development in natural systems, some researchers start exploring computationally this new insight, including those mechanism in the EA. The Artificial Gene Regulatory (ARN) model, proposed by Wolfgang Banzhaf was one of the first tentatives. Following his seminal work some variants were proposed with increased capabilities. In this paper, we present another modification of this model, consisting in the use the regulatory network as a computational device where feedback edges are used. Using two classical benchmarks, the n-bit parity and the Fibonacci sequence problems, we show experimentally the effectiveness of the proposal.
- W. Banzhaf. Artificial regulatory networks and genetic programming. Genetic Programming Theory and Practice, pages 43--62, 2003.Google ScholarCross Ref
- J. Bongard. Evolving modular genetic regulatory networks. In IEEE 2002 Congress on Evolutionary Computation (CEC2002), pages 1872--1877. IEEE Press, 2002. Google ScholarDigital Library
- E. H. Davidson. The regulatory genome: gene regulatory networks in development and evolution. Academic Press, 2006.Google Scholar
- P. Dwight Kuo, W. Banzhaf, and A. Leier. Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. Bio Systems, 85(3):177--200, 2006.Google ScholarCross Ref
- P. Eggenberger. Evolving morphologies of simulated 3D organisms based on differential gene expression. In P. Husbands and I. Harvey, editors, Fourth European Conference of Artificial Life. MIT Press, 1997.Google Scholar
- A. E. Eiben and J. E. Smith. Introduction to Evolutionary Computing. Springer Verlag, 2003. Google ScholarDigital Library
- C. Ferreira. Genetic representation and genetic neutrality in gene expression programming. Advances in Complex Systems, 5(4):389--408, 2002.Google ScholarCross Ref
- S. Harding, J. Miller, and W. Banzhaf. Self modifying cartesian genetic programming: Fibonacci, squares, regression and summing. Genetic Programming, pages 133--144, 2009. Google ScholarDigital Library
- S. Harding, J. F. Miller, and W. Banzhaf. Developments in Cartesian Genetic Programming: self-modifying CGP. Genetic Programming and Evolvable Machines, 11(3--4):397--439, June 2010. Google ScholarDigital Library
- J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992. Google ScholarDigital Library
- J. R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs (Complex Adaptive Systems). The MIT Press, 1994. Google ScholarDigital Library
- P. Kuo, A. Leier, and W. Banzhaf. Evolving dynamics in an artificial regulatory network model. Lecture Notes in Computer Science, pages 571--580, 2004.Google Scholar
- T. Kuyucu, M. A. Trefzer, J. F. Miller, and A. M. Tyrrell. A scalable solution to n-bit parity via artificial development. Research in Microelectronics and Electronics, pages 144--147, 2009.Google ScholarCross Ref
- R. L. Lopes and E. Costa. ReNCoDe : A Regulatory Network Computational Device. In S. Silva and J. Foster, editors, EuroGP2011, Lecture Notes in Computer Science, vol 6621, volume 6621, pages 142---153, 2011. Google ScholarDigital Library
- M. Nicolau and M. Schoenauer. Evolving specific network statistical properties using a gene regulatory network model. In G. and others Raidl, editor, GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 723--730, Montreal, 2009. ACM. Google ScholarDigital Library
- M. Nicolau, M. Schoenauer, and W. Banzhaf. Evolving genes to balance a pole. European Conference on Genetic Programming, 6021:196--207, 2010. Google ScholarDigital Library
- D. Roggen, D. Federici, and D. Floreano. Evolutionary morphogenesis for multi-cellular systems. Genetic Programming and Evolvable Machines, 8(1):61--96, Dec. 2006. Google ScholarDigital Library
- S. a. Teichmann and M. M. Babu. Gene regulatory network growth by duplication. Nature genetics, 36(5):492--6, May 2004.Google ScholarCross Ref
- M. L. Wong. Evolving recursive programs by using adaptive grammar based genetic programming. Genetic Programming and Evolvable Machines, 7(1):127, Mar. 2006. Google ScholarDigital Library
- M. L. Wong and K. S. Leung. Evolving recursive functions for the even-parity problem using genetic programming, pages 221--240. MIT Press, Cambridge, MA, USA, 1996. Google ScholarDigital Library
Index Terms
- Using feedback in a regulatory network computational device
Recommendations
The Regulatory Network Computational Device
Evolutionary Algorithms (EA) approach the genotype---phenotype relationship differently than does nature, and this discrepancy is a recurrent issue among researchers. Moreover, in spite of some performance improvements, it is a fact that biological ...
Identification and analysis of the regulatory network of Myc and microRNAs from high-throughput experimental data
As a transcription factor, c-Myc exerts significant influence in cancer development by regulating transcription of a large number of target genes including microRNAs. However, details of regulatory networks composed of Myc, microRNAs, and microRNA ...
The squares problem and a neutrality analysis with ReNCoDe
EPIA'11: Proceedings of the 15th Portugese conference on Progress in artificial intelligenceEvolutionary Algorithms (EA) are stochastic search algorithms inspired by the principles of selection and variation posited by the theory of evolution, mimicking in a simple way those mechanisms. In particular, EAs approach differently from nature the ...
Comments