一、实验目的

      1、理解离散事件系统的仿真原理。

      2、以蚁群算法为例，了解仿真建模及其应用。

二、实验仪器设备

      1、计算机

      2、仿真实验软件

三、实验原理和方法

      首先通过两条不同长度路径下蚂蚁觅食的过程，直观的观察其中信息素积累的概率及其规律，理解蚁群算法的基本思想和建模方法。然后在此基础上针对多城市邮路优化问题，选择不同的蚁群数量和仿真优化参数对路径进行优化进而理解该仿真原理的应用方法。

四、实验步骤

      [1]阅读并理解本实验教材中蚁群算法的介绍。

      [2]选择“觅食模拟问题”，根据软件提示，选定蚂蚁种群数量，用鼠标拖动折线绘制2条觅食路径，单击【觅食】，经过给定的时间后，获得最优路径，并将以上蚂蚁觅食过程记录在附表中。

      [3]改变蚂蚁种群数量以及路径数量，重新步骤1进行4次实验，观察并将结果记录在附表中。

      [4]选择“路径优化问题”，在地图上任意选择10个点作为城市坐标，通过蚁群算法计算最优路径，实现所有城市的遍历。选择蚁群数量，单击【优化一次】，获得优化后的路径及其长度。

      [5]重复步骤3的操作，直至路径长度的结果与上一步的变化小于1为止，将路径长度记录在附表中。