通过正反馈、分布式协作来寻找最优路径,蚁群算法是一种基于种群寻优的启示式搜索算法。蚂蚁是地球上最常见、数目最多的昆虫品种之一,经常孑然一身地呈现在人类的日常生活环境中。意大利学者M.Dorigo,V.Maniezzo等人在察看蚂蚁的觅食习性时发现,蚂蚁总能找到巢穴与食品源之间的最短路径。
经研讨发现,蚂蚁的这种群体合作功效是通过一种遗留在其交往路径上的叫做信息素的挥发性化学物资来进行通信跟和谐的。化学通讯是蚂蚁采用的基础信息交换方法之一,在蚂蚁的生涯习惯中起着主要的作用。通过对蚂蚁觅食行动的研究,他们发明,全部蚁群就是通过这种信息素进行彼此协作,构成正反馈,从而使多个路径上的蚂蚁都逐步凑集到最短的那条路径上。
这样,M.Dorigo等人于1991年首先提出了蚁群算法。其重要特色就是:通过正反馈、分布式协作来寻找最优路径。这是一种基于种群寻优的启发式搜索算法。它充足应用了生物蚁群能通过个体间简略的信息传递,搜索从蚁巢至食物间最短路径的群体寻优特点,以及该进程与旅行商问题求解之间的类似性。得到了存在NP难度的旅行商问题的最优解答。同时,该算法还被用于求解Job-Shop调度问题、二次指派问题以及多维背包问题等,显示了其实用于组合优化类问题求解的优胜特征。
以下将从三个方面来剖析蚁群算法下的搜寻引擎优化策略:
一、网站的目录档次要尽量少
站内优化请求网站目录层次构造尽量少,尽量不要超过三层,然而你有没有想过为什么呢?根据蚁群算法最短路径原则,你的目录层次结构短,有助于你的网站所在的总路径最短,以增长你的网站权重。
二、尽量找高质量的相关度高的站做外链
这也就是始终在倡导的链接策略,依据蚁群算法信息素准则,如果一个高度相关的站指向你,也就是说你所在的蚂蚁组最终觅食地点就是你要做的要害词组,假如一个相干品质高的站指向你,能够说你就站在了一个信息素极高的门路上,因为该路径散布着极高的信息素,也就极有可能成为终极蚂蚁抉择的路径。
三、网站要尽量坚持更新
因为蚁群算法信息素增量这个参数,更新就即是你发生了信息素增量,从而信息素增添,天然也就有助于蚂蚁最终在你所在的路径收敛。为什么热点的症结词不好做?由于在该组词域中,蚂蚁早已收敛于一条路径中,该路径所含信息素已极高,所以除非你能站到该组路径上,否则很难失掉排名。为什么竞争少的词好做?因为在该组词域内,蚂蚁还不招到一个相对收敛的路径,即便有,信息素也不高。随便你极有可能将你所在的路径,成为蚂蚁最终的收敛路径,从而取得好的排名。
“蚁群算法”搜寻引擎优化策略
原文作者:蚁群算法
原文地址: https://blog.csdn.net/free4294/article/details/7018684
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/free4294/article/details/7018684
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。