All Books

  1. home
  2. Books
image description

A Synthesizable VHDL Coding of a Genetic Algorithm

By: Stephen D. Scott, Sharad Seth, and Ashok Samal

This chapter presents the HGA, a genetic algorithm written in VHDL and intended for a hardware implementation. Due to pipelining, parallelization, and no function call overhead, a hardware GA yields a significant speedup over a software GA, which is especially useful when the GA is used for real-time applications, e.g. disk scheduling and image registration. Since a general-purpose GA requires that the fitness function be easily changed, the hardware implementation must exploit the reprogrammability of certain types of...