文档介绍:’◆簦籐◆,基于混合粒子群优化的移动路由选择算法的研究湖南大学工程硕士学位论文学校代号:学密级:普通号:
—■
㈣删Ⅲ川眦川Ⅲ狪瓻.¨哺Ⅱ¨哺■
⋯名:卿渤彳弩储雠。强日期:矽⒃侣淙日期:Ⅵ昊试抡匀日期:川陖月崛湖南大学学位论文原创性声明学位论文版权使用授权书⒈C芸冢凇!D杲饷芎笫视帽臼谌ㄊ椤本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不分组含任意其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于⒉槐C芡拧朐谝陨舷嘤Ψ娇蚰诖颉啊獭的法律后果由本人承担。导师签名:/’
摘要当今社会随着互联网技术的不断发展,使人类社会也发生了巨大的变化,利用互联网,人们能够及时获取海量信息,然而这也使得人们对信息处理能力提出的更高要求,使用户对移动网络的需求不断增加。针对移动网络中,现有三角路由算法效率不高,导致移动网络性能难以达到最优的问题,本章在分析移动网络的存在问题,设计要求和目标的基础上,研究了移动路由的主要原理和方案,提出了一种基于混合粒子群的移动路由算法。本文首先采用“粒子”来对网络节点的路由表进行模拟,将粒子群算法和网络进行关联,将粒子群算法应用在移动路由最短路径选择这一具体问题的求解中。然而,粒子群算由于受到自身算法的限制对系统中的反馈信息往往不能深度利用,容易陷入局部最优,同时在运算初期信息素相对匮乏,使得粒子群算法存在求解速度慢等缺点。针对这一缺陷,本文将模拟退火算法与粒子群算法相结合,用于求解找出移动最短路由,大大提升了算法的搜索范围,同时有效的提高了算法的收敛速度,并增加了算法的鲁棒性能。最后,。关键词:移动;最短路由;粒子群算法;模拟退火算法;.绶抡基于混合粒子群优化的移动路由选择算法的研究Ⅱ
簃,’瑃,.””琧,琾痚”,..瑆瑂..,瑃.¨眓,眛畉;