DocumentCode
3304095
Title
Insufficiency of piecewise evolution
Author
Kazadi, S. ; Qi, Y. ; Park, I. ; Huang, N. ; Hwu, P. ; Kwan, B. ; Lue, W. ; Li, H.
fYear
2001
fDate
2001
Firstpage
223
Lastpage
231
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolvable Hardware, 2001. Proceedings. The Third NASA/DoD Workshop on
Conference_Location
Long Beach, CA
Print_ISBN
0-7695-1180-5
Type
conf
DOI
10.1109/EH.2001.937965
Filename
937965
Link To Document