文档介绍：第卷第期计算机技术与发展. .
年月.
蚁群算法在搜索中的应用研究
郭玉龙,吴晓军
陕西师范大学计算机科学学院,陕西西安
摘要:为了提高网络中资源的搜索效率,蚁群算法被广泛应用于网络的搜索中。但网络中搜索的是大量
不同的文件,不同于蚂蚁寻找的单一食物,目前的研究较少考虑到这方面的不同。基于此在应用基本蚁群算法的基础上,
引入合成信息素的概念,提出了合成信息素的提取策略,并编程进行了模拟仿真。实验结果表明相比洪泛和基本蚁群算
法,可提高查找的结果数并降低网络中产生的消息包总数。因此在蚁群算法中引入合成信息素可有效提高网络的查
找效率,进而提高网络的性能。
关键词:对等网;搜索;蚁群算法;合成信息素
中图分类号: 文献标识码: 文章编号:—一一

—,
,,’,
: —,
—.。.
.
.
.
, .
: ——;; ;
引言性,维护的开销较大,同时由于资源标识是经过
——网络也即对等网络”,是不同哈希函数计算后得到的,失去了原来的意义,因此对模
于传统的/客户机/服务器模式的一种新的网络糊检索的支持程度比较低;在非结构化模型中节点
应用模型,在网络中不再有客户机、服务器的区没有明确的组织结构,搜索一般基于洪泛机制来实现,
别,所有的节点的地位和功能都是平等的,节点既是资由于洪泛的盲目性,在网络中会产生很多查询包,对网
源的使用者又是资源的提供者,因此不存在传统/ 络带宽的消耗比较大。非结构化模型中节点随机地
网络应用模型中的服务器瓶颈问题。按照节点组织方互相连接在一起,节点完全自组织,很多模型都是基于
式的不同,可将网络总体上分为三种模型:混合此衍生出来的,无结构化网络理论受到研究人员
模型、结构化模型、非结构化模型。在混合模型中节广泛关注。
点之间直接传输数据,但搜索在索引服务器中进行,仍
然不能摆脱对服务器的依赖;在结构化模型中通过相关研究
将资源映射到不同的节搜索是网络必须提供的基本功能,也是
点上,摆脱了对服务器的过度依赖,但由于网络的动态网络的难题,目前已有很多基于搜索的研究。在
无结构网络中,洪泛是最基本也是最简单的搜索
方法,查询发起节点将查询请求发送给自己的邻居,收
收稿日期:——;修回日期:——
基金项目:陕西省工业攻关计划—;中央高校基本科研到查询请求的节点如果没有在本地找到请求的资源则
业务费专项资金资助项目也转发给自己的邻居,查询过程递归地进行下去直到
作者简介:郭玉龙一,男,河南人,硕士研究生,研究方向为计找到资源或者请求消息包达到最大跳数限制查询失
算机应用;吴晓军,硕士生导师,副教授,研究方向为计算机应用、模败。洪泛会产生大量的查询包,占用大量的网络带宽,
式识别。降低了网络的性能,因此需要设法减少查询包数量,
· 。计算机技术与发展第卷
主要是控制消息的跳数和每次转发的邻居数。:
随机走法就是每次只向一个邻居转发查询包,每
个查询包相当于一个行走者。扩展环法则是逐渐增大
螽‘㈩
,类似广度优先搜索的过程。基于洪泛的搜索
是盲目的,产生的查询包消耗的网络带宽比较大,效率,否则