什么是网站优化“蚁群算法”以及其特点.pptVIP

什么是网站优化的“蚁群算法”以及其特点 想了解蚁群算法与 SEO 的关系，我们还是先来看看“蚁群 算法”的由来：蚂蚁是地球上最常见、数量最多的昆虫种类之 一，常常成群结队地出现在人类的日常生活环境中。这些昆虫 的群体生物智能特征，引起了一些学者的注意。意大利学者 M.Dorigo，V.Maniezzo 等人在观察蚂蚁的觅食习性时发现，蚂 蚁总能找到巢穴与食物源之间的最短路径。 经研究发现，蚂蚁的这种群体协作功能是通过一种遗留在 其来往路径上的叫做信息素(Pheromone)的挥发性化学物质来 进行通信和协调的。化学通信是蚂蚁采取的基本信息交流方式 之一，在蚂蚁的生活习性中起着重要的作用。通过对蚂蚁觅食 行为的研究，他们发现，整个蚁群就是通过这种信息素进行相 互协作，形成正反馈，从而使多个路径上的蚂蚁都逐渐聚集到 最短的那条路径上。 这样，M.Dorigo 等人于 1991 年首先提出了蚁群算法。其 主要特点就是：通过正反馈、分布式协作来寻找最优路径。这 是一种基于种群寻优的启发式搜索算法。它充分利用了生物蚁 群能通过个体间简单的信息传递，搜索从蚁巢至食物间最短路 径的集体寻优特征，以及该过程与旅行商问题求解之间的相似 性。得到了具有 NP 难度的旅行商问题的最优解答。同时，该 算法还被用于求解 Job-Shop 调度问题、二次指派问题以及多