Abstract
Software configurable analogue arrays offer an intriguing platform for automated design by evolutionary algorithms. Like previous evolvable hardware experiments, these platforms are subject to noise during physical interaction with their environment. We report preliminary results of an evolutionary system that uses concepts from gene expression to both discover and decide when to deploy analogue circuits. The output of a circuit is used to trigger its reconfiguration to meet changing conditions. We examine the issues of noise during our evolutionary runs, show how this was overcome and illustrate our system with a simple proof-of-concept task that shows how the same mechanism of control works for progressive developmental stages (canalisation) or adaptable control (homoeostasis).
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
Whitley, D.: An overview of evolutionary algorithms: practical issues and common pitfalls. Information and Software Technology 43(14), 817–831 (2001)
Coley, D.: An Introduction to Genetic Algorithms for Scientists and Engineers. World Scientific Publishing, Singapore (1999)
Coello, C., Lamont, G., van Veldhuizen, D.: Evolutionary Algorithms for Solving Multi-objective Problems. Springer, Heidelberg (2006)
Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, Dordrecht (2003)
Streeter, M., Keane, M., Koza, J.: Routine human-competitive automatic synthesis using genetic programming of both the topology and sizing for five post-2000 patented analog and mixed analog-digital circuits. In: 2003 Southwest Symposium on Mixed-Signal Design, pp. 5–10. IEEE Circuits and Systems Society (2003)
Banzhaf, W., Beslon, G., Christensen, S., Foster, J., Kepes, F., Lefort, V., Miller, J.F., RAdman, M., Ramsden, J.J.: Guidelines: From artificial evolution to computational evolution: a research agenda. Nature Reviews Genetics 7(9), 729–735 (2006)
Kumar, S., Bentley, P. (eds.): On Growth, Form and Computers. Elsevier, Amsterdam (2003)
Carroll, S.: Endless Forms Most Beautiful: The New Science of Evo Devo and the Making of the Animal Kingdom. Weidenfeld & Nicolson (2006)
Thompson, A.: Silicon evolution. In: Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 444–452. MIT Press, Cambridge (1996)
Thompson, A.: An Evolved Circuit, Intrinsic in Silicon, Entwined with Physics. In: Higuchi, T., Iwata, M., Weixin, L. (eds.) ICES 1996. LNCS, vol. 1259, pp. 390–405. Springer, Heidelberg (1997)
Harding, S., Miller, J.: Evolution in materio: Initial experiments with liquid crystal. In: Evolvable Hardware, p. 298. IEEE Computer Society, Los Alamitos (2004)
Miller, J.F., Downing, K.: Evolution in materio: Looking beyond the silicon box. [13], 167–176
Proc. of NASA/DoD Conference on Evolvable Hardware, IEEE Computer Society, Los Alamitos (2002)
Koza, J.R., Jones, L., Keane, M., Streeter, M.: Towards industrial strength automated design of analog electrical circuits by means of genetic programming. In: Genetic Programming Theory and Practice II, pp. 121–138. Kluwer, Dordrecht (2004)
Mattiussi, C.: Evolutionary Synthesis of Analog Networks. PhD thesis, EPFL, Lausanne (2005)
Mattiussi, C., Marbach, D., Dürr, P., Floreano, D.: The Age of Analog Networks. AI Magazine (to appear, 2007)
Wolpert, L.: Relationships Between Development And Evolution. In: [7], ch. 2, pp. 47–62
Clegg, K., Stepney, S., Clarke, T.: Using feedback to regulate gene expression in a developmental control architecture. In: Lipson, H. (ed.) GECCO, pp. 966–973. ACM, New York (2007)
Clegg, K., Stepney, S., Clarke, T.: Evolutionary Search Applied to Reconfigurable Analogue Control. In: Field-Programmable Logic and Applications: FPL 2007, IEEE Press, Amsterdam (2007)
Miller, J.F., Thomson, P.: Cartesian Genetic Programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Clegg, K., Stepney, S. (2008). Analogue Circuit Control through Gene Expression. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2008. Lecture Notes in Computer Science, vol 4974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78761-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-78761-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78760-0
Online ISBN: 978-3-540-78761-7
eBook Packages: Computer ScienceComputer Science (R0)