初学蚁群算法——算法简介and算法原理and算法特点

一、 算法简介 蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 蚁群算法是一种模拟进化算法。 二、 算法基本原理 蚂蚁在行走过程中会释放一种称为“信息素”的物质,用来标识自己的行走路径。 在寻找食物的过程中,根据信息素的浓度选择行走的方向,并最终到达食物所在的地方。 信息
相关文章
相关标签/搜索