EUVIMEDEUVIMED entdecken
Crossref

IMPLEMENTATION OF GENETIC ALGORITHM ACCELERATOR ON FPGA FOR TRAVELING SALESMAN PROBLEM AND PERFORMING COMPARATIVE PERFORMANCE ANALYSIS

Cem Deniz Kumral

International Journal of 3D Printing Technologies and Digital Industry · 30.04.2026 · 10 (1) · 176-191

DOI: 10.46519/ij3dptdi.1856787 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of 3D Printing Technologies and Digital Industry, online erschienen am 30.04.2026. Verfasst von Cem Deniz Kumral. Die Arbeit nennt 30 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The primary objective of this study is to perform a comprehensive comparative performance analysis between traditional processor-based systems and hardware-oriented architectures for solving the Traveling Salesman Problem (TSP). On this way, a high-performance and scalable Genetic Algorithm (GA) accelerator was designed and implemented on a Xilinx Artix-7 Field-Programmable Gate Array (FPGA) using VHSIC Hardware Description Language (VHDL). The proposed architecture employs a Dual-Port Block RAM (BRAM) structure and a 4-stage parallel pipeline to overcome the computational bottlenecks and memory access latencies inherent in serial Central Processing Units (CPU) execution. The performance of the developed system was benchmarked against a Python-based CPU implementation using TSPLIB datasets. Experimental results reveal that the FPGA-based accelerator provides a big advantage, achieving a speedup ratio of up to 121.24x on used datasets. This comparative analysis demonstrates that the proposed hardware-based approach offers a superior, cost-effective, and deterministic alternative to software-based solutions for real-time optimization and Edge AI applications.

Zitieren

APA

Kumral, C. D. (2026). IMPLEMENTATION OF GENETIC ALGORITHM ACCELERATOR ON FPGA FOR TRAVELING SALESMAN PROBLEM AND PERFORMING COMPARATIVE PERFORMANCE ANALYSIS. International Journal of 3D Printing Technologies and Digital Industry, 10(1), 176-191. https://doi.org/10.46519/ij3dptdi.1856787

Vancouver

Kumral CD. IMPLEMENTATION OF GENETIC ALGORITHM ACCELERATOR ON FPGA FOR TRAVELING SALESMAN PROBLEM AND PERFORMING COMPARATIVE PERFORMANCE ANALYSIS. International Journal of 3D Printing Technologies and Digital Industry. 2026;10(1):176-191. doi:10.46519/ij3dptdi.1856787

BibTeX
@article{Kumral2026,
  author = {Kumral, Cem Deniz},
  title = {IMPLEMENTATION OF GENETIC ALGORITHM ACCELERATOR ON FPGA FOR TRAVELING SALESMAN PROBLEM AND PERFORMING COMPARATIVE PERFORMANCE ANALYSIS},
  journal = {International Journal of 3D Printing Technologies and Digital Industry},
  year = {2026},
  volume = {10},
  number = {1},
  pages = {176--191},
  doi = {10.46519/ij3dptdi.1856787}
}
Kostenlos starten →