FPGA Implementation of Crossover Module of Genetic Algorithm

Files

Li_KF_Information_2019.pdf (22.45 MB)

Date

2019

Authors

Attarmoghaddam, Narges
Li, Kin Fun
Kanan, Awos

Journal Title

Journal ISSN

Volume Title

Publisher

Information

Abstract

This paper proposes a hardware realization of the crossover module in the genetic algorithm for the travelling salesman problem (TSP). In order to enhance performance, we employ a combination of pipelining and parallelization with a genetic algorithm (GA) processor to improve processing speed, as compared to software implementation. Simulation results showed that the proposed architecture is six times faster than the similar existing architecture. The presented field-programmable gate array (FPGA) implementation of PMX crossover operator is more than 400 times faster than in software.

Description

Keywords

genetic algorithm, crossover, FPGA, TSP

Citation

Attarmoghaddam, N., Li, K.F. & Kanan, A. (2019). FPGA Implementation of Crossover Module of Genetic Algorithm. Information, 10(6), 184. https://doi.org/10.3390/info10060184

URI

http://dx.doi.org/10.3390/info10060184
 http://hdl.handle.net/1828/10963

Collections

Faculty Publications (Engineering)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.