大学毕业设计_旅行售货员问题.docVIP

摘 要 旅行售货员问题是一个古老而典型的组合优化问题。对该问题合理而有效的解法不但有重要的理论和学术意义，同时对众多工程实际中的应用提供了重要的指导意义。 这篇论文首先对问题进行了大体的陈述，对其进行了数学描述。在此基础上,本文对问题进行了进一步的定义。论文介绍了五种算法的基本概念、原理、意义及发展现状。这五种算法包括动态规划法、分支界限法、回溯法、遗传算法和微粒子算法。并展示了部分算法的部分数学过程。 关键词：旅行售货员问题；遗传算法；微粒子算法；回溯法 Several Solutions to Traveling Salesman Problem Abstract Traveling salesman problem is an old and typical hard combinatorial optimization problem, its valid and effective solutions not only has important theoretical and academic values, but also has important guiding significance for many practical engineering applications. The essay starts with the genera