蚁群算法在网格资源发现中的应用
本文选题:网格资源发现 + 资源描述框架 ; 参考:《计算机应用研究》2013年05期
【摘要】:利用RDF(resource description framework,资源描述框架)屏蔽网格资源的异构性和地理分布性,并采用布隆过滤器将资源描述转换为位向量以实现资源发现的高速匹配;将转换后的资源索引根据分层组织模型在顶层节点进行整合。最后利用蚁群算法进行搜索,高效可靠地找到满足用户服务质量(quality of service,QoS)需求的资源。实验结果表明该方法可行且搜索效率较好,查询的资源和次数越多,ACA越具有优势。
[Abstract]:The RDF(resource description frame (resource description framework) is used to shield the heterogeneity and geographical distribution of grid resources, and the resource description is transformed into bit vector by using the Bron filter to realize the high speed matching of resource discovery.The transformed resource index is integrated at the top level according to the hierarchical organization model.Finally, the ant colony algorithm is used to search and find the resources that meet the quality of service QoS requirements of users efficiently and reliably.The experimental results show that the method is feasible and efficient, and the more resources and times of query, the better the ACA is.
【作者单位】: 信息工程大学信息系统工程学院;
【分类号】:TP393.09;TP18
【参考文献】
相关期刊论文 前6条
1 陈巧;熊秋娥;;基于蚁群算法的P2P网络资源发现服务研究[J];电脑知识与技术;2011年28期
2 王峰;周佳骏;李肖坚;周小发;;基于蚁群算法的对等网络自适应寻径协议[J];计算机工程与应用;2010年17期
3 李红;刘鲁;;分布式网格资源发现研究综述[J];计算机应用与软件;2010年02期
4 程相;孙继银;李琳琳;梅生;唐中奇;;基于RDF的军事网格资源描述方法研究[J];计算机技术与发展;2011年10期
5 邓小清;彭小利;梁弼;;基于蚁群算法的网格资源发现模型研究[J];网络安全技术与应用;2010年09期
6 刘经宇;方彦军;;蚁群算法在城市交通路径选择中的应用[J];西南交通大学学报;2009年06期
【共引文献】
相关期刊论文 前10条
1 郑少峰;张春英;;基于蚁群算法的第四方物流信息化路径研究[J];福建商业高等专科学校学报;2011年01期
2 马超;郭军;;遗传算法在动态权值路径寻优中的应用[J];广西大学学报(自然科学版);2012年03期
3 宋海洋;崔金生;刘晓然;;基于P2P技术的网络资源搜索机制研究[J];信息技术;2011年05期
4 余建平;周新民;陈明;;群体智能典型算法研究综述[J];计算机工程与应用;2010年25期
5 付丽君;周崇;;电梯群控系统的最优调度仿真[J];计算机仿真;2012年04期
6 崔丽群;许X;;改进蚁群算法求解两地间时间最优路径[J];计算机仿真;2012年06期
7 阮群生;林宏康;;一种新的城市交通路径搜索算法[J];计算机工程与应用;2012年34期
8 李东阳;陈靖;黄聪会;;基于MDS4的数据网格资源发现系统设计与实现[J];计算机工程与设计;2012年06期
9 李剑平;;基于CCA模型和OGSI架构的XCAT开发[J];无线电通信技术;2011年04期
10 刘洁;刘丹;何彦锋;;带中转设施的垃圾收集VRP的改进蚁群算法[J];西南交通大学学报;2011年02期
相关会议论文 前1条
1 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
相关博士学位论文 前1条
1 李楠;区域交通信息集成与运输需求预测研究[D];大连海事大学;2011年
相关硕士学位论文 前1条
1 张明明;改进的基于资源类型的网格资源发现系统设计与研究[D];北京邮电大学;2011年
【二级参考文献】
相关期刊论文 前10条
1 刘洪川;王廷申;汪艳伟;;未来的军事网格技术[J];国防科技;2008年02期
2 朱承,张维明,刘忠,徐振宁;一种基于资源类型的网格资源发现方法[J];计算机研究与发展;2004年12期
3 金飞虎,洪炳熔,高庆吉;基于蚁群算法的自由飞行空间机器人路径规划[J];机器人;2002年06期
4 黄道颖,刘刚,张尧,张安琳,黄建华;利用Gnutella网络的拓扑特性改进其可扩展性[J];计算机工程与应用;2003年26期
5 李菊芳,贺仁杰,姚峰;卫星观测任务数据的XML描述[J];计算机工程与应用;2004年32期
6 卢正鼎;刘会明;;基于蚁群算法的理性自适应路由研究[J];计算机工程与科学;2006年12期
7 王旭,崔平远,陈阳舟;基于蚁群算法求路径规划问题的新方法及仿真[J];计算机仿真;2005年07期
8 刘志硕,申金升,柴跃廷;基于自适应蚁群算法的车辆路径问题研究[J];控制与决策;2005年05期
9 朱莹;吴军华;汪婷婷;刘一田;;网格资源描述技术的比较研究[J];微计算机信息;2006年12期
10 吴必军,李利新,雷小平;基于城市道路数据库的最短路径搜索[J];西南交通大学学报;2003年01期
相关博士学位论文 前2条
1 王敏毅;面向移动计算环境的分布对象技术[D];电子科技大学;2002年
2 龚奕利;分布式环境中的资源发现研究[D];中国科学院研究生院(计算技术研究所);2006年
相关硕士学位论文 前4条
1 郭润寰;基于本体的语义网技术研究与应用[D];西安电子科技大学;2005年
2 张正维;基于相似性原理的网格资源发现新方法[D];四川大学;2005年
3 邓小清;基于蚁群算法的语义网格资源发现研究[D];西南大学;2008年
4 任磊;基于RDF元数据的网格资源发现模型研究[D];内蒙古科技大学;2009年
【相似文献】
相关期刊论文 前10条
1 纪竹亮,戴连奎;一种改进的自适应路由算法[J];计算机工程;2004年09期
2 许毅,李腊元;基于蚁群算法的QoS多播路由优化算法[J];计算机应用研究;2005年02期
3 李少辉;刘弘;王静莲;;蚁群算法在P2P网络架构下的Web服务中的应用[J];计算机工程与应用;2006年20期
4 孙力娟;王汝传;;基于蚁群算法和遗传算法融合的QoS组播路由问题求解[J];电子学报;2006年08期
5 朱玉平;叶大振;王锁萍;;基于蚁群—遗传算法的QoS路由选择[J];计算机工程与应用;2006年25期
6 谢铎;周井泉;;基于蚁群算法的QoS最佳路由选择问题的研究[J];计算机工程与应用;2007年03期
7 刘学辉;;P2P网络架构下蚁群算法的应用研究[J];无线电通信技术;2007年03期
8 刘萍;高飞;杨云;;基于遗传算法和蚁群算法融合的QoS路由算法[J];计算机应用研究;2007年09期
9 王亚彬;余雪丽;李英杰;王睿;;一种改进的蚁群算法在知识路由系统中的应用[J];电脑开发与应用;2008年05期
10 白如艾;;利用蚁群算法来解决PKI中最短路径问题[J];电脑知识与技术;2008年08期
相关会议论文 前10条
1 高海华;王行愚;杨辉华;;基于群智能和SVM的网络入侵特征选择和检测[A];2005年中国智能自动化会议论文集[C];2005年
2 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年
3 杨霞;;新的基于启发式蚁群算法的QoS路由算法[A];广西计算机学会2009年年会论文集[C];2009年
4 周献中;吴奎;萧毅鸿;;基于蚁群算法的Web服务自动组合[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
5 李陶深;肖猛;葛志辉;赵志刚;;基于蚁群优化算法的多QoS选播路由算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
6 范瑛;;改进蚁群算法结合BP网络用于入侵检测[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
7 尚庆红;佘X;周明天;代星科;;基于马尔可夫决策过程的网格资源发现[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
8 杜韦;唐明靖;刘琳;姚绍文;;基于BGP的层次化P2P网络模型[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
9 郭祖华;马绍惠;刘丹;马世霞;;一种基于P2P的网格资源发现算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
10 王浩;;基于Agent的P2P文件共享系统的研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
相关重要报纸文章 前1条
1 咕咚;Blog: 从技术出发[N];计算机世界;2003年
相关博士学位论文 前10条
1 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年
2 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
3 凌海峰;基于ACO的Web使用挖掘方法研究[D];合肥工业大学;2009年
4 孔晓红;网络计算环境中基于智能算法的任务调度研究[D];江南大学;2007年
5 黄林;路由算法中若干优化问题的研究[D];大连理工大学;2008年
6 夏亚梅;动态服务组合中的若干关键技术研究[D];北京邮电大学;2009年
7 蒲汛;群集智能及其在分布式系统中的应用研究[D];电子科技大学;2012年
8 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年
9 赵晨阳;个性化旅游信息服务系统的基础理论与关键技术研究[D];兰州大学;2012年
10 张池军;基于语义Web的LBS服务架构及其服务发现算法研究[D];吉林大学;2012年
相关硕士学位论文 前10条
1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
2 吴志恩;基于蚁群算法的P2P负载均衡研究[D];华南理工大学;2010年
3 余林路;基于蚁群算法的P2P文件共享系统的研究[D];华南理工大学;2010年
4 许洪;基于蚁群算法的组播路由优化与仿真[D];山东大学;2010年
5 刘枫;无线mesh网中基于蚁群算法的多约束QoS路由研究[D];湖南师范大学;2008年
6 段鹏飞;基于网络对象模型的网络分析算法及应用[D];武汉理工大学;2011年
7 张姝;网站可用性分析及可视化技术研究[D];沈阳工业大学;2006年
8 王庆美;蚁群算法及其在QoS组播路由中的应用研究[D];电子科技大学;2009年
9 孙倩;基于多约束的QoS组播路由算法研究[D];山东师范大学;2010年
10 付志祥;网格环境下Master-Worker计算的研究和实现[D];福州大学;2006年
,本文编号:1765330
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/1765330.html