[工学]蚁群算法.ppt

3.1.2 蚁群全局更新规则 在蚁群系统中，只有全局最优蚂蚁才允许释放信息素。 以及伪随机规则的使用，目的是使蚂蚁的有哪些信誉好的足球投注网站主要集中 在当前循环为止所找出的最好路径的邻域内，全局更新 在所有蚂蚁都完成它们的路径后执行，更新公式如下： 否则 * 如果（r，s）属于全局最优路径 a为信息素挥发参数, 为道目前为止找出的全局最优路径。 3.1.3蚁群局部更新规则 蚂蚁的局部更新规则对它们所经过的边进行激素更新 设置 可以产生好的结果， 是由最近的领域启发产生的一个路径长度。实验表明，局部更新规则可以有效的避免蚂蚁收殓到同一路径。 * 3.2 最大-最小蚂蚁系统 将蚂蚁的有哪些信誉好的足球投注网站行为集中到最优解的附近提高解的质量和收敛速度和一种能够有效避免早熟收敛机制结合在一起获得最优性能的蚁群算法。 MMAS与AS的三个主要区别 （1）与蚁群系统相似，利用循环最优解和到目前为止找出的最优解，每次循环后只有一只蚂蚁进行信息素更新。蚂蚁系统中是对所有蚂蚁走过的路径信息素更新。 * （2）为了避免有哪些信誉好的足球投注网站的停滞，每个解的元素上的信息素轨迹量的值域范围被限制在 区间内。 （3）为了使蚂蚁在算法的初始阶段能够更多的有哪些信誉好的足球投注网站新的解决方案，将信息素轨迹初始化为 ，而在蚂蚁系统中没有这样的设置。 * 3.2 最大-最小蚂蚁系统 3.2.1信息素轨迹更新 在MMAS中只有一只蚂蚁用于在每次循环结束后更新信息素轨迹修改的轨迹更新规则如下 其中， ， 表示迭代或者全局最 优解。在蚁群系统中主要用迭代最优解。因为这 样在每个循环都会有很大的不同，更多数量的解 得元素都会有机会获得信息素增强。 * 3.2.2 信息素轨迹的限制 不管是迭代最优解还是全局最优解都可能导致有哪些信誉好的足球投注网站的停滞。若在每个选择点上一个选择的信息轨迹量明显高于其他的选择停滞现象就会发生。MMAS分别对信息素轨迹的最大值和最小值分别分别施加限制。在每次循环后，必须确保轨迹量遵从这一限制。 MMAS中，将最大轨迹量 设置为渐近的最大估计值，每次找出的最优解 都被更新，导致动态的 * 3.2.2 信息素轨迹的限制 为了给最小值确定合适的值，做如下假设： （1）最优解在有哪些信誉好的足球投注网站停滞前找出，这种情况下，在一次算法循环中重新构造全局最优解的概率远大于0，更好的解可能在最优解附近被找出 （2）对解构造主要影响是有信息轨迹的上限于下限之间的差异决定的，而非是有启发信息的相对差异决定。 * 3.2.2 信息素轨迹的限制 根据假设，合适的最小值可以通过将算法的收敛于最小轨迹量的限制联系在一起。当MMAS收敛时，蚂蚁以明显高于0.5的概率 选择解元素，构造最优解。若蚂蚁每次选择都是正确的，则这只蚂蚁在构造最优解。 假设 在所有决策点上都是常数。然后蚂蚁做n次“正确”决策，它将以概率 构造最优解。 设 ，则 。 从而已知一个 就可以为最小值设置合适的值。因此 为研究信息素轨迹量下限对MMAS性能的影响提供了一个很好的方法。 * 3.2.3 信息素轨迹的初始化 由于轨迹的挥发，第一次循环后，解元素上的信息轨迹之间相差至少为 ，第二次循环后为 ，.相反初始化为min时差距更大，初始化为max时，根据2.1节公式选择概率增加的更加缓慢，从而使蚂蚁倾向于探索新的解。实验表明，初始值设为 可以改善MMAS的性能。 * 3.3 最优-最差蚂蚁系统 鉴于蚂蚁系统有哪些信誉好的足球投注网站效率的低和质量差的缺点，提出了BWAS。该改进算法在蚁群算法的基础上进一步增强了有哪些信誉好的足球投注网站过程的指导性，使得蚂蚁的有哪些信誉好的足球投注网站更集中于到当前循环为止所找出的最好路径的邻域内。 该算法的思想就是对最优解进行更大限度的增强，而对最差解进行削弱，使得属于最优解路径的边与属于最差路径的边之间的信息素差异进一步增大，从而使蚂蚁的有哪些信誉好的足球投注网站行为更集中于最优解的附近。 * 4.1 最大-最小蚂蚁系统研究 信息素轨迹初始化研究 在最大-最小蚂蚁系统中轨迹被初始化为它们轨迹量的上 限。我们将它与初始化为轨迹量下限的最大-最小蚂蚁系 统进行对比，计算结果，如下表：设置α=1，β=2， ρ=0.98，m=n， 信息素初始化为轨迹上限和下限的对比结果 * 问题名称 ?（1）=?max ?（1）=?min ei15