论文部分内容阅读
旅行商问题（TravelingSalesmanProblem，TsP）是一类离散的、NP（Non-deterministicPolynomial）完全的组合优化问题，有着广泛的应用背景和许多的求解方法。该文介绍了用粒子群优化算法求解旅行商问题，并与模拟退火算法和遗传算法相比较，通过实验结果说明了粒子群优化算法在解决大规模组合优化问题上的有效性和可行性。