• DocumentCode
    2732863
  • Title

    Development of a flexible hardware core for genetic algorithm

  • Author

    Pimery, Jumrern ; Kumhom, Pinit

  • Author_Institution
    Dept. of Electron. & Telecommun. Eng., King Mongkut´´s Univ. of Technol. Thonburi, Bangkok, Thailand
  • Volume
    1
  • fYear
    2009
  • fDate
    20-22 Nov. 2009
  • Firstpage
    867
  • Lastpage
    870
  • Abstract
    A hardware design for genetic algorithm (GA) can implement only one specific cost function of a problem at a time. Actually, different GA applications require different GA hardware architecture. The development of a flexible very-large-scale integration (VLSI) for GA has been proposed in this paper. For the hardware architecture, we has develop on a random number generator (RNG), crossover, and mutation based on flexibility structure. This structure can dynamically perform to the 3 types chromosome encoding: binary encoding, real-value encoding, and integer encoding. The overall structures has been designed and synthesized by VHDL (VHSIC hardware description language), simulation by ModelSim program, and then implemented on FPGAs (Field programmable gate arrays). This hardware architecture that our design work very well flexible for the 3 groups problem examples: combinatorial optimization problems, function optimal problems, and part planning optimization problems.
  • Keywords
    VLSI; field programmable gate arrays; genetic algorithms; hardware description languages; integrated circuit design; random number generation; FPGA; GA hardware architecture; ModelSim program; VHDL; VHSIC hardware description language; binary encoding; chromosome encoding; cost function; field programmable gate array; flexible hardware core; flexible very-large-scale integration; genetic algorithm; hardware design; integer encoding; random number generator; real-value encoding; Algorithm design and analysis; Cost function; Design optimization; Encoding; Field programmable gate arrays; Genetic algorithms; Genetic mutations; Hardware; Random number generation; Very large scale integration; Chromosome encoding; Field programmable gate arrays(FPGAs); Genetic Algorithm(GA); ModelSim; VHSIC hardware description language(VHDL);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-4754-1
  • Electronic_ISBN
    978-1-4244-4738-1
  • Type

    conf

  • DOI
    10.1109/ICICISYS.2009.5358044
  • Filename
    5358044