Abstract
Evolvable hardware (EHW) struggles with a scalability problem. Even when applied to applications that include known scalable solutions it is hard to achieve equivalent scalability in EHW. The aspect of scalability is one of the main promising features of developmental mappings. The possibility to generate large scale structures together with gene regulation opens for a genome size that may not reflect size or complexity of the developed phenotype. The issue of generating structures include similarities to a traditional modular circuit design concept. Scalability in such designs is inherently achieved by expending the modular circuit. In a developmental system such inherent scaling can be achieved by genomes that can develop to circuits of different sizes whilst scaling parameters of the sought functionality. In this work an experimental approach is taken to find genomes that might include inherent scalability. Further, the candidate genomes are investigated to reveal structural and functional scaling properties. The results show the emergence of genomes that can develop to scalable structures with a scalable sequential functionality.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wolpert, L.: Principles of Development, Second edition. Oxford University Press, Oxford (2002)
Kitano, H.: Designing neural networks using genetic algorithms with graph generation systems. Complex Systems 4(4), 461–476 (1990)
Kitano, H.: Building complex systems using development process: An engineering approach. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds.) ICES 1998. LNCS, vol. 1478, pp. 218–229. Springer, Heidelberg (1998)
Tufte, G.: Phenotypic, developmental and computational resources: Scaling in artificial development. In: GECCO 2008: Proceedings of the 10th annual conference on Genetic and evolutionary computation. ACM, New York (2008)
Gordon, T.G.W., Bentley, P.J.: Development brings scalability to hardware evolution. In: The 2005 NASA/DOD Conference on Evolvable Hardware (EH 2005), pp. 272–279. IEEE Computer Society Press, Los Alamitos (2005)
Gajski, D.: Principles of Digital Design. Prentice-Hall, Englewood Cliffs (1997)
Sipper, M.: The emergence of cellular computing. Computer 32(7), 18–26 (1999)
Sipper, M.: Evolution of Parallel Cellular Machines The Cellular Programming Approach. Springer, Heidelberg (1997)
Tufte, G., Haddow, P.C.: Towards development on a silicon-based cellular computation machine. Natural Computation 4(4), 387–416 (2005)
Haddow, P.C., Tufte, G.: An evolvable hardware FPGA for adaptive hardware. In: Congress on Evolutionary Computation(CEC 2000), pp. 553–560. IEEE Computer Society Press, Los Alamitos (2000)
Dellaert, F., Beer, R.: Toward an evolvable model of development for autonomous agent synthesis. In: Artificial Life IV, Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems. MIT Press, Cambridge (1994)
Sekanina, L., Bidlo, M.: Evolutionary design of arbitrarily large sorting networks using development. Genetic Programming and Evolvable Machines 6(3), 319–347 (2005)
Tufte, G.: Cellular development: A search for functionality. In: Congress on Evolutionary Computation(CEC 2006), pp. 2669–2676. IEEE Computer Society Press, Los Alamitos (2006)
Tufte, G., Haddow, P.C.: Identification of functionality during development on a virtual sblock fpga. In: Congress on Evolutionary Computation(CEC 2003), pp. 731–738. IEEE Computer Society Press, Los Alamitos (2003)
Viswanathan, S., Pollack, J.B.: How artificial ontogenies can retard evolution. In: Genetic and Evolutionary Computation (GECCO 2005). ACM Press, New York (2005)
Beiu, V., Yang, J.M., Quintana, L., Avedillo, M.J.: Vlsi implementations of threshold logic-a comprehensive survey. IEEE Transactions on Neural Networks 14(5), 1217–1243 (2003)
Spears, W.M.: Gac ga archives source code collection (1991), http://www.aic.nrl.navy.mil/galist/src/
Nallatech. BenERA User Guide, nt107-0072 (issue 3) 09-04-2002 edn. (2002)
Tufte, G., Haddow, P.C.: Biologically-inspired: A rule-based self-reconfiguration of a virtex chip. In: 4th International Conference on Computational Science 2004 (ICCS 2004). LNCS, pp. 1249–1256. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tufte, G. (2008). Discovery and Investigation of Inherent Scalability in Developmental Genomes. In: Hornby, G.S., Sekanina, L., Haddow, P.C. (eds) Evolvable Systems: From Biology to Hardware. ICES 2008. Lecture Notes in Computer Science, vol 5216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85857-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-85857-7_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85856-0
Online ISBN: 978-3-540-85857-7
eBook Packages: Computer ScienceComputer Science (R0)