Title :
Insufficiency of piecewise evolution
Author :
Kazadi, S. ; Qi, Y. ; Park, I. ; Huang, N. ; Hwu, P. ; Kwan, B. ; Lue, W. ; Li, H.
Abstract :
We describe an evolutionary design paradigm called piecewise evolution. This evolutionary design paradigm allows the gradual evolution of a piece of hardware using discrete functional stages. The paradigm removes designs from a population of designs which effectively lose functionality already discovered. Significant improvements in the evolution time of simple one-bit adders are reported. However, evolution of more complex devices does not seem to share the improvements in evolutionary speed of simple devices. These results are discussed in the context of epistasis and deceptiveness
Keywords :
adders; evolutionary computation; reconfigurable architectures; deceptiveness; epistasis; evolutionary design paradigm; functional stages; piecewise evolution; Adders; Digital circuits; Encoding; Evolutionary computation; Feedforward systems; Genetic algorithms; Hardware; Interference; Logic circuits; Standards development;
Conference_Titel :
Evolvable Hardware, 2001. Proceedings. The Third NASA/DoD Workshop on
Conference_Location :
Long Beach, CA
Print_ISBN :
0-7695-1180-5
DOI :
10.1109/EH.2001.937965