蚁群算法在搜索引擎系统中的应用研究  

Research and Application of Ant Colony Algorithm in Searching Engine System

作　　者：邓义乔[1] 张代远[1] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003

出　　处：《计算机技术与发展》2009年第12期21-24,28,共5页Computer Technology and Development

基　　金：江苏省自然科学基金基础研究项目(08KJB52007)

摘　　要：蚁群算法是Marco Dorigo等学者在真实蚂蚁觅食行为的启发下提出的一种群智能优化算法。为了优化搜索引擎系统中的搜索代价,文中采用理论分析和实验相结合的方式,研究了蚁群算法在搜索引擎系统中的应用。提出了基于蚁群算法的搜索引擎算法,并设计了适合该算法的搜索引擎系统。从理论上阐述了蚁群算法的开放性和自我动态调整性对搜索引擎系统的适应,在此基础上分析了蚁群搜索引擎算法的优点。实验仿真证明了该算法的有效性和优越性。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.

关 键 词：蚁群算法 搜索引擎 启发式算法 群智能 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]