arXiv:2409.13788v1 公告类型: 交叉 摘要: 本文采用量子遗传算法（QGA）实现了一种解决旅行商问题（TSP）的新方法。我们将这种新方法与传统的经典遗传算法（CGA）进行了比较。TSP是组合优化中的一个经典挑战，目标是找到访问一系列城市并返回起点的最短路径。我们选择TSP来测试两种算法的性能，因为它在计算复杂性和实际应用中的重要性。我们选择了国际标准库TSPLIB中的数据集进行实验。通过设计和实现两种算法，并在不同规模和类型的TSP实例上进行实验，我们深入分析了最优解的准确性、迭代次数、执行时间以及算法的稳定性。实证结果表明，在大多数测试实例中，尤其是在问题规模较大时，CGA在快速找到更优解方面优于QGA。这表明，尽管量子计算原理为解决复杂的组合优化问题提供了新途径，但量子现象的实现和参数设置（如量子旋转门的最佳角度）仍具有挑战性，需要进一步优化以达到预期效果。此外，值得注意的是，QGA尚未在实际量子硬件上进行测试，因此其真实性能尚未得到验证。这些局限性为未来的研究提供了丰富的机会。