Title :
Evolving diverse hardwares using speciated genetic algorithm
Author :
Hwang, Keum-Sung ; Cho, Sung-Bae
Author_Institution :
Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea
Abstract :
Evolvable hardware (EHW) has become an attractive topic recently because such hardware can reconfigure itself to adapt to the environment it is embedded in. EHW uses a genetic algorithm (GA), which is one of the evolutionary algorithms, to search for the goal hardware. In this paper, we propose EHW using a speciated GA that can evolve diverse circuits with single-step evolution. The speciation algorithm helps to find diverse solutions as the result of the evolution, and maintains the diversity during the evolution. We have applied a fitness-sharing method for speciation to the EHW of a 6-multiplexer, and have obtained diverse hardware structures. Also, we have found a circuit in 35% less generations than we did with a conventional genetic algorithm
Keywords :
genetic algorithms; multiplexing equipment; reconfigurable architectures; 6-multiplexer; evolutionary algorithm; evolvable hardware; fitness sharing method; hardware evolution; hardware structures; population diversity maintenance; reconfigurable hardware; single-step circuit evolution; speciated genetic algorithm; speciation algorithm; Biological cells; Circuits; Computer science; Evolutionary computation; Field programmable gate arrays; Genetic algorithms; Hardware; Logic arrays; Logic devices; Programmable logic arrays;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1006274