第6章 群体智能(及蚁群算法).ppt

* * 每一节点的记忆信息和系数的确定----需要记忆的信息 算法中需要记忆的信息有三部分。 第一部分信息是存在每个节点的路由表数据结构 ，由此决定的的转移概率为 其中T可以看成节点i的邻域。 * * 每一节点的记忆信息和系数的确定----需要记忆的信息 第二部分需要记忆的信息是每个蚂蚁的记忆表中存储着的自身的历史信息，这一部分主要由算法的中的 记忆，表示蚂蚁已经行走过的节点。 第三部分为问题的约束条件。在GBAS中，T集合表示满足约束条件的候选集，在背包问题的蚁群算法中由判别条件 ， 来实现记 忆功能。 * * 每一节点的记忆信息和系数的确定----系数的确定 残留信息的相对重要程度 和预见值的相对重要程度 体现了相关信息痕迹和预见度对蚂蚁决策的相对影响。Dorigo在求解TSP问题时，推荐参数的最佳设置为： 。 * * 蚁群的规模和停止规则 一、蚁群大小 一般情况下蚁群中蚂蚁的个数不超过TSP图中节点的个数。 二、终止条件 1 给定一个外循环的最大数目，表明已经有足够的蚂蚁工作