2021-06-24

个人心得

完成课程设计过程中的困难和心得

在课设的准备完成过程中，我们遇到了大大小小的困难，首先我们应该解决的问题就是对于旅行商问题实质的理解和分析，通过在网上对相关资料的查询，大概了解到旅行商问题在实际中的应用所在。旅行商问题（Traveling Salesman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该推销员从一个城市出发，需要求得经过所有城市后，回到出发地的最小路径成本。通过进一步了解到旅行商问题之后我们再遇到的问题就是对于这个问题我们所选择的方法是哪个，解决该问题有分支限界法、回溯法、动态规划法、遗传算法、蚁群算法等等多种算法可供选择，题干上的要求是选择优先队列分支限界法完成问题的解决，所以我们接下来就是以使用分支限界法的思路求解问题，因为对算法的熟悉程度已经不如起初学习记忆的时候，所以我们在理解上也是遇到了很大的问题，理解问题实质和选择解决方法之后，进行代码的撰写，在代码的撰写过程上所遇到的困难就是逻辑思路转换为C++语言的书写，再者就是代码书写的语法问题导致整体代码的书写并不是很顺利，总之在经历了重重困难之后我们完成了这份结课作业课程设计，尽管交上去的答卷有些差强人意，但是是我们小组三人努力的成果，通过完成这次课程设计更能让我们对课堂上的知识进行更深入的了解，由理论知识扩展到应用到实际问题，也锻炼了查找资料的能力。课本上的知识固然全面，但只有动手去做才能充分了解更深层次的东西，熟练掌握算法的步骤。
每一次的失败后的重振旗鼓都是对作业的负责，对自己的鼓励，所以通过对课程设计的完成我更加深刻地体会到了这种不放弃精神地可贵。