VLSI processor of parallel genetic algorithm

Abstract

In this paper, we proposed a hardware-oriented parallel genetic algorithm processor (GAP). It is a more efficient parallel GAP based on the steady-state GA with modified tournament selection. In addition, our design was applied to the parallelisms of coarse-grain and fine-grain for parallel and distributed processing in the pursuit of even better performance than the single GAP. In this paper, the proposed parallel GAP is implemented on the PCIGEN10K board with two EFP10K100A240-1 devices. The proposed parallel GAP (2-processor) increased the speed of finding the optimal solution by about 50% more than the single GAP.