Abstract
Inspired by biological development where from a single cell, a complex organism can evolve, we are interested in finding ways in which artificial development may be introduced to genetic algorithms so as to solve our genotype challenge. This challenge may be expressed in terms of shrinking the genotype. We need to move away from a oneto- one genotype-phenotype mapping so as to enable evolution to evolve large complex electronic circuits. We present a first case study where we have considered the mathematical formalism L-systems and applied their principles to the development of digital circuits. Initial results, based on extrinsic evolution, indicate that our representation based on L-systems provides an interesting methodology for further investigation. We also present our implementation platform for intrinsic evolution with development, enabling on-chip evaluation of grown solutions.
The authors names are given in alphabetical order
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. Thompson. Evolving electronic robot controllers that exploit hardware resources. In The 3rd European Conference on Artificial life (ECAL95), 1995.
A. Thompson. An evolved circuit, intrinsic in silicon, entwined with physics. In 1st International Conference on Evolvable Systems, ICES, Lecture Notes in Computer Science, pages 390–405. Springer, 1996.
J.R. Koza et al. Automated synthesis of analog electrical circuits by means of genetic programming. IEEE Transactions on Evolutionary Computation, 1(2):109–128, July 1997.
T. Higuchi et al. Evolvable hardware and it’s application to pattern recognition and fault-tolerant systems. In E. Sanchez and M. Tomassini, editors, Towards Evolvable Hardware: the Evolutionary Engine ering Approach, volume 1062 of Lecture Notes in Computer Science, pages 118–135. Springer, 1996.
Aristid Lindenmayer. Mathematical Models for Cellular Interactions in Development. Journal of Theoretical Biology, 1968.
P.C. Haddow and G. Tufte. Bridging the genotype-phenotype mapping for digital FPGAs. In to appear in the 3rd NASA/DoD Workshop on Evolvable Hardware, 2001.
I. Harvey et al. Why evolutionary robotics? Robotics and Manufacturing: Recent Tends in Research and Applications, 6:293–298, 1996.
J. Torresen. A divide-and-conquer approach to evolvable hardware. In 2nd International Conference on Evolvable Systems, ICES, Lecture Notes in Computer Science, pages 57–65. Springer, 1998.
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.
C. Ortega and A. T yrell. A hardware implementation of an embyonic architecture using virtex FPGAs. In Evolvable Systems: from Biology to Hardware, ICES, Lecture Notes in Computer Science, pages 155–164. Springer, 2000.
L. Prodan et al. Biology meets electronics: The path to a bio-inspired FPGA. In Evolvable Systems: from Biology to Hardware, ICES, Lecture Notes in Computer Science, pages 187–196. Springer, 2000.
F. Gruau and D. Whitley. Adding learning to the cellular development of neural networks: Evolution and the baldwin effect. Journal of Evolutionary Computation, 1993.
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.
J. Koza. Genetic Programming. The MIT Press, 1993.
E. Mjolsness et al. Morphogenesis in plants: Mo delling the shoot apical meristem and possible applications. In The first NASA/DoD Workshop on Evolvable Hardware, pages 139–140, 1999.
P.J. Bentley. Exploring component-based representations-the secret of creativity by evolution. In Fourth Intern. Conf on Adaptive Computing in Design and Manufacture, 2000.
P.J. Bentley and S. Kunar. Three ways to grow designs: A comparison of embryongenies for an evolutionary design problem. In GECCO, pages 35–43, 2000.
P.C. Haddow and G. Tufte. An evolvable hardware FPGA for adaptive hardware. In Congress on Evolutionary Computation (CEC00), pages 553–560, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haddow, P.C., Tufte, G., van Remortel, P. (2001). Shrinking the Genotype: L-systems for EHW?. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds) Evolvable Systems: From Biology to Hardware. ICES 2001. Lecture Notes in Computer Science, vol 2210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45443-8_11
Download citation
DOI: https://doi.org/10.1007/3-540-45443-8_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42671-4
Online ISBN: 978-3-540-45443-4
eBook Packages: Springer Book Archive