通过正反馈、分布式协作来寻找最优路径,蚁群算法是一种基于种群寻优的启发式搜索算法。蚂蚁是地球上最常见、数量最多的昆虫种类之一,常常成群结队地出现在人类的日常生活环境中。意大利学者M.Dorigo,V.Maniezzo等人在观察蚂蚁的觅食习性时发现,蚂蚁总能找到巢穴与食物源之间的最短路径。
经研究发现,蚂蚁的这种群体协作功能是通过一种遗留在其来往路径上的叫做信息素的挥发性化学物质来进行通信和协调的。化学通信是蚂蚁采取的基本信息交流方式之一,在蚂蚁的生活习性中起着重要的作用。通过对蚂蚁觅食行为的研究,他们发现,整个蚁群就是通过这种信息素进行相互协作,形成正反馈,从而使多个路径上的蚂蚁都逐渐聚集到最短的那条路径上。
这样,M.Dorigo等人于1991年首先提出了蚁群算法。其主要特点就是:通过正反馈、分布式协作来寻找最优路径。这是一种基于种群寻优的启发式搜索算法。它充分利用了生物蚁群能通过个体间简单的信息传递,搜索从蚁巢至食物间最短路径的集体寻优特征,以及该过程与旅行商问题求解之间的相似性。得到了具有NP难度的旅行商问题的最优解答。同时,该算法还被用于求解Job-Shop调度问题、二次指派问题以及多维背包问题等,显示了其适用于组合优化类问题求解的优越特征。
以下将从三个方面来分析蚁群算法下的搜索引擎优化策略:
一、网站的目录层次要尽量少
站内优化要求网站目录层次结构尽量少,尽量不要超过三层,但是你有没有想过为什么呢?根据蚁群算法最短路径原则,你的目录层次结构短,有助于你的网站所在的总路径最短,以增加你的网站权重。