Quantum-Inspired Genetic Algorithms for Combinatorial Optimization Problems

Authors

  • Ahmeedi Ray Mansori Institute of Technology and Innovation, Vanuatu
  • Sarah Key Nguyeni Institute of Technology and Innovation, Vanuatu

DOI:

https://doi.org/10.61963/jaa.v1i1.47

Keywords:

Quantum-Inspired Genetic Algorithms, Combinatorial optimization, Convergence speed

Abstract

Quantum-Inspired Genetic Algorithms (QIGAs) are a trailblazing force in the ever-evolving field of optimization, combining traditional genetic algorithms with quantum concepts to solve challenging combinatorial problems. By contrasting QIGAs with traditional Genetic Algorithms (GAs) in the setting of the Traveling Salesman Problem (TSP), this study explores the potential of QIGAs. The research reveals the transformational potential of quantum-inspired techniques through a thorough investigation of convergence speed, solution quality, and scalability.

 

Downloads

Published

2023-08-29

How to Cite

Mansori, A. R., & Nguyeni, S. K. (2023). Quantum-Inspired Genetic Algorithms for Combinatorial Optimization Problems. Algorithm Asynchronous, 1(1), 16–23. https://doi.org/10.61963/jaa.v1i1.47