VLSI PROCESSOR ARCHITECTURE FOR REAL-TIME GA PROCESSING AND PE-VLSI DESIGN

摘要

This paper presents the VLSI processor architecture for real-time processing of Genetic Algorithm (GA). GA, which is widely known as a general-purpose optimization method, has essential difficulties in its huge computation time and a premature convergence. As a new approach to these difficulties, it is introduced to implement Distributed GA on VLSI multiprocessors (GA processor). VLSI implementation of a processor-element (PE) indicates that a PE can be 130 times faster than conventional software processing. Moreover, parallel computer simulation demonstrates that GA processor, which connects a suitable number of PE with a newly proposed hierarchical ring topology, can provide scalability according to a given problem.