文档介绍：薛大擎士学位论文论文提交日期至康论文答辩日期愕缰谢谝先核惴ǖ淖试此阉餮芯坑肷杓屈蓬墓塾拯闺拯亟±学科ㄒ来叟た铺没首曹学位授予单位和日期江菱太堂兰愕评阅人指导教师作者姓名申请学位级别答辩委员会主席公珏编号密级
●●●,
,司颤厂蝴加研年厂月拍山¨年吕笕学位论文全文数据库》并向社会提供查询,授权中国学术期刊馀贪电子杂志社将本论文编入《中国优秀博硕士学位论文全文数据库》并向社会提供查询。论文的公布ǹ授权江苏大学研究生处办理。本学位论文属于不保密口。学位论文作者签名:指导教师签名:
阉极日期:功叼年独创性声明学位论文作者签名:本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已注明引用的内容以外,本论文不包含任何其他个人或集体己经发表或撰写过的作品成果,也不包含为获得江苏大学或其他教育机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体,均己在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。
对近期经常被访问的资源进行主动声明,以实现对资源信息的直接定位,进一步效解决网络结构中心化的但同时由于资源的完全分布性和网络的动态自组性,也使其资源搜索技术成为新的应用瓶颈。目前应用在缰械乃阉魉惴ǘ嗷诤榉汗悴ィ加霉嗤绱怼⑺阉餍实褪呛泛广播带来的普遍问题,也是各种改进的智能搜索算法主要关注点。蚁群算法己在路由优化方面得到了很好的应用,本文在此基础上,将其应用到缱试此阉髦校岢隽艘恢只谝先核惴ǖ姆墙峁够疨网络资源搜索算法。该算法通过合理的搜索路径和搜索节点的信息素定义,保证搜索算法的搜索效率;针对节点的动态性可能造成的己获取的路径失效而导致的搜索失败的问题,算法给出了一种路径优化选择方法,可有效避免对失效路径的使用。同时,算法充分利用了缢哂械拿萋商匦院退阉骶植啃栽恚匆环矫妫淙理论而言缃诘阒涞墓叵凳嵌缘鹊模率瞪螾网络仍具有明显的幂律特性,即网络中只有少数节点掌握着较多的受欢迎资源,而大部分节点只含有极少能被访问的资源或者根本不包含资源,成为所谓的低效节点;另一方面,缱试此阉餍形>哂心持窒嗨菩裕蛘咚底裱植啃栽恚丛谀骋凰阉时段,会有大量用户对某种特定资源的搜索兴趣较高,相应的资源成为所谓的搜算法的具体设计,首先是将网络中的节点进行分类,将经常提供资源的节点称为有效节点,而那些很少提供或者提供恶意资源的节点称为低效节点。相对应地,将节点的信息素定义为节点上资源访问的成功率,并以此作为资源搜索过程中节点的选择依据,避免对低效节点的访问;同时以节点间的通信次数为基数定义路径信息素,以此衡量路径的稳定性,避免对不稳定路径和节点的访问。此外,根据缢哂械拿萋商匦院退阉骶植啃栽恚岢隽俗试粗鞫骰疲提高搜索效率。为验证论文所提出的搜索算法的有效性,论文进行了基于乃惴ǚ索热点。
真实验。仿真结果表明,与常用的洪泛算法和惴ㄏ啾龋畚乃岢龅乃索算法在查询次数、查询命中率等方面都有明显优势。关键词:灰先核惴ǎ幻萋商匦裕盒畔⑺兀蛔试此阉缰谢谝先核惴ǖ淖试此阉餮芯坑肷杓
甌琣江苏大学硕士学位论文甅瑆.,甀琾—瓸,.琒瓸,琣’’,瑃甇,瑆
痵’缰谢谝先核惴ǖ淖试此阉餮芯坑肷杓瓼,瓹琾猵瓸,,.琣,瑃籔;,琣,痗瑆篜;
研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一论文主要研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..论文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第相关知识简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯绺攀觥靖拍睢募际跆氐恪挠τ谩缒P汀集中目录式网络模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯常见搜索算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.蚁群算法基础知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯核心概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.先核惴üぷ髟怼蚁群算法工作流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..先核惴ㄓτ谩本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于蚁群算法的非结构化缱试此阉魉惴ā问题分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯..
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯节点的划分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⑺⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.路径信息素的定义与更新⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..钣怕肪兜难∪资源的主动声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法实现⋯