2019
DOI: 10.3390/info10060184
|View full text |Cite
|
Sign up to set email alerts
|

FPGA Implementation of Crossover Module of Genetic Algorithm

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) implementati… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 6 publications
(2 citation statements)
references
References 13 publications
0
2
0
Order By: Relevance
“…Nevertheless, this algorithm requires a huge amount of computational resources due to the iterative and constrained calculation [98]. This can also be mirrored at hardware implementation as in Attarmoghaddam et al [99] where they only implemented one GA module.…”
Section: Genetic Algorithmmentioning
confidence: 99%
“…Nevertheless, this algorithm requires a huge amount of computational resources due to the iterative and constrained calculation [98]. This can also be mirrored at hardware implementation as in Attarmoghaddam et al [99] where they only implemented one GA module.…”
Section: Genetic Algorithmmentioning
confidence: 99%
“…This is a very simple approach with less difficulty but it is hard to achieve the optimum minimum cost of travel. Partially mapped crossover (PMX) was suggested in [15], [16]. This procedure selects a two-point crossover operator that samples the parent chromosome into three substrings and swaps the middle substring.…”
Section: Introductionmentioning
confidence: 99%