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.

Volume

2

fYear

1999

fDate

1999

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on

Conference_Location

Washington, DC

Print_ISBN

0-7803-5536-9

Type

conf

DOI

10.1109/CEC.1999.782541

Filename

782541