蚁群算法课程设计报告

《蚁群算法课程设计报告》由会员分享，可在线阅读，更多相关《蚁群算法课程设计报告（37页珍藏版）》请在毕设资料网上搜索。

1、程序设计综合课程设计 - 1 - 计算机学院计算机科学与技术专业计算机学院计算机科学与技术专业 程序设计综合课程设计报告程序设计综合课程设计报告 （2010/2011 学年 第一学期） 学生姓名：学生姓名： 学生班级：学生班级： 学生学号：学生学号： 指导教师指导教师： 2011 年 1 月 8 日 程序设计综合课程设计 - 2 - 蚁 群 算 法 程序设计综合课程设计 - 3 - 蚁群算法求解问题蚁群算法求解问题 程序设计综合课程设计 - 4 - 目录目录 第一章 课程设计目的和要求 - 1 - 1.1 程序设计目的 - 1 - 1.2 程序设计要求 - 1 - 第二章 程序设计内容 - 3

2、 - 2.1 关于蚁群智能和 - 3 - 2.2 解决的问题 - 4 - 第三章 详细设计说明 - 5 - 3.1 模块描述 - 5 - 3.2 性能 - 5 - 3.3 输入项和输出项 - 6 - 3.4 算法 - 7 - 3.5 流程逻辑 . - 10 - 3.6 接口 . - 11 - 3.7 数据存储说明 . - 13 - 3.8 注释设计 . - 13 - 3.9 限制条件 . - 14 - 3.10 测试计划 - 14 - 第四章 程序使用说明 . - 15 - 第五章 程序设计心得与体会 . - 20 - 附录一：参考文献 - 21 - 附录二：程序清单 - 22 - 程序设计综

3、合课程设计 - 1 - 第一章第一章 课程设计目的和要求课程设计目的和要求 1.1 1.1 程序设计目的程序设计目的 学习 C+程序设计不能满足于“懂得了” ，满足于了解了语法和能看懂书上的程 序，而应当掌握程序设计的全过程，即能独立编写出源程序，独立上机调试程序，独 立运行程序和分析结果。设计 C+的初衷是为了方便开发大型程序，虽然现在还没接 触大型程序， 更不可能编写出能供实际应用的大型程序， 而只能接触比较简单的程序。 但通过学习 C+课程，对 C+有比较全面的 、然而是初步的认识，为今后进一步学习 和应用 C+打下良好的基础。 学习程序设计的目的是： 加深对讲授内容的理解，尤其是一些语

4、法的规定，光靠课堂讲授，既枯燥无味 又难以记忆，但它们是很重要的，通过设计来掌握语法规则是有效的方法。 在程序设计中，可以了解运行一个 C+程序需要哪些必要的外部条件（例如硬 件配置、软件配置。 学会上机调试程序。 也就是善于发现程序中的错误， 并且很快地排除这些错误， 使程序能正常运行。 1.2 1.2 程序设计要求程序设计要求 利用蚁群算法求解 TSP 问题。 程序中给出 51 个城市的坐标为： X 轴： 37,49,52,20,40,21,17,31,52,51, 42,31,5,12,36,52,27,17,13,57, 62,42,16,8,7,27,30,43,58,58, 37,38,46,61,62,63,32,45,59,5, 10,21,5,30,39,32,25,25,48,56, 30. 程序设计综合课程设计 - 2 - 轴： 52,49,64,26,30,47,63,62,33,21, 41,32,25,42,16,41,23,33,13