Abstract
Electronic circuits exhibit inherent qualities, which are due to the nature of the design process rather than any explicit behavioural specifications. Circuits designed by artificial evolution can exhibit very different inherent qualities to those designed by humans using conventional techniques. It is argued that some inherent qualities arising from the evolutionary approach can be beneficial if they are understood. As a case study, the paper seeks to determine the underlying mechanisms that produce one possible inherent quality, ‘Populational Fault Tolerance’, by using various strategies including the observation of constituent components used throughout evolutionary history. The strategies are applied to over 80 evolved circuits and provide strong evidence to support an hypothesis — that Population Fault Tolerance arises from the incremental nature of the evolutionary design process. The hypothesis is used to predict whether a given fault should manifest the quality, and is accurate in over 80% of cases.
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
Avizienis, A.: Toward Systematic Design of Fault-Tolerant Systems, IEEE Computer, Comp. Soc. Press, (April 1997) pp.51–58
Barnett, L.: Riggedness and Neutrality — The NKp Family of Fitness Landscapes, Proc, 6 th Int. Conference on Artificial Life. MIT Press. (1998) pp.18–27
Dittrich, P., Burgel, A., Banzhaf, W.: Learning to Move a Robot with Random Morphology. In Husbands & Meyer (Eds.) Proc. 1st Eur. Workshop, EvoRobot98, Vol. 1478 of LNCS. Springer-Verlag. 1998. pp 165–178.
Kajitani, I., Hoshino, T., Nishikawa, D. et al.: A Gate-Level EHW Chip: Implementing GA Operations and Reconfigurable Hardware on a Single LSI. In Sipper, M., Mange, D., Perez-Uribe, A. (Eds.). Proc. 2nd Int. Conf. on Evolvable Systems: From Biology to Hardware, Vol. 1478 of LNCS. Springer-Verlag. (1998). pp.1–12.
Kauffman, S.: The Origins of Order. Oxford University Press. (1993).
Higuchi, T. and Kajihara, N.: Evolvable Hardware Chips for Industrial Applications. In Yao, X. (Ed.). Communications of the ACM. Vol. 42, no. 4. (April 1999). pp. 60–66.
Layzell, P.: A New Research Tool for Intrinsic Hardware Evolution. In Sipper, M., Mange, D., Perez-Uribe, A. (Eds.). Proc. 2nd Int. Conf. on Evolvable Systems: From Biology to Hardware, Vol. 1478 of LNCS. Springer-Verlag. (1998). pp.47–56.
Layzell, P.: Reducing Hardware Evolution’s Dependency on FPGAs. Proc. 7 th Int. Conf. Microelectronics for Neural, Fuzzy, and Bio-Inspired Systems. IEEE Computer Society, CA. (April 1999). pp171–8.
Layzell, P.: Inherent Qualities of Circuits Designed by Artificial Evolution: A Preliminary Study of Populational Fault Tolerance. In Stoica, A., Keymeulen, D., Lohn, J. (Eds.) Proc. 1 st NASA/DOD Workshop on Evolvable Hardware. IEEE Comp. Soc. Press (1999) pp.85–86.
Miller, J. and Thomson, P.: Aspects of Digital Evolution: Geometry and Learning. In Sipper, M., Mange, D., Perez-Uribe, A. (Eds.). Proc. 2 nd Int. Conf. on Evolvable Systems: From Biology to Hardware, Vol. 1478 of LNCS. Springer-Verlag. (1998). pp.25–35.
Ortega, C., Tyrell, A.: Reliability Analysis in Self-Repairing Embryonic Systems. Proc. 1 st NASA/DOD Workshop on Evolvable Hardware. IEEE Comp. Soc. Press (1999) pp.85–86.
Sipper, M., Mange, D., Perez-Uribe, A. (Eds.): Proc. 2nd Int. Conf. on Evolvable Systems: From Biology to Hardware, Vol. 1478 of LNCS. Springer-Verlag. (1998).
Thompson, A.: Evolving fault tolerant systems. In Proc. 1st IEE/IEEEE Int. Conf. On Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA’ 95),. IEE Conf. Publication No. 414. (1995a) 524–529
Thompson, A. & Layzell, P.: Analysis of Unconventional Evolved Electronics. In Yao, X. (Ed.).Communications of the ACM. Vol. 42, no. 4. (April 1999). pp. 71–79.
Thompson, A., Layzell, P., Zebulum, R.: Explorations in Design Space: Unconventional Electronics Design Through Artificial Evolution. IEEE Trans. Evolutionary Computation, vol. 3, no. 3. (Sept. 1999) pp.167–196
Van Nimwegen, E., Crutchfield, J., Mitchell, M.: Statistical Dynamics of the Royal Road Genetic Algorithm. In Eiben, E. Rudolph, G. (Eds) Special Issue on Evolutionary Computation, Theoretical Computer Science, 229. (1999), pp.41–102.
Vassilev, V., Miller, J., Fogarty, T.: Digital Circuit Evolution and Fitness Landscapes. In Proc. Congress on Evolutionary Computation, Piscataway, NJ. IEEE Press. (1999)
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
Layzell, P., Thompson, A. (2000). Understanding Inherent Qualities of Evolved Circuits: Evolutionary History as a Predictor of Fault Tolerance. 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_14
Download citation
DOI: https://doi.org/10.1007/3-540-46406-9_14
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