|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
UKSim 2009: 11th International Conference on Computer Modelling and Simulation
Greedy Dynamic Crossover Management in Hardware Accelerated Genetic Algorithm Implementations Using FPGA
March 25-March 27
ISBN: 978-0-7695-3593-7
| ASCII Text | x | ||
| Shubhalaxmi Kher, T.S. Ganesh, Prem Ramesh, Arun K. Somani, "Greedy Dynamic Crossover Management in Hardware Accelerated Genetic Algorithm Implementations Using FPGA," Computer Modeling and Simulation, International Conference on, pp. 47-52, UKSim 2009: 11th International Conference on Computer Modelling and Simulation, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/UKSIM.2009.119, author = {Shubhalaxmi Kher and T.S. Ganesh and Prem Ramesh and Arun K. Somani}, title = {Greedy Dynamic Crossover Management in Hardware Accelerated Genetic Algorithm Implementations Using FPGA}, journal ={Computer Modeling and Simulation, International Conference on}, volume = {0}, year = {2009}, isbn = {978-0-7695-3593-7}, pages = {47-52}, doi = {http://doi.ieeecomputersociety.org/10.1109/UKSIM.2009.119}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Computer Modeling and Simulation, International Conference on TI - Greedy Dynamic Crossover Management in Hardware Accelerated Genetic Algorithm Implementations Using FPGA SN - 978-0-7695-3593-7 SP47 EP52 A1 - Shubhalaxmi Kher, A1 - T.S. Ganesh, A1 - Prem Ramesh, A1 - Arun K. Somani, PY - 2009 KW - Algorithm KW - Single-Point Crossover KW - Fixed point VL - 0 JA - Computer Modeling and Simulation, International Conference on ER - | |||
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, pp.47-52, UKSim 2009: 11th International Conference on Computer Modelling and Simulation, 2009
Usage of this product signifies your acceptance of the Terms of Use.
