Abstract
Embedded Cartesian Genetic Programming (ECGP) is a form of Genetic Programming based on an acyclic directed graph representation. In this paper we investigate the use of ECGP together with a technique called Product Reduction (PR) to reduce the time required to evolve a digital multiplier. The results are compared with Cartesian Genetic Programming (CGP) with and without PR and show that ECGP improves evolvability and also that PR improves the performance of both techniques by up to eight times on the digital multiplier problems tested.
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
Angeline, P.J., Pollack, J.: Evolutionary Module Acquisition. In: Proceedings of the 2nd Annual Conference on Evolutionary Programming, pp. 154–163. MIT Press, Cambridge (1993)
Dessi, A., Giani, A., Starita, A.: An Analysis of Automatic Subroutine Discovery in Genetic Programming. In: GECCO 1999: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 996–1001. Morgan-Kaufmann, San Francisco (1999)
Koza, J.R.: Genetic Programming I and II. MIT Press, London (1992, 1994)
Miller, J.F., Thomson, P., Fogarty, T.C.: Designing Electronic Circuits Using Evolutionary Algorithms. In: Quagliarella, D., Periaux, J., Poloni, C., Winter, G. (eds.) Arithmetic Circuits: A Case Study, Genetic Algorithms and Evolution Strategies in Engineering and Computer Science: Recent Advancements and Industrial Applications, Wiley, Chichester (1997)
Miller, J.F.: An Empirical Study of the Efficiency of Learning Boolean Functions using a Cartesian Genetic Programming Approach. In: GECCO 1999: Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida, pp. 1135–1142. Morgan Kaufmann, San Francisco (1999)
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. 149–162. Springer, Heidelberg (2000)
Miller, J.F., Job, D., Vassilev, V.K.: Principles in the Evolutionary Design of Digital Circuits – Part I. Genetic Programming and Evolvable Machines 1, 8–35 (2000)
Rosca, J.P.: Genetic Programming Exploratory Power and the Discovery of Functions. In: Proceedings of the 4th Annual Conference of Evolutionary Programming, San Diego, pp. 719–736. MIT Press, Cambridge (1995)
Spector, L.: Simultaneous Evolution of Programs and their Control Structures. In: Advances in Genetic Programming II, pp. 137–154. MIT Press, Cambridge (1996)
Spector, L.: Autoconstructive Evolution: Push, PushGP, and Pushpop. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2001, pp. 137–146. Morgan Kaufmann Publishers, San Francisco (2001)
Torresen, J.: Evolving multiplier circuits by training set and training vector partitioning. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds.) ICES 2003. LNCS, vol. 2606, pp. 228–237. Springer, Heidelberg (2003)
Torresen, J.: Exploring Knowledge Schemes for Efficient Evolution of Hardware. In: Proceedings of the 2004 NASA/DoD Conference on Evolvable Hardware (EH 2004), pp. 209–216. IEEE Comp. Society Press, Los Alamitos (2004)
Vassilev, V.K., Miller, J.F.: Scalability Problems of Digital Circuit Evolution. In: Proceedings of the 2nd NASA/DOD Workshop on Evolvable Hardware, pp. 55–64. IEEE Comp. Society Press, Los Alamitos (2000)
Walker, J.A., Miller, J.F.: Evolution and Acquisition of Modules in Cartesian Genetic Programming. In: Keijzer, M., O’Reilly, U.-M., Lucas, S., Costa, E., Soule, T. (eds.) EuroGP 2004. LNCS, vol. 3003, pp. 187–197. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Walker, J.A., Miller, J.F. (2005). Improving the Evolvability of Digital Multipliers Using Embedded Cartesian Genetic Programming and Product Reduction. In: Moreno, J.M., Madrenas, J., Cosp, J. (eds) Evolvable Systems: From Biology to Hardware. ICES 2005. Lecture Notes in Computer Science, vol 3637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549703_13
Download citation
DOI: https://doi.org/10.1007/11549703_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28736-0
Online ISBN: 978-3-540-28737-7
eBook Packages: Computer ScienceComputer Science (R0)