• 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