VHDL Synthesis and Simulation of an Efficient Genetic Algorithm Based on FPGA

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 174)


Genetic Algorithm (GA) is an artificial intelligence procedure and one of the probabilistic heuristic search algorithms based on the mechanism of natural selection and evaluation. The GA is used to select the characteristic parameters of the classifiers, the input features and find the optimum solution for a variety of complex problems like Very Large Scale Integrated (VLSI) design, layout and test automation. Field Programmable Gate Array (FPGA) is an integrated circuit designed to be configured by the customer or designer after manufacturing and is very widely used in VLSI Circuits. The GA architecture is simulated and verified by using VHDL (Very High Speed Integrated Circuit Hardware Description Language).


Genetic Algorithm Field Programmable Gate Array Hardware Implementation Very Large Scale Integrate Application Specific Integrate Circuit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aporntrwan, C., Changstitvatana, P.: A Hardware implementation of the compact genetic algorithm. In: Proceedings of the IEEE Congress on Evolutionary Computation, Seoul, Korea, pp. 624–629 (2001)Google Scholar
  2. 2.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization & Machine Learning. Addison Wesley (1989)Google Scholar
  3. 3.
    Whitley, D.: A genetic algorithm tutorial (2001), http://samizdat.mines.edu/gatutorial
  4. 4.
    Miihlenbein, H.: Evolutionary Theory and Applications. In: Aarts, E.H.L., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization. Wiley, New York (1993)Google Scholar
  5. 5.
    Frounchi, J., Zarifi, M.H., Far, S.A., Taghipour, H.: Design and Analysis of Random Number Generator for Implementation of Genetic Algorithms using FPGA. In: Proceeding of 5th International Conference on Electrical and Electronics Engineering (ELECO 2007), Bursa, Turkey, pp. 401–404 (December 2007)Google Scholar
  6. 6.
    Chambers, L.D.: Practical Handbook of Genetic Algorithms: Complex Coding Systems, vol. IIIGoogle Scholar
  7. 7.
    Scott, S.D., Seth, S., Samal, A.: A Synthesizable VHDL Coding of a Genetic Algorithm. Technical Report UNL-CSE-97-009,University of Nebraska-Lincoln, November 19 (1997)Google Scholar
  8. 8.
    Tachibana, T., Murata, Y., Shibata, N., Yasumoto, K., Ito, M.: General Architecture for Hardware Implementation of Genetic Algorithm. In: Proceedings of 14th IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM 2006), pp. 291–292 (April 2006)Google Scholar
  9. 9.
    Lei, T., Cheng, Z.M., Wang, J.-X.: The Hardware Implementation of a Genetic Algorithm Model with FPGA. In: Proceedings of IEEE International Conference on Field Programmable Technology (FPT), pp. 374–377 (2002)Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.JNTUH/SNS College of TechnologyCoimbatoreIndia
  2. 2.Swarnandhra Institute of Engg., and TechnologyNarasapurIndia
  3. 3.Jawaharlal Nehru Technological UniversityHyderabadIndia

Personalised recommendations