Parallel Genetic Algorithms on Multiple FPGAs

  title={Parallel Genetic Algorithms on Multiple FPGAs},
  author={Liucheng Guo and Andreea-Ingrid Funie and David B. Thomas and Haohuan Fu and Wayne Luk},
  journal={SIGARCH Computer Architecture News},
Genetic algorithms (GA) have been shown to be effective in the optimization of many large-scale real-world problems in a reasonable amount of time. Parallel GAs not only reduce the overall GA execution time, but also bring higher quality solutions due to parallel search in multiple parts of the solution space. This paper proposes a parallel GA system on hardware such as Field-Programmable-Gate-Arrays (FPGAs). Our approach targets multiple FPGAs by exploring different search areas of the same… CONTINUE READING