On the design of a parallel genetic algorithm based on a modified survival method for evolvable hardware

  • Authors:
  • Dong-Sun Kim;Hyun-Sik Kim;Youn-Sung Lee;Duck-Jin Chung

  • Affiliations:
  • DxB.Communication Convergence Research Center, Korea Electronics Technology Institute, Gyeonggi-Do, Korea;DxB.Communication Convergence Research Center, Korea Electronics Technology Institute, Gyeonggi-Do, Korea;DxB.Communication Convergence Research Center, Korea Electronics Technology Institute, Gyeonggi-Do, Korea;Information Technology and Telecommunications, INHA University, Incheon, Korea

  • Venue:
  • IWANN'05 Proceedings of the 8th international conference on Artificial Neural Networks: computational Intelligence and Bioinspired Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a Parallel Genetic Algorithm (PGA) based on a modified survival method and discuss its efficient implementation. For parallel computation, we use a hybrid distributed architecture based on the coarse-grain and fine-grain. Moreover, we propose a modified survival-based GA using tournament selection method. To show the validity of a proposed PGA, we evaluate its performance with optimization problems such as DeJong's functions, mathematical function, and set covering problem. In addition, we implement a PGA processor with ALTERA EP2A40672F FPGA device. The experimental results will be shown that proposed PGA remarkably improves the speed of finding optimal solution than single GAP.