Abstract
As an important branch of evolvable hardware, evolutionary design of circuit (EDC) is a promising way to realize automated design of complex electronic circuits. To improve EDC in efficiency, scalability and capability of optimization, a novel technique was developed. It features an adaptive multi-objective genetic algorithm and interactions between EDC and data mining. It was validated by the experiments on arithmetic circuits, showing some exciting results. Some circuits evolved are the best ones ever reported in terms of gate count and operating speed. Moreover, some novel knowledge, e.g., efficient and scalable design formulae and generalized transform rules have been discovered by mining the data and results of EDC, which are easy to verify but difficult to dig out by human experts with existing knowledge.
This work was partially supported by National Natural Science Foundation of China (under grants No. 60133010 and No. 60374063) and China Postdoctoral Science Foundation.
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
Yao, X., Higuichi, T.: Promises and Challenges of Evolvable Hardware. IEEE Trans. on Systems Man and Cybernetics-Part C 1, 87–97 (1999)
Zhao, S.G.: Study of the Evolutionary Design Methods of Electronic Circuits. Ph.D. dissertation (in Chinese), Xidian University, China (2003)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Zhao, S.G., Yang, W.H.: Intrinsic Hardware Evolution Based on a Prototype of Function Level FPGA. Chinese Journal of Computers 6, 666–669 (2002)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Vassilev, V.K., Job, D., Miller, J.F.: Towards the Automatic Design of More Efficient Digital Circuits. In: Proceedings of EH 2000, pp. 151–160. IEEE, PaloAlto (2000)
Coello Coello, A.C., et al.: Use of Evolutionary Techniques to Automate the Design of Combinational Circuits. Inter. J. of Smart Engineering System Design 4, 299–314 (2000)
Shang, Y.C., Cai, X.M.: General Bionomics. Beijing University Press, Beijing (1992)
Gilbert, S.F.: Developmental Biology, 6th edn. Sinauer Associates Inc., Sunderland (2000)
Miller, J.F., Job, D., Vassilev, V.K.: Principles in the Evolutionary Design of Digital Circuits: Part I. J. of Genetic Programming and Evolvable Machines 1/2, 7–35 (2000)
Miller, J.F., Job, D., Vassilev, V.K.: Principles in the Evolutionary Design of Digital Circuits: Part II. J. of Genetic Programming and Evolvable Machines 3, 259–288 (2000)
Zhao, S.G., Jiao, L.C., Tang, M.: Automated Design and Knowledge Discovery of Logic Circuits Using a Multi-objective Adaptive GA. In: Zhang, S., Jarvis, R.A. (eds.) AI 2005. LNCS (LNAI), vol. 3809, pp. 997–1000. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, S., Zhao, M., Zhao, J., Jiao, L. (2006). Towards Automated Design of Large-Scale Circuits by Combining Evolutionary Design with Data Mining. In: Ng, WK., Kitsuregawa, M., Li, J., Chang, K. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2006. Lecture Notes in Computer Science(), vol 3918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11731139_100
Download citation
DOI: https://doi.org/10.1007/11731139_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33206-0
Online ISBN: 978-3-540-33207-7
eBook Packages: Computer ScienceComputer Science (R0)