历些毛子代枝大学 二、蚁群算法 XIDIAN UNIVERSITY 2蚁群算法的步骤 (1)根据具体问题设置多只蚂蚁，分头并行搜索： (2)每只蚂蚁完成一次周游后，在行进的路上释放信息素： (3)蚂蚁路径的选择根据信息素强度大小（初始信息素量设为相等），同时考 虑两点之间的距离，采用随机的局部搜索策略。这使得距离较短的边，其上的 信息素量较大，后来的蚂蚁选择该边的概率也较大。所以，信息素量与解的质 量成正比，即总路径越短，信息素越多。 (4)每只蚂蚁只能走合法路线（经过每个城市1次且仅1次），为此设置禁忌表 来控制。 (5)迭代（所有蚂蚁都搜索完一次就是迭代一次），每迭代一次就对所有的边 做一次信息素更新，原来的蚂蚁死掉，新的蚂蚁进行新一轮搜索。 (6)达到预定的迭代步数，则算法结束，以当前最优解作为问题的最优解。 132 蚁群算法的步骤 （1）根据具体问题设置多只蚂蚁，分头并行搜索； （2）每只蚂蚁完成一次周游后，在行进的路上释放信息素； （3）蚂蚁路径的选择根据信息素强度大小（初始信息素量设为相等），同时考 虑两点之间的距离，采用随机的局部搜索策略。这使得距离较短的边，其上的 信息素量较大，后来的蚂蚁选择该边的概率也较大。所以，信息素量与解的质 量成正比，即总路径越短，信息素越多。 （4）每只蚂蚁只能走合法路线（经过每个城市1次且仅1次），为此设置禁忌表 来控制。 （5）迭代（所有蚂蚁都搜索完一次就是迭代一次），每迭代一次就对所有的边 做一次信息素更新，原来的蚂蚁死掉，新的蚂蚁进行新一轮搜索。 （6）达到预定的迭代步数，则算法结束，以当前最优解作为问题的最优解。 二、蚁群算法 13