赛忠良

【摘要】：齐心协力搬运食物，这是我们心里最深刻的蚂蚁行为，人类对蚂蚁行为的研究发现，蚂蚁可以在没有任何帮助的情况下找到窝巢到食物的最短路径，并且当环境变化时，依旧可以顺应环境变化找到新的路径，有人就以蚂蚁的这种“群集智能”提出了蚁群算法。

众所周知，搜索引擎的主要工作过程包括：抓取、存储、页面分析、索引、检索等几个主要过程。随着互联网的迅猛发展，对搜索引擎的性能要求越来越高，搜索引擎系统的体系结构和搜索算法从根本上决定了整个系统的效率和搜索性能，由此可知，搜索算法在搜索引擎重要性举足轻重，本文章首先介绍了蚁群算法的工作原理，以及蚁群算法在搜索引擎方面的应用现状和以及提出的的改进问题。

【关键词】：算法;搜索引擎;蚁群算法

引言

蚁群算法最早由意大利学者Marco Dorigo（及其导师Colorni）于1911年在其博士论文

中提出，后期工作则是Marco Dorigo与其合作同事们在比利时布鲁塞尔自由大学研究期间陆续展开，早期的研究成果大多是该研究团队在欧洲的一些小型专业研讨会及其会议录上所发表的，世界对此了解并不多，1998年十月，首届蚂蚁优化国际研讨会于比利时布鲁塞尔自由大学召开，此后，几乎每年都召开一次这样的会议并出版回忆录，吸引了来自世界各个国家的同行，还为蚁群算法开设了专题小组讨论和研习班，蚁群算法自提出以来，以TSP为测试基准，与其他一些常用启发式方法作了一系列的比较，对若干典型的对称性于非对称性TSP问题（如TSPLIB中的许多实例），先后采用了模拟退火法，遗传算法，神经网络（如弹性网法，自组织映射法等）。……