Abstract
For the evolutionary algorithm, the representation of the electronic circuit has two methods, one kind is code with the electronic circuit solution space, the other is code with the problem space. How weighs one representation quality may think the following questions? The first is the code method should as far as possible complete, it is say for the significance solution circuit or the optimize solution obtains in the problem space may represented by this code method. The second is the code method should speeds up the convergence speed of the algorithm search. The hardware representation methods mainly include binary bit string representation, tree representation, Cartesian Genetic Programming representation and other representations. In this paper, we will introduce the representations of the binary bit string and Cartesian Genetic Programming in detail, then give some examples of the two representations.
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
Zebulum, R.S., Pacheco, M.A., Vellasco, M.M.: Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms. CRC Press, Boca Raton (2001)
Zebulum, R., Pacheco, M., Vellasco, M.: Variable Length Representation in Evolutionary Electronics. Evolutionary Computation 8(1), 93–120 (1997)
Thompson, A.: Hardware Evolution: Automatic Design of Electronic Circuits in Reconfigurable Hardware by Artificial Evolution. D. Phil. thesis, University of Sussex, Brighton, Sussex, England (1996)
Esbensen, H., Mazumder, P.: SAGA: A Unification of the genetic algorithm with simulated annealing and its application to macro-cell placement. In: Proceedings of the VLSI Design Conference, pp. 211–214. IEEE Computer Society Press, Los Alamitos (1994)
Esbensen, H.: A Macro-cell global router based on two genetic algorithms. In: Proceedings of the European Design Automation Conference, pp. 428–433. IEEE Computer Society Press, Los Alamitos (1994)
Kommu, V., Pomenraz, I.: GAFAP: Genetic Algorithm for FPGA technology mapping. In: European Design Automation Conference, pp. 300–305. IEEE Computer Society Press, Los Alamitos (1993)
Miller, J.F., Thomson, P.: Combinational and Sequential Logic Optimization Using Genetic Algorithms. In: Proceedings of the First IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA 1995), IEE Conference Publications No. 414, London, England, pp. 34–38 (1995)
Miller, J.F., Thomson, P., Fogarty, T.: Designing Electronic Circuits Using Evolutionary Algorithms. Arithmetic Circuits: A Case Study. In: Quagliarella, D., Periaux, J., Poloni, C., Winter, G. (eds.) Genetic Algorithms Recent Advancements and Industrial Applications, ch. 6. Wiley, New York (1997)
Higuchi, T., et al.: Evolvable Hardware with Genetic Learning. In: Proceedings of Simulated Adaptive Behavior. The MIT Press, Cambridge (1992)
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)
Yan, X.S., Wei, W., et al.: Design Electronic Circuits by Means of Gene Expression Programming. In: Proceedings of the First NASA/ESA Conference on Adaptive Hardware and Systems, pp. 194–199. IEEE Press, Los Alamitos (2006)
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
Yan, X., Fang, P., Liang, Q., Hu, C. (2008). Representations of Evolutionary Electronics. In: Kang, L., Cai, Z., Yan, X., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2008. Lecture Notes in Computer Science, vol 5370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92137-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-92137-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92136-3
Online ISBN: 978-3-540-92137-0
eBook Packages: Computer ScienceComputer Science (R0)