蚁群优化专业技能训练报告.docxVIP

专业技能训练报告学 院： 计算机学院 课程名称： C程序设计综合实践 完成时间：2015年 6月19日目 录第1部分 实训题目与要求………………………………..………………………….11. 问题提出…………………………………………………………………….….22. 功能要求………………………………………………………………………..23. 任务分工………………………………………………………………………..3第2部分 设计实训题目功能.......................................................................................4总体设计……………………………………………………….……………………........4算法设计……………………………………………………………….………...............5数据结构…………………………………………………………………………….........6程序代码设计……………………………………………………………………............6测试与调试………….…………………….……………...…...........................................12 第3部分 实训总结.......................................................................................................131.个人总结…………………………………………………………….…………...................132.结束语……………………………………………………..………………….......................13 附录 A 程序清单.......................................................................................................13 《C程序设计综合实践》评分表................................................................................30第1部分 实训题目与要求（1）问题提出用经典蚁群算法求解旅行商问题旅行商问题（Traveling Salesman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。本课题要求利用经典蚁群算法求解旅行商问题。（2）功能要求重复显示如下图所示的主菜单，在主菜单中选择任意一项，均实现相应功能。…………………………………. 请输入选项编号(0~3):………………………………….1——建立城市信息文件 ..2——设定相关参数 ..3——寻优计算 ..0——退出系统 .………………………………. 如上图用经典蚁群算法求解旅行商问题主菜单在主菜单中选择1，建立一个城市信息文件，用于存放城市的坐标等数据。在主菜单中选择2，可以设定蚁群算法相关的一些参数，如蚁群中蚂蚁的个数，信息素挥发系数等。在主菜单中选择3，即可进行TSP问题寻优计算，要求追加本次设定的参数及最终计算结果到一个文本文件中。在主菜单中选择0，显示结束信息（如“感谢使用本软件！已正常退出，按任意键结束！”），按任意键后，退出本系统。说明：可以根据实际情况适当增减主菜单中的菜单项，如增加一些创新功能项等。(3)任务分工本组有2人，我和传昇。在刚开始，我们都一起查询了许多资料，比如《蚁群优化》【1】、《蚁群算法原理及其应用》【2】等等，了解基本的运行方式和主要函数。成员分工吴超益主要编程蚁群的运行核心函数，如进行轮盘选择、城市距离、随机抽取、更新环境信息素、/蚂蚁进行搜索、蚂蚁寻优等函数代码。整合俩人的分工的代码，使其总代码能更好的完成，实现功能。修改、更改报告，上交工作结果。李传昇主要编译蚁群的界面和其他复合函数，比如主要界面、进入选择的系统选项、建立城市信息文件、查看相关参数等函数代码。撰写城市信息文件的信息文本并测试程序。负责制作、修改报告，上交工作结果。(4)实验目的 1.通过C语言综合实践，更加熟练链表、文件、循环、结构体、函数、数组、选择语、数组、顺序的函数。 2.有助于学生了解群体智能（SI）计算，激发其学习计算机科学的兴趣，为其进一步深造打下一定基础并提前开启一道门径，在此基础上可以进一步研究粒子群算法、遗传算法、蛙跳算法、人工鱼算法、野草算法、蜂群算法等。第2部分