Hardware implementation of a novel genetic algorithm

This paper introduces a novel genetic algorithm whose features have been purposely designed to be suited to hardware implementation. This is distinct from previous hardware designs that have been realized directly from conventional genetic algorithm approaches. To be suitable for hardware implementa...

Full description

Saved in:
Bibliographic Details
Published in:Neurocomputing (Amsterdam) 2007-12, Vol.71 (1), p.95-106
Main Authors: Zhu, Z., Mulvaney, D.J., Chouliaras, V.A.
Format: Article
Language:English
Subjects:
Genetic algorithms
Genetic hardware
Machine learning
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper introduces a novel genetic algorithm whose features have been purposely designed to be suited to hardware implementation. This is distinct from previous hardware designs that have been realized directly from conventional genetic algorithm approaches. To be suitable for hardware implementation, we propose that a genetic algorithm should attempt to both minimize final layout dimensions and reduce execution time while remaining a valid implementation. Consequently, the new genetic algorithm specifically aims to keep the requisite silicon area to a minimum by incorporating a monogenetic strategy that retains only the optimal individual, resulting in a dramatic reduction in the memory requirement and obviating the need for crossover circuitry. The results given in this paper demonstrate that new approach improves on a number of existing hardware genetic algorithm implementations in terms of the quality of the solution produced, the calculation time and the hardware component requirements.
ISSN:0925-2312
1872-8286
DOI:10.1016/j.neucom.2006.11.031