Advanced ALU with inbuilt selection modules for Genetic Algorithm processor

Abstract

Genetic Algorithm is the class of algorithm which deals with search optimization of related problem. It is based on natural evolution and natural selection process. Most of the work done under GA is based on software, this paper concentrate on designing the genetic algorithm processor using VHDL. Genetic algorithm processor has lots of sub modules, like Control system, ALU, memory unit, register unit, evaluation unit and fitness memory. ALU is the most important part of the processor as genetic variation is carried under it, this paper mainly concentrates on designing of advanced ALU which comprises of four different crossover and mutation operator and two selection technique (Roulette Wheel and Tournament Selection) inbuilt in the same system. The designed was carried out using VHDL in Xilinx ISE tool and implemented on Spartan 3A FPGA.