A new selection circuit based on rough comparison method for GA hardware

Abstract

Genetic algorithm (GA) is search algorithm based on the mechanics of natural selection and natural genetics. By the way, hardware accelerators for GA are required to reduce an execution time of GA. In the hardware implementation of GA, a circuit design of roulette wheel selection influences the performance of the GA hardware. In this paper, we propose a new roulette wheel selection circuit based on a rough comparison method (RCM), and evaluate effects of the proposed circuit in terms of the execution time and a circuit size.