Title :
Design of enhanced arithmetic logical unit for hardware genetic processor
Author :
Singh, Harshavardhan
Author_Institution :
Sch. of Electron. & Commun., Lovely Prof. Univ., Jalandhar, India
Abstract :
Genetic Algorithm is based on natural evolution. The genetic algorithm is a probabilistic search algorithm that iteratively transforms a set (called a population) of mathematical objects (typically fixed-length binary character strings), each with an associated fitness value, into a new population of offspring objects using the Darwinian principle of natural selection. The research in genetic algorithm mainly concentrates on the software implementation, which is lagging in term of speed. Genetic algorithm, processor consists lots of sub-modules like ALU unit, memory unit and control unit. From all the sub-module, ALU module is responsible of bringing the genetic variation. In this paper, Enhanced ALU unit consisting of Mutation Operator like Flap, Uniform, Virus mutation and Crossover operators like One point, Multi Point, Uniform crossover was designed using VHDL language and was implemented using Spartan 3E FPGA.
Keywords :
digital arithmetic; field programmable gate arrays; hardware description languages; logic design; probability; search problems; ALU module; ALU unit; Darwinian natural selection principle; Spartan 3E FPGA; VHDL language; control unit; crossover operators; enhanced arithmetic logical unit design; flap; flap operators; genetic variation; hardware genetic processor; memory unit; multipoint; mutation operator; natural evolution; offspring objects; one point; probabilistic search algorithm; uniform; uniform crossover; uniform operators; virus mutation; Algorithm design and analysis; Biological cells; Field programmable gate arrays; Genetic algorithms; Genetics; Sociology; Statistics; ALU (Arithmetic Logic Unit); Crossover; FPGA(Field Programmable Gate Array); GA (Genetic Algorithm); LED(Light Emmiting Diode); Mutation;
Conference_Titel :
Advances in Computing, Communications and Informatics (ICACCI, 2014 International Conference on
Conference_Location :
New Delhi
Print_ISBN :
978-1-4799-3078-4
DOI :
10.1109/ICACCI.2014.6968248