Title :
Enhanced simulated evolution algorithm for digital circuit design yielding faster execution in a larger solution space
Author :
Sait, Sadiq M. ; Al-Ismail, M.
Author_Institution :
Coll. of Comput. Sci. & Eng., King Fahd Univ. of Pet. & Minerals, Dhahran, Saudi Arabia
Abstract :
Evolutionary algorithms have been studied by several researchers for the design of digital circuits. Simulated evolution (SimE) is used in This work due to it simplicity and customizability to combinatorial problems. A tree data structure based circuits are evolved. Thus, a larger solution space is investigated. In addition, a new pattern based goodness measure is presented.
Keywords :
circuit optimisation; digital circuits; electronic engineering computing; evolutionary computation; logic circuits; tree data structures; combinatorial problems; digital circuit design; enhanced simulated evolution algorithm; larger solution space; pattern based goodness measure; tree data structure based circuits; Algorithm design and analysis; Assembly; Circuit simulation; Circuit testing; Computational modeling; Digital circuits; Evolution (biology); Evolutionary computation; Logic circuits; Logic design;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1331113