Greedy Dynamic Crossover Management in Hardware Accelerated Genetic Algorithm Implementations Using FPGA

Thumbnail Image
Date
2009-01-01
Authors
Kher, Shubhalaxmi
Ganesh, T. S.
Ramesh, Prem
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Genetic algorithms are robust parallel calculation methods based on natural selection. Various crossover and mutation methods to accomplish Genetic Algorithm (GA), namely, single point, multipoint, uniform, greedy, migration, and on-demand etc.; exist. However, these mechanisms are static in nature. This paper presents a dynamic crossover (DC) mechanism. We investigate its performance by implementing in hardware (FPGA) with convergence rate and higher fitness as the performance metric. The purpose of the DC concept is two fold; to achieve faster convergence and to consume lesser memory by keeping the population size static. The results indicate that for a linear and a nonlinear objective function, DC outperforms all static crossover mechanisms.

Series Number
Journal Issue
Is Version Of
Versions
Series
Academic or Administrative Unit
Type
article
Comments

This is a manuscript of a proceeding published as Kher, Shubhalaxmi, T. S. Ganesh, Prem Ramesh, and Arun K. Somani. "Greedy dynamic crossover management in hardware accelerated genetic algorithm implementations using FPGA." In 2009 11th International Conference on Computer Modelling and Simulation (2009): 47-52. DOI: 10.1109/UKSIM.2009.119. Posted with permission.

Rights Statement
Copyright
Thu Jan 01 00:00:00 UTC 2009
Funding
DOI
Supplemental Resources