蚁群算法在搜索引擎系统中的应用研究
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
蚁群算法在搜索引擎系统中的应用研究
邓义乔 张代远
南京邮电大学计算机学院,江苏南京210003
摘 要:蚁群算法是Marco Dorigo等学者在真实蚂蚁觅食行为的启发下提出的一种群智
能优化算法。
为了优化搜索引擎系统中的搜索代价，文中采用理论分析和实验相结合的
方式，研究了蚁群算法在搜索引擎系统中的应用。
提出了基于蚁群算法的搜索引擎算法，
并设计了适合该算法的搜索引擎系统。
从理论上阐述了蚁群算法的开放性和自我动态调
整性对搜索引擎系统的适应，在此基础上分析了蚁群搜索引擎算法的优点。
实验仿真证
明了该算法的有效性和优越性。
关键词:蚁群算法 搜索引擎 启发式算法 群智能
分类号:TP39文献标识码：A文章编号：1673-629X（2009）12-0021-04
Research and Application of Ant Colony Algorithm in Searching
Engine System
DENG Yi-qiao, ZHANG Dai-yuan
College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003,
China
Abstract:Ant colony algorithm is a new swarm intelligence optimization algorithm proposed by Marco Dorigo. It is the action ants searching food that illuminate the professor. With the purpose to optimize the cost of searching engine, the author studied the application of ant colony algorithm in searching engine system. Propose a new ant searching engine algorithm based on ant colony optimization. For the opening and self - adjusted characteristic of ant colony algorithm, in theory,think that this algorithm is suit for distributed searching system. Simulation results also show that the algorithm is valid and effective.
Key words:ant colony algorithm;searching engine;heuristic algorithm;swarm intelligence
收稿日期:2009-04-02修订日期:2009-07-22
基金资助:江苏省自然科学基金基础研究项目（08KJB52007）
作者简介:邓义乔（1986-），男，湖北宜昌人，硕士研究生，研究方向为计算机在通信中的应用；张代远，博士，教授，研究方向为计算机体系结构、神经网络。