A framework for parallel genetic algorithms on PC cluster
Guangzhong Sun, Guoliang Chen · 2006
Abstract:- Genetic algorithms (GAs) is a kind of powerful method for solving complex problems. Generally, parallel computing is used together with GAs to achieve better execution time and there exist several models for Parallel Genetic Algorithms (PGAs), such as master-salve model and island model. Currently, PC cluster is the common architecture for parallel computing with high performance-price-ratio. In this paper, we choose island model for implement PGA on PC cluster and present a novel framework for PGAs (FPGA-Cluster) using updated island model on PC cluster. A GA program can be translated to a PGA program on PC cluster by FPGA-Cluster easily and efficiently, and an application for FPGA-Cluster is also demonstrated.