A processor for genetic algorithm based on redundant binary number

This paper describes a design of novel processor for genetic algorithm (GA) based on redundant binary number. In conventional GA, genetic information is expressed by binary number. On the other hand, the proposed processor is based on redundant binary number. Therefore, the number of expression of optimized solutions for the target function increase. For this reason, it is easy to find the optimum solution, and error rates decrease. The processor was designed by using VHDL and simulated. The effectiveness of the proposed processor was confirmed by simulations and experiments.