The Community for Technology Leaders
RSS Icon
Subscribe
Mar. 25, 2009 to Mar. 27, 2009
ISBN: 978-0-7695-3593-7
pp: 47-52
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.
INDEX TERMS
Algorithm, Single-Point Crossover, Fixed point
CITATION
Shubhalaxmi Kher, T.S. Ganesh, Prem Ramesh, Arun K. Somani, "Greedy Dynamic Crossover Management in Hardware Accelerated Genetic Algorithm Implementations Using FPGA", UKSIM, 2009, Computer Modeling and Simulation, International Conference on, Computer Modeling and Simulation, International Conference on 2009, pp. 47-52, doi:10.1109/UKSIM.2009.119
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool