Title :
Ring around the PIG: a parallel GA with only local interactions coupled with a self-reconfigurable hardware platform to implement an O(1) evolutionary cycle for evolvable hardware
Author :
Macias, Nicholas J.
Abstract :
The use of GAs (genetic algorithms) in evolvable hardware is reviewed. A case is made for implementing as much of the GA in hardware as possible. The technical difficulties of using a standard GA with an FPGA are described. A new type of GA called a Ringed GA, which features only local interactions among individuals, is introduced. A new type of reconfigurable platform called the PIG is described. The use of the PIG to support local, parallel GA operations is explained. Experiments in evolving digital circuits using a ringed GA on the PIG are described. Conclusions and plans for future work are presented
Keywords :
circuit CAD; computational complexity; genetic algorithms; parallel algorithms; FPGA; PIG; Ringed GA; evolutionary cycle; evolvable hardware; evolving digital circuits; genetic algorithms; local interactions; parallel GA; parallel GA operations; reconfigurable platform; self-reconfigurable hardware platform; standard GA; Circuit simulation; Computational modeling; Digital circuits; Field programmable gate arrays; Genetic algorithms; Hardware; Integrated circuit interconnections;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.782541
