Abstract
Evolvable hardware (EHW) is a thriving area of research which uses the genetic algorithm (GA) to construct novel circuits without manual engineering. GA has been widely implemented using software but have not gained an appreciable edge because of the huge computation time involved and easy to fall into local optimum. This has been a major hindrance to real-time applications. In order to improve GA, this paper proposes an adaptive algorithm for adjusting the probability value of genetic operator, called adaptive genetic algorithm (AGA). Adding an elite strategy to the algorithm further accelerates the convergence speed of the algorithm. In addition, a complete hardware evolution system based on Field Programmable SoCs (FPSoCs) for design of digital circuits is developed. The experimental results show that the proposed algorithm can accelerate convergence, reduce the generation of evolutionary circuits, and increase the success rate of evolution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Higuchi, T., Niwa, T., Tanaka, T., et al.: Evolving hardware with genetic learning: a first step towards building a Darwin machine. In: Proceedings of the 2nd International Conference on Simulated Adaptive Behaviour. MIT Press (1993)
Haddow, P.C., Tyrrell, A.M.: Evolvable Hardware Challenges: Past, Present and the Path to a Promising Future. Inspired by Nature (2018)
Sipper, M., Sanchez, E., Mange, D., et al.: A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems. IEEE Trans. Evol. Comput. 1(1), 83–97 (2002)
Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addion Wesley, Reading (1989)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, Cambridge (1992)
Banzhaf, W., Nordin, P., Keller, R.E., et al.: Genetic Programming: An Introduction. Morgan Kaufmann, San Francisco (1998)
Kalganova, T., Miller, J.F., Fogarty, T.C.: Evolution of the digital circuits with variable layouts. In: Proceedings of the 1st Annual Conference on Genetic and Evolutionary Computation, vol. 2 (1999)
Swarnalatha, A., Shanthi, A.P.: Complete hardware evolution based SoPC for evolvable hardware. Appl. Soft Comput. 18, 314–322 (2014)
Koonar, G., Areibi, S., Moussa, M.: Hardware implementation of genetic algorithms for VLSI CAD design (2002)
Glette, K., Torresen, J., Yasunaga, M.: Online evolution for a high-speed image recognition system implemented on a Virtex-II Pro FPGA. In: Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007). IEEE (2007)
Graham, P., Nelson, B.: A hardware genetic algorithm for the traveling salesman problem on Splash. In: International Workshop on Field Programmable Logic and Applications, Berlin (1995)
Vavouras, M., Papadimitriou, K., Papaefstathiou, I.: High-speed FPGA-based implementations of a genetic algorithm. In: 2009 International Symposium on Systems, Architectures, Modeling, and Simulation. IEEE (2009)
Pal, S.K., Wang, P.P.: Genetic Algorithms for Pattern Recognition. CRC Press, Boca Raton (2017)
Alsouly, H., Bennaceur, H.: Enhanced genetic algorithm for mobile robot path planning in static and dynamic environment. In: IJCCI (ECTA) (2016)
Leno, I.J., Sankar, S.S., Ponnambalam, S.G.: MIP model and elitist strategy hybrid GA–SA algorithm for layout design. J. Intell. Manuf. 29(2), 369–387 (2018)
Sekanina, L.: Evolutionary functional recovery in virtual reconfigurable circuits. ACM J. Emerg. Technol. Comput. Syst. (JETC) 3(2), 8 (2007)
Jian, G., Mengfei, Y.: Evolutionary fault tolerance method based on virtual reconfigurable circuit with neural network architecture. IEEE Trans. Evol. Comput. 22(6), 949–960 (2018)
Acknowledgement
This work is supported by the National Natural Science Foundation of China (Grant No. 61271152).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Shang, Q., Chen, L., Wang, D., Tong, R., Peng, P. (2020). Evolvable Hardware Design of Digital Circuits Based on Adaptive Genetic Algorithm. In: Abawajy, J., Choo, KK., Islam, R., Xu, Z., Atiquzzaman, M. (eds) International Conference on Applications and Techniques in Cyber Intelligence ATCI 2019. ATCI 2019. Advances in Intelligent Systems and Computing, vol 1017. Springer, Cham. https://doi.org/10.1007/978-3-030-25128-4_97
Download citation
DOI: https://doi.org/10.1007/978-3-030-25128-4_97
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-25127-7
Online ISBN: 978-3-030-25128-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)