文档介绍：基于模拟退火遗传算法的无线网络路由放置问题研究直堡型塾撞指导教师姓名、职称学校代码湖南师范大学学位评定委员会办公室二零一二年五月分类号密级学号
摘要\向。一个高效的路由节点放置方法能有力地保证网络的连通和用户的全覆盖。因为无线网络可以提供价格低廉的无线带宽,所以在网络基础设施建设上它变得越来越重要。然而,此类问题是难题,研究者们通过利用启发式算法去解决这类问题以获得近似最优,希望能在合理的时间内得到高质量的解。本文首先介绍了无线网络和路由放置问题的多种模型,并详细讨论了模拟退火算法和遗这两种经典的启发式算法的联系。在此基础上对模拟退火算法和遗传算法进行了改进,进一步提出了模拟去解决无线网络中的路由放置问题。一方面,—算法在模拟退火算法的降温过程中采用覆盖范围小且处在用户密集区域的路由器与覆盖范围大且处于用户稀疏区域的路由器进行交换,提高大中型网络的局部优化能力;另外,采用覆盖范围最大的路由放置在区域中用户最集中的位置,提高小型网络计算时间;另一方面,在遗传算法种群进化过程中,从已选择好的父系个体中选取适应度值高的两个父系个体以一定大小随机区域为交叉因子进行交叉,提高全局优化能力。最后,以遗传算法流程为主体,融合模拟退火算法进一步对种群进行优化调整,达到增加随机性和提高全局搜索能力的目的,即从父系群体中选取较小比例的父系个数,另外,增加路由器权重为目的的改进适应度函数,优化网络连通性。文章的仿真结果表明,在大、中、小型无线网络中模拟退火遗传算法与模拟退火算法和其他算法网络的路由放置问题在无线网络中一直是一个重要研究方传算法篏退火遗传算法琒狦狦
/:,能更好地优化网络资源和满足路由放置问题的需求。关键字:,模拟退火算法,遗传算法,模拟退火遗传算法,网络连通性
.瓸,,瑆狦.,琒狦—畉—..··
:—,,瑃:琤瑆琺琣:,珿琒狦琒篛,.,畁
目录英文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯”.尴進绲钠鹪础无线网络的结构和特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.酚尚樘岣逹⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··.酚伤惴ㄌ岣逹⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··论文结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·无线网路由放置问题模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯髀无线网络的起源及定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··尴進酚煞胖梦侍无线网路由放置问题的背景及定义⋯⋯⋯⋯⋯⋯⋯⋯⋯.、.、.用户放置初始化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·
.纠传统遗传算法的实现步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...D馔嘶鹚惴ɑ驹砑笆P汀,无线网路由放置问题研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯D馔嘶鹚惴ê鸵糯惴模拟退火算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.模拟退火算法基本原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...模拟退火算法的数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..。衬D馔嘶鹚惴ǖ氖迪植街杓敖峁沽鞒獭、.传统模拟退火算法的实现步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...衬D馔嘶鹚惴ǖ挠湃钡恪遗传算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.遗传算法的数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.骋糯惴ǖ氖迪植街杓敖峁沽鞒獭、.传统遗传算法的结构流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..骋糯惴ǖ挠湃钡恪、本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..惴ㄉ杓扑枷搿,、.路由放置初始化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.无线网中的路由放置模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一
.惴ǜ慕呗浴无线网中改进的—算法步骤及结构流程⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯仿真实验结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯抡嬗虢峁治构建网络模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯实验设计与参数定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯芙嵊胝雇参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一湖南师范大学学位论文