Evolvable Machines: An EvoDevo Approach
|Institusjon||The Norwegian University of Science and Technology|
|Publikasjon||Norwegian Artificial Intelligens Symposium (NAIS)|
|Redaktør||Anders Kofod-Petersen, Helge Langseth og Odd Eirik Gundersen|
|Utgiver||Tapir Akademisk Forlag|
|Adresse utgiver||Nardoveien 12, 7005 Trondheim|
AbstraktIn this paper ongoing work on artificial developmental systems toward
evolution of computational machines is presented. Developmental systems
show promising features in the domain of scalability and adaptation. As such,
two examples demonstrating scalability and adaptation are presented. The
general goal of the work presented plays a part toward an understanding of the
interplay between evolution, development and environment toward evolvable
machines. Further, the artificial organisms considered are all implemented in
hardware, i.e. true machines.
Referanser L. Wolpert. Principles of Development, Second edition. Oxford University Press, 2002.
 B. K. Hall. Unlocking the black box between genotype and phenotype: Cell condensations
as morphogenetic (modular) units. Biology and Philosophy, 18(2):219–247, 2003.
 J. von Neumann. Theory of Self-Reproducing Automata. University of Illinois Press, Urbana,
IL, USA, 1966., 1966.
 H. Kitano. Designing neural networks using genetic algorithms with graph generation
systems. Complex Systems, 4(4):461–476, 1990.
 J. F. Miller. Evolving a self-repairing, self-regulating, french flag organism. In Genetic
and Evolutionary Computation (GECCO 2004), Lecture Notes in Computer Science, pages
129–139. Springer, 2004.
26 G. Tufte
 G. Tufte. Evolution, development and environment toward adaptation through phenotypic
plasticity and exploitation of external information. In S. Bullock, J. Noble, R. Watson,
and M. A. Bedau, editors, Artificial Life XI: Proceedings of the Eleventh International
Conference on the Simulation and Synthesis of Living Systems, pages 624–631. MIT Press,
Cambridge, MA, 2008.
 J. F. Miller and P. Thomson. A developmental method for growing graphs and circuits. In
5th International Conference on Evolvable Systems (ICES03), Lecture Notes in Computer
Science, pages 93–104. Springer, 2003.
 T. G.W. Gordon and P. J. Bentley. Towards development in evolvable hardware. In the 2002
NASA/DOD Conference on Evolvable Hardware (EH02), pages 241 –250, 2002.
 Moshe Sipper, Gianluca Tempesti, Daniel Mange, and Eduardo. Sanchez. Von neumann’s
legacy: Special issue on self-replication. Artificial Life, 4(3), 1998.
 M. Sipper. Evolution of Parallel Cellular Machines The Cellular Programming Approach.
 C. Darwin. On the Origin of Species by Means of Natural Selection. John Murray, London,
 M. Kirschner and J. Gerhart. Evolvability. Proceedings of the National Academy of Sciences
of the United States of America, 95(15):8420–8427, July 1998.
 Simon Harding andWolfgang Banzhaf. Organic Computing, chapter Artificial Development,
pages 201 – 220. Springer Verlag, 2008.
 Tim Taylor. On self-reproduction and evolvability. In European Conference on Artificial
Life, pages 94–103. Springer-Verlag, Berlin, 1999.
 Aristid Lindenmayer. Developmental Systems without Cellular Interactions, their Languages
and Grammars. Journal of Theoretical Biology, 1971.
 R. Laing and M. Arbib. Automata theory and development ii. Engineering, college of -
technical reports, The University of Michigan, 1971.
 P. J. Bentley and S. Kumar. Three ways to grow designs: A comparison of embryogenies
for an evolutionary design problem. In Genetic and Evolutionary Computation Conference
(GECCO ’99), pages 35–43, 1999.
 G. Tufte and P. C. Haddow. Extending artificial development: Exploiting environmental
information for the achievement of phenotypic plasticity. In 7th International Conference on
Evolvable Systems (ICES07), Lecture Notes in Computer Science, pages 297–308. Springer,
 M. Lantin and F. Fracchia. Generalized context-sensative cell systems. In Proceedings of
Information Processing in Cells and Tissues, University of Liverpool, pages 42–54, 1995.
 H. Kitano. Building complex systems using development process: An engineering approach.
In Evolvable Systems: from Biology to Hardware, ICES, Lecture Notes in Computer Science,
pages 218–229. Springer, 1998.
 L. Sekanina and M. Bidlo. Evolutionary design of arbitrarily large sorting networks using
development. Genetic Programming and Evolvable Machines, 6(3):319–347, 2005.
Evolvable Machines: An EvoDevo Approach 27
 T. Quick, K. Dautenhahn, C. L. Nehaniv, and G. Roberts. On bots and bacteria: Ontology
independent embodiment. In ECAL ’99: Proceedings of the 5th European Conference on
Advances in Artificial Life, pages 339–343, London, UK, 1999. Springer-Verlag.
 J. S. Robert. Embryology, Epigenesis and Evolution: Taking Development Seriously.
Cambridge Studies in Philosophy and Biology. Cambridge University Press, 2004.
 B. K. Hall, R. D. Pearson, and G. B. M¨uller. Environment, development, and Evolution
Toward a Synthesis. The Vienna Series in Theoretical Biology. MIT-Press, 2004.
 G. Tufte. Cellular development: A search for functionality. In Congress on Evolutionary
Computation(CEC2006), pages 2669–2676. IEEE, 2006.
 V. Beiu, J. M. Yang, L. Quintana, and M. J. Avedillo. Vlsi implementations of threshold
logic-a comprehensive survey. IEEE Transactions on Neural Networks, 14(5):1217–1243,
 G. Tufte and P. C. Haddow. Achieving environmental tolerance through the initiation and
exploitation of external information. In Congress on Evolutionary Computation(CEC2007).
 M. J. West-Eberhard. Developmental Plasticity and Evolution. Oxford University Press,
 V. Batagelj and A. Mrvar. Pajek program for large network analysis.
 M. Sipper, M. Goeke, D. Mange, A. Stauffer, E. Sanchez, and M. Tomassini. The firefly
machine: Online evolware. In Proc. of 1997 International Conference on Evolutionary
Computation (CEC97), pages 181–186. IEEE, 1997.
 G. Tufte and P. C. Haddow. Identification of functionality during development on a virtual
sblock fpga. In Congress on Evolutionary Computation(CEC2003), pages 731–738. IEEE,
 G. Tufte and P.C. Haddow. Biologically-inspired: A rule-based self-reconfiguration of a
virtex chip. In 4th International Conference on Computational Science 2004 (ICCS 2004),
Lecture Notes in Computer Science, pages 1249–1256. Springer, 2004.
 D. Mange, E. Sanchez, A. Stauffer, G. Tempesti, P. Marchal, and C. Piruet. Embryonics:
A new methodology for designing field-programmable gate array with self-repair and selfreplicating
properties. IEEE Transactions on Very Large Scale Integration (VLSI) Systems,
6(3):387–399, September 1998.
 D. Mange, S. Moshe, A Stauffer, and G. Tempesti. Towards robust integrated circuits: The
embryonics approach. Proceedings of the IEEE, 88(4):516–543, April 2000.
 E. F. Codd. Cellular Automata. Association for computing machinery, Inc. Monograph
series. Academic Press, New York, 1968.
 J.F. Miller and K. Downing. Evolution in materio: Looking beyond the silicon box. In 2002
NASA/DOD Conference on Evolvable Hardware, pages 167–176. IEEE Computer Society