On the Evolvability of Different Computational Architectures using a Common Developmental Genome

Konstantinos Antonakopoulos, Gunnar Tufte

Abstract

Artificial organisms comprise a method that enables the construction of complex systems with structural and/or computational properties. In this work we investigate whether a common developmental genome can favor the evolvability of different computational architectures. This is rather interesting, especially when limited computational resources is the case. The commonly evolved genome showed ability to boost the evolvability of the different computational architectures requiring fewer resources and in some cases, finding better solutions.

References

  1. Antonakopoulos, K. and Tufte, G. (2009). Possibilities and constraints of basic computational units in developmental systems. In Norsk Informatikkonferanse, NIK2009, pages 73-84.
  2. Antonakopoulos, K. and Tufte, G. (2011). A common genetic representation capable of developing distinct computational architectures. In IEEE Congress on Evolutionary Computation (CEC), pages 1264-1271.
  3. Arthur, W. (2001). Developmental drive: an important determinant of the direction of phenotypic evolution. Evolution & Development, 3(4):271-278.
  4. Astor, J. C. and Adami, C. (2000). A developmental model for the evolution of artificial neural networks. Artificial Life, 6(3):189-218.
  5. Chua, L. and Yang, L. (1988). Cellular neural networks: theory. IEEE Transactions on Circuits and Systems, 35(10):1257-1272.
  6. Das, R., Crutchfield, J. P., Mitchell, M., and Hanson, J. E. (1995). Evolving globally synchronized cellular automata. In Eshelman, L. J., editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 336-343. Morgan Kaufmann Publishers Inc.
  7. Harding, S. L., Miller, J. F., and Banzhaf, W. (2007). Self-modifying cartesian genetic programming. In GECCO 7807: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 1021-1028, New York, NY, USA. ACM.
  8. Kauffman, S. A. (1993). The Origins of Order. Oxford University Press.
  9. Lindenmayer, A. and Prusinkiewicz, P. (1989). Developmental models of multicellular organisms: A computer graphics perspective. In Langton, C. G., editor, Artificial Life: Proceedings of an Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems, pages 221-249. Addison-Wesley Publishing Company.
  10. Raff, R. (2000). Evo-devo: The evolution of a new discipline. Nature Reviews in Genetics, 1:74-79.
  11. Robert, J. S. (2004). Embryology, Epigenesis and Evolution: Taking Development Seriously. Cambridge Studies in Philosophy and Biology. Cambridge University Press.
  12. Staffer, A. and Sipper, M. (1998). Modeling cellular development using l-systems. In Second International Conference on Evolvable Systems (ICES98), Lecture Notes in Computer Science, pages 196-205. Springer.
  13. Steiner, T., Trommler, J., Brenn, M., Jin, Y., and Sendhoff, B. (2009). Global shape with morphogen gradients and motile polarized cells. In Congress on Evolutionary Computation(CEC2009), pages 2225-2232.
  14. Tufte, G. and Haddow, P. C. (2005). Towards development on a silicon-based cellular computation machine. Natural Computation, 4(4):387-416.
  15. Wilkins, J. (2010). What is a species? essences and generation. Theory in Biosciences, 129(2):141-148.
Download


Paper Citation


in Harvard Style

Antonakopoulos K. and Tufte G. (2012). On the Evolvability of Different Computational Architectures using a Common Developmental Genome . In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 122-129. DOI: 10.5220/0004176501220129


in Bibtex Style

@conference{ecta12,
author={Konstantinos Antonakopoulos and Gunnar Tufte},
title={On the Evolvability of Different Computational Architectures using a Common Developmental Genome},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={122-129},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004176501220129},
isbn={978-989-8565-33-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - On the Evolvability of Different Computational Architectures using a Common Developmental Genome
SN - 978-989-8565-33-4
AU - Antonakopoulos K.
AU - Tufte G.
PY - 2012
SP - 122
EP - 129
DO - 10.5220/0004176501220129