DocumentCode :
2421802
Title :
Genetic programming of process decomposition strategies for evolvable hardware
Author :
Seok, Ho-Sik ; Lee, Kwang-Ju ; Zhang, Byoung-Tak ; Lee, Dong-Wook ; Sim, Kwee-Bo
Author_Institution :
Dept. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
fYear :
2000
fDate :
2000
Firstpage :
25
Lastpage :
34
Abstract :
Evolvable hardware is able to offer considerably higher performance than general-purpose processors and significantly more flexibility than ASICs. In order to take the advantages of general-purpose processors and ASICs, dividing a complex process into subprocesses is essential. In this paper, we propose a evolutionary method called context switching that splits a task into a set of subtasks whose complexity is manageable on the given hardware. The method is based on genetic programming. Due to its expressive power generic program can represent flexible strategies for decomposing complex tasks. The effectiveness of context switching is demonstrated on the design of adaptive controllers for a team of autonomous mobile robots
Keywords :
application specific integrated circuits; computational complexity; controllers; genetic algorithms; logic design; mobile robots; ASICs; adaptive controllers; autonomous mobile robots; complexity; context switching; evolutionary method; evolvable hardware; general-purpose processors; genetic programming; process decomposition strategies; Adaptive control; Application specific integrated circuits; Artificial intelligence; Computer architecture; Genetic algorithms; Genetic programming; Hardware; Intelligent robots; Mobile robots; Programmable control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolvable Hardware, 2000. Proceedings. The Second NASA/DoD Workshop on
Conference_Location :
Palo Alto, CA
Print_ISBN :
0-7695-0762-X
Type :
conf
DOI :
10.1109/EH.2000.869339
Filename :
869339
Link To Document :
بازگشت