Abstract
In this paper, we study the design of combinational logic circuits using evolutionary algorithms. In particular, this paper is about fitness assignment methods and recombination operators for speeding up the optimisation process. We propose a new fitness assignment mechanism called MaxMin method and compare it with the straightforward method used in the literature. The results show significant improvements both in terms of computational time and quality of the solutions. Furthermore, a new cross-over operator called area cross-over has been introduced and compared with other typical operators. This operator is particularly designed for gate matrices where two rectangular logic blocks are exchanged between the individuals. We observe that the MaxMin fitness assignment as well as the area cross-over operator considerably improve the performance of the evolutionary optimisation.
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
Coello Coello, C., Christiansen, A., Hernández Aguirre, A.: Towards automated evolutionary design of combinational circuits. Comput. Electr. Eng. 7, 1–28 (2001)
Coello Coello, C., Hernández Aguirre, A., Buckles, B.P.: Evolutionary Multiobjective Design of Combinational Logic Circuits. In: Lohn, J., et al. (eds.) Proceedings of the Second NASA/DoD Workshop on Evolvable Hardware, pp. 161–170. IEEE Computer Society Press, Los Alamitos (2000)
Coello Coello, C., et al.: Ant colony system for the design of combinational logic circuits. In: Miller, J.F., et al. (eds.) ICES 2000. LNCS, vol. 1801, pp. 21–30. Springer, Heidelberg (2000)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley and Sons, Chichester (2001)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Higuchi, T., Yao, X., Liu, Y.: Evolvable Hardware (Genetic and Evolutionary Computation). Springer, Heidelberg (2006)
Kalganova, T., Miller, J.: Evolving more efficient digital circuits by allowing circuit layout evolution and multi-objective fitness. In: Stoica, A., Lohn, J., Keymeulen, D. (eds.) NASA/DoD Workshop on Evolvable Hardware, pp. 54–63. IEEE Computer Society Press, Los Alamitos (1999)
Louis, S.J., Rawlins, G.J.: Designer genetic algorithms: Genetic algorithms in structure design. In: Belew, R., Booker, L. (eds.) International Conference on Genetic Algorithms, pp. 53–60. Morgan Kaufmann, San Francisco (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bungert, P., Mostaghim, S., Schmeck, H., Branke, J. (2008). Design of Gate Array Circuits Using Evolutionary Algorithms. In: Brinkschulte, U., Ungerer, T., Hochberger, C., Spallek, R.G. (eds) Architecture of Computing Systems – ARCS 2008. ARCS 2008. Lecture Notes in Computer Science, vol 4934. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78153-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-78153-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78152-3
Online ISBN: 978-3-540-78153-0
eBook Packages: Computer ScienceComputer Science (R0)