毕业设计（论文）题目：旅行商问题智能求解程序实现一、毕业设计（论文）内容及要求（包括原始数据、技术要求、达到的指标和应做的实验等）

旅行商问题是经典的组合优化问题，许多最优化问题都可以转 化为特定的旅行商问题，在现实中有许多重要的应用。但是，随 着问题规模的扩大，经典方法求解旅行商问题的效率急剧下降。 遗传算法是演化算法的一种，可以有效的解决许多组合优化问题。 本设计要求使用遗传算法，尝试解决多个不同规模的旅行商问题， 并比较研究算法的优缺点。84864

毕业论文各章包括但不限于：

一。 绪论。包括选题的意义、背景和当前研究进展。

二。 预备知识。旅行商问题的数学表达，遗传算法的原理及步骤 等。

三。 方法介绍。介绍算法中编码方案与详细流程。

四。 仿真实验。解决几个给定的旅行商问题，并就求解效果进行 分析。

五。 结论与展望。对所做的课题进行总结，并对未来的发展进行 展望。

二、完成后应交的作业（包括各种说明书、图纸等）

1。  毕业设计论文一本（不少于 1。5 万字）；

2。  外文翻译一篇（不少于 5000 英文单词）；