A framework for parallel genetic algorithms on PC cluster

  • Authors:
  • Guangzhong Sun;Guoliang Chen

  • Affiliations:
  • Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, P.R. China;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, P.R. China

  • Venue:
  • IMCAS'06 Proceedings of the 5th WSEAS international conference on Instrumentation, measurement, circuits and systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.