A parallel processor for distributed genetic algorithm with redundant binary number

  • T. Kamimura, Akinori Kanasugi
  • Published 2012 in 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (ISSDM2012)

Abstract

Genetic algorithm (GA) is one of optimization algorithm based on an idea for evolution of life. GA can be applied various combination optimization problem. This paper proposes a parallel processor for distributed genetic algorithm (DGA) with redundant binary number. Since a redundant binary number has redundancy, solution expression becomes variegated. For this reason, it is expected the algorithm easily find the optimized solution, and the error rates decrease. Since DGA is a parallel algorithm, the performance can be improved by using a specified parallel processor. The effectiveness of the proposed processor was confirmed by some simulations and experiments using FPGA circuit board.

Topics

10 Figures and Tables

Download Full PDF Version (Non-Commercial Use)