基于蚁群算法的P2P网络知识路由算法研究.pdf

太原理工大学
硕士学位论文
基于蚁群算法的P2P网络知识路由算法研究
姓名:王亚彬
申请学位级别:硕士
专业:计算机应用技术
指导教师:余雪丽
20080501
基于蚁群算法的缰J堵酚伤惴ㄑ芯摘要语义姆⒄刮J迪侄訵异构信息的智能访问和处理提供了一个平台。对于传统ü每墒踊谋昙怯镅如宰试唇斜识,提供了用户可以理解但机器不可理解的知识信息。因此,相对于机器,传统狈Ψ岣坏挠镆逯J缎畔ⅰS镆錡通过本体技术为试提供了丰富的可供机器处理的语义信息,使得机器可以利用这些语义元数据进行自动化的信息访问,从而提供一种高质量的服务,弥补了传统狈语义的不足。同时,在语义戏植甲藕A康闹J叮虼耍绾卧谡庑本体知识路由研究》,利用语义网络相关技术、蚁群算法等知识,目标是使得系男畔⒕哂屑扑慊梢岳斫獾挠镆澹阒悄苋砑訵曲上异构和分布信息的有效访问和检索。缡恰址植鲁棒性,适合于肪场N恼麓酉低逞У慕嵌认晗阜治隽嘶疽先核惴在分布式计算、自组织、正反馈等方面的系统学特征,并从慕嵌榷基本蚁群算法的数学模型进行了深入分析。基于蚁群的知识路由算法就是在基本蚁群算法的基础上,结合缁肪车囊G蠖运惴ń辛烁慕并结合语义咎寮际酰顾惴芄辉赑结构的虚拟语义社区中实现海量服务和知识中按照用户的需求快速准确的定位目标知识,使服务可以灵活地满足用户的需求,实现“按需服务”,也成为迫切需要解决的问题。本文正是针对上述问题,结合国家自然科学基金《知晓内容和环境的提出了一种在缁肪诚禄谝先合低车闹J堵酚伤惴āS镆錡的式和开放性的网络环境,而蚁群算法的最大特点就是具有很强的适应性和知识路由。文章在对基本蚁群算法详细分析的基础上,给出了基于蚁群系统的知识路由算法的详细执行过程,并对算法执行中出现的一些问题进行太原理工大学硕士研究生学位论文
了分析,针对每个缺陷提出了相应改进方法,通过模拟实验证明改进是有效的。最后,文章论述了狶萄教ㄖ凶饕底酉低车纳杓坪褪迪郑以及基于蚁群的知识路由算法在该系统中实现的功能。关键字:蚁群算法,纾槟庥镆迳缜J堵酚太原理工大学硕士研究生学位论文Ⅱ
甌,,瑃甌猺,,.,太原理工大学硕士研究生学位论文甌—瓵—篟猘甈,’
,甌,,、瑃瓼,.;甌狶:琕
日期:蝴三生旦论文作者签名:立,亚璋夸一日期::迦啤圭痢恍垂系名:至坠望关于学位论文使用权的说明不包含其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的④学校可以学术交流为:目的,声本人郑重声明:所呈交的学位论文,是本人在指导教师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文法律责任由本人承担。本人完全了解太原理工大学有关保管、使用学位论文的规定,其中包括:①学校有权保管、并向有关部门送交学位论文的原件与复印件;②学校可以采用影印、缩印或其它复制手段复制并保存学位论文;③学校可允许学位论文被查阅或借阅;复制赠送和交换学位论文;⑤学校可以公布学位论文的全部或部分内容C苎宦畚脑诮饷芎笞袷卮斯娑。签导师签名:明户
第一章绪论研究背景及研究现状本章首先介绍论文的研究背景、语义姆⒄剐似鸷脱芯肯肿矗蝗缓蠼樯鼙疚的研究内容并概括本文的主要工作;最后说明论文的整体结构。是一种在疘橹系奶厥饨峁箍蚣埽ü唇踊可以访问遍布全球的试矗泄豔的各种技术统称为际酢5鼻癢技术的体系结构主要是基于和薹酪椤是一种基于/模式的疭峁梗涸诜衿鞫舜娣庞蠻标识的各利一试矗突Ф送ü览器访问系奈牡底试础陨细鍪兰甏跤蒚狶发明以来,经过余年的发展,已经在型耆季萘酥鞯嫉匚弧K孀臰迅速地普及,基于挠τ靡灿勺畛醯募虻ビτ醚由斓街掷嗤娣倍嗟母丛佑τ煤图扑恪H欢车逑到峁挂言嚼丛讲荒苈阈碌姆⒄剐枨螅瑆的潜力也还远远没有发挥出来。因此,近年来,姆⒄钩鱿至肆礁鲂滦说闹匾7⒄骨魇疲服务是一些自包含、白描述、模块化的程序,可以发布在希⒈环⑾趾偷饔谩服务使得泳蔡摹⑺缮⒌腤曲页另一个是语义年首次正式提出。语义猈资源提供了丰富的可供机器处理的语义信息,弥补了传统狈τ镆宓牟蛔恪S镆錡的基本思想就是提供基于机器可处理的语义元数据,并应用这些语义元数据进行自动化的信息访问,使得峁┮恢指咧柿康男服务。语义ü秤鑇中的所有信息以定义良好的语义,让计算机能够理解和处理,从而使人和计算机能够更好地协作,充分发挥飧鼍薮蟮姆植际叫畔⑾语义难芯渴筗由信息的海洋变为知识的海洋。一般来说,在语义上,一个给定的知识库包括两类知识。一类是可以明确卢明的服务知识,即可以使用单一个是面集合逐渐演化成动态的、互联的应用和服务平台。越来越多的服务提供商开始基于蛴没峁┓瘢鏐应用、τ玫取镆錡的概念⋯由狶于统的潜力。太原理笱妒垦芯可宦畚
构,并结合一种新型的仿生优化算法—