Implementation of Genetic Algorithms in FPGA-based Systems: Approaches in a high-level language

Nahid Alam

ISBN 10: 3639209958 / ISBN 13: 9783639209952

Published by VDM Verlag Dr. Müller, 2009

About this Item

80 pages. 8.66x5.91x0.19 inches. In Stock. This item is printed on demand.

Seller Inventory # 3639209958

Bibliographic Details

• Title: Implementation of Genetic Algorithms in FPGA-based Systems: Approaches in a high-level language
• Publisher: VDM Verlag Dr. Müller
• Publication Date: 2009
• Language: English
• ISBN 10: 3639209958
• ISBN 13: 9783639209952
• Binding: Paperback
• Condition: Brand New

About this title

Synopsis

Genetic Algorithms (GAs) are used to solve many optimization problems in science and engineering. GA is a heuristics approach which relies largely on random numbers to determine the approximate solution of an optimization problem. We use the Mersenne Twister Algorithm (MTA) to generate a non-overlapping sequence of random numbers. The random numbers are generated from a state vector that consists of 624 elements. Our work on state vector generation and the GA implementation targets the solution of a flow-line scheduling problem where the flow-lines have jobs to process and the goal is to find a suitable completion time for all the jobs using a GA. To the best of our knowledge, all the FPGA implementations of GA use HDL. Our approach uses High-Level Language (HLL) to implement a GA in FPGA-based reconfigurable computing system, analyzes the performance and limitations of our design and suggests solution for future improvements.