Abstract
The evolution of digital circuits up to the present time has concentrated from necessity upon small systems consisting of very few individual gates. In this paper, the potential for evolving larger systems more quickly is explored via a method of visualising the sub-components of the final network as and when they appear. It is envisaged that by doing this one will be able to take partially evolved solutions from short runs, then feed these to a further evolution. Therefore, instead of long random evolutionary runs, we end up with an approach consisting of a number of much shorter runs with evolution being assisted by sub-components that have already been identified. It is found that doing this does, indeed, speed the process in both the experiments described herein and in those of a companion paper [11].
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.
Similar content being viewed by others
References
Koza J. R., Andre D., Bennett III F. H., and Keane M. A., “Design of a High-Gain Operational Amplifier and Other Circuits by Means of Genetic Programming”, in Evolutionary Programming VI, Lecture Notes in Computer Science, Vol. 1213, Springer-Verlag 1997, pp. 125–135.
Thompson A., “An evolved circuit, intrinsic in silicon, entwined with physics”, in Higuchi T., Iwata M., and Liu W., (Editors), Proceedings of The First International Conference on Evolvable Systems: From Biology to Hardware (ICES96), Lecture Notes in Computer Science, Vol. 1259, Springer-Verlag, Heidelberg, 1997., pp. 390–405.
Thompson A., “On the Automatic Design of Robust Electronics Through Artificial Evolution.”, in Sipper, M., Mange, D. and Perez-Uribe, A. (Editors), Proceedings of The Second International Conference on Evolvable Systems: From Biology to Hardware (ICES98), Lecture Notes in Computer Science, Vol. 1478, Springer-Verlag, 1998, pp. 13–24.
Higuchi T., Iwata M., Kajitani I., Iba H., Hirao Y., Furuya T., and Manderick B., “Evolvable Hardware and Its Applications to Pattern Recognition and Fault-Tolerant Systems”, in Lecture Notes in Computer Science-Towards Evolvable Hardware, Vol. 1062, Springer-Verlag, 1996., pp. 118–135.
Goeke M., Sipper M., Mange D., Stauffer A., Sanchez E., and Tomassini M., “Online Autonomous Evolware”, in Higuchi T., Iwata M., and Liu W., (Editors), Proceedings of The First International Conference on Evolvable Systems: From Biology to Hardware (ICES96), Lecture Notes in Computer Science, Vol. 1259, Springer-Verlag, 1997, pp. 96–106.
Miller J. F. and Thomson P., “Aspects of Digital Evolution: Geometry and Learning.” in Sipper, M., Mange, D. and Perez-Uribe, A. (Editors), Proceedings of The Second International Conference on Evolvable Systems: From Biology to Hardware (ICES98), Lecture Notes in Computer Science, Vol. 1478, Springer-Verlag, 1998, pp. 25–35.
Miller J. F., Thomson P., and Fogarty T. C., “Designing Electronic Circuits Using Evolutionary Algorithms. Arithmetic Circuits: A Case Study.”, in Genetic Algorithms and Evolution Strategies in Engineering and Computer Science: D. Quagliarella, J. Periaux, C. Poloni and G. Winter (eds), Wiley, 1997.
Miller J. F. and Thomson P., “Designing Routable Circuits for FPGAs using Artificial Evolution.”, submitted to IEE Proceedings on Computers and Digital Techniques — Special Issue on Reconfigurable Computing., 1999.
Miller J. F., Job D. and Vassilev V. K., “Principles in the Evolution of Digital Circuits — Part I.”, in The Journal of Genetic Programming and Evolvable Machines., 2000, to appear.
Koza J. R., Genetic Programming, The MIT Press, Cambridge, Mass., 1992.
Hamilton A., Thomson P. and Tamplin M., “Experiments in Evolvable Filter Design using Pulse Based Programmable Analogue VLSI Models.”, to appear in ICES2000 — The Third International Conference on Evolvable Systems: From Biology to Hardware., 2000.
Miller J. F. and Thomson P., “Cartesian Genetic Programming.”, to appear in EuroGP — International Conference on Genetic Programming., 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thomson, P. (2000). Circuit Evolution and Visualisation. In: Miller, J., Thompson, A., Thomson, P., Fogarty, T.C. (eds) Evolvable Systems: From Biology to Hardware. ICES 2000. Lecture Notes in Computer Science, vol 1801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46406-9_23
Download citation
DOI: https://doi.org/10.1007/3-540-46406-9_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67338-5
Online ISBN: 978-3-540-46406-8
eBook Packages: Springer Book Archive