蚁群算法及案例分析研讨.pptx

蚁群算法及案例分析 目录 蚁群算法原理 蚁群算法计算步骤 TSP算例分析 蚁群算法的特点及应用领域 1、蚂蚁在路径上释放信息素。 2、碰到还没走过的路口，就随机挑选一条路走。同时，释放与路径长度有关的信息素。 3、信息素浓度与路径长度成反比。后来的蚂蚁再次碰到该路口时，就选择信息素浓度较高路径。 4、最优路径上的信息素浓度越来越大． 5、最终蚁群找到最优寻食路径。 自然界中,蚁群的这种寻找路径的过程表现为一种正反馈的过程,与人工蚁群的寻优算法极为一致。如我们把只具备了简单功能的工作单元视为”蚂蚁”,那么上述寻找路径的过程可以用于解释人工蚁群的寻优过程。 人工蚁群具有一定的记忆能力。它能够记忆已经访问过的节点;另外,人工蚁群在选择下一条路径的时候并不是完全盲目的,而是按一定的算法规律有意识地寻找最短路径 自然界蚁群不具有记忆的能力，它们的选路凭借外激素，或者道路的残留信息来选择，更多地体现正反馈的过程 人工蚁群和自然界蚁群的相似之处在于,两者优先选择的都是含“外激素”浓度较大的路径; 两者的工作单元(蚂蚁)都是通过在其所经过的路径上留下一定信息的方法进行间接的信息传递。 蚁群算法原理 蚁群算法计算步骤 TSP算例分析 第一步:初始化 将m只蚂蚁随机放到n个城市，每只蚂蚁的禁忌表为蚂蚁当前所在城市，各边信息初始化为c。 禁忌表体现了人工蚂蚁的记忆性，使得蚂蚁不会走重复道路，提高了效率。