蚁群算法实验室帮助文件.doc

蚁群算法实验室 帮助文件 指导老师：彭晓金 王晓龙 本软件主要用于帮助计算机爱好者学习蚁群算法时做有关蚁群算法的试验。蚁群算法作为一种优秀的新兴的算法，具有非常广的应用前景，越来越多的人开始学习蚁群算法，因此本软件也有推广前景。 本软件除了用于教学目的外，还可用于解决实际生活中的与TSP（即，旅行商问题）问题相关的问题。 TSP问题描述的是一个旅行商要到几个城市去，每个城市必须去一次且仅能去一次，要求满足这样条件的 最短路径。将本软件稍作扩展即可用于城市规划、公交车路径安排等多种约束满足问题。 软件功能 本软件用于帮助计算机爱好者学习蚁群算法。它能将蚁群算法的计算过程展现出来。软件通过五种图表动态地显示蚁群算法计算时各项数据的变化情况，还能让用户跟踪每只蚂蚁的运动轨迹。这些都能让用户深刻地理解蚁群算法的计算原理，这是仅通过书本或简单的演示程序无法做到的。 除帮助学习的功能外，通过本软件用户还能在仔细观察的基础上发现这种算法的不足之处，同时还能让用户修改算法中用到的参数，使他能对蚁群算法做一些简单的研究，体会到研究性学习的乐趣。 软件界面及操作指南 整个窗口分为三个部分：左上部的完整结果显示区，左下部的简易结果显示区（当前状态显示区）和右边的控制区。下面将分区介绍： 一、完整结果显示区 这里共有五个选项卡，分别