• DocumentCode
    1555724
  • Title

    Efficient operator pipelining in a bit serial genetic algorithm engine

  • Author

    Megson, G.M.

  • Volume
    33
  • Issue
    12
  • fYear
    1997
  • fDate
    6/5/1997 12:00:00 AM
  • Firstpage
    1026
  • Lastpage
    1028
  • Abstract
    The authors propose a bit serial pipeline used to perform the genetic operators in a hardware genetic algorithm. The bit-serial nature of the dataflow allows the operators to be pipelined, resulting in an architecture which is area efficient, easily scaled and is independent of the lengths of the chromosomes. An FPGA implementation of the device achieves a throughput of >25 million genes per second
  • Keywords
    field programmable gate arrays; genetic algorithms; pipeline processing; systolic arrays; FPGA implementation; architecture; bit serial genetic algorithm engine; bit serial pipeline; operator pipelining;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19970723
  • Filename
    588417