基于遗传禁忌优化的WSN路由控制策略的设计与实现

来源 :沈阳师范大学 | 被引量 : 1次 | 上传用户:blueseller
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器节点随机散布,由电池供电,能量有限是其最主要的特点,数据的发送,接收以及处理都需要消耗能量,而发送数据消耗的能量最多,为节省能量,需为节点寻找一条消耗能量最少的传输路径以延长网络生命周期。遗传算法是模拟自然进化过程的全局寻优算法,采用选择,交叉和变异三个遗传算子对种群进行筛选,通过适应度函数值来评判个体的优劣,遗传算法的适用范围很广,可以根据具体问题设计出不同的搜索方案,很多人也利用遗传算法来寻找数据传输路径以达到节能等目的。但经长期的实验观察发现,遗传算法有易于早熟的现象。遗传算法的选择操作使适应度函数值较大的个体遗传到下一代的几率较大,适应度函数值小的个体遗传到下一代的几率较小,在实际操作过程中,较优良的个体很快充斥整个种群,使种群缺乏多样性,加之适应度函数设定的人为因素,算法很快收敛,陷入局部极小,而得到的解并不是全局最优解。而禁忌搜索算法恰好能够解决遗传算法的早熟现象。禁忌搜素算法也是解决最优化问题的启发式算法,它通过禁忌表禁忌搜寻过的最优解,使下一步的搜索避开已经搜索过的解,而开辟新的搜索空间,能够扩大搜索范围,而防止在局部最优解的周围解空间内反复搜索,同时,禁忌搜索算法需要有一个初始解,一个好的初始解可以加快搜索速度,而遗传算法恰好能够为禁忌搜索算法提供这个初始解,于是本文提出将遗传算法与禁忌搜索算法相结合,将遗传算法搜索到的解作为禁忌搜索的初始解,提出将染色体模板作为禁忌对像,利用禁忌表禁忌染色体模板,搜寻最优解之外的解空间,扩大搜索范围以达到全局搜索的效果,通过仿真实验证明,该策略能够有效的解决遗传算法过早收敛的问题而得到更好的全局最优解,减少了网络能量的消耗,同时均衡了网络能量。
其他文献
随着信息技术的不断发展,人们要处理的数据也呈爆炸式增长。为了更好的分析大量的数据,数据仓库(DWMS)系统应运而生。数据仓库更多的被用于数据分析中,因而数据仓库相对于传
注册表是微软开发的一个庞大的树状分层数据库,用来保存操作系统上的软件配置信息、硬件信息、以及一些系统内核的具体调优参数。在Linux和Free BSD下并没有类似注册表这种原
无线体域网是无线传感器网络在生物医疗等领域的一个重要的分支,是由植入人体体内或是可穿戴的分布在人体体表的各类传感器组成的无线网络,可用于监测、采集和管理人体的不同
近年来,3D电影在商业上获得了巨大的成功,为3D影视行业带来了巨大的发展。随着互联网的不断发展和计算机性能的不断提高,互联网能够提供越来越高质量的多媒体服务,其中以YouT
随着移动终端的快速发展以及android系统的推出,NFC(Near Field Communication)技术在全球得到蓬勃发展,支持NFC业务的应用也得到相应的发展。如何将NFC技术和上下文相关技术
迄今为止,计算机软件系统虽然仅仅只有短短的几十年历史,但是已经成为最广泛、最重要的应用系统之一。从而软件的质量成为人们目前广泛关注、高度重视的热点问题之一。众所周
图像分割就是把图像分成若干个特定的、具有独特性质的区域并提取出感兴趣目标的过程。它作为图像处理的底层部分,其分割后的结果大量应用在图像理解、语义识别、图像搜索等
雾天条件下,由于大气粒子的散射作用,户外视觉系统获取的图像出现对比度降低、颜色失真、模糊不清等质量退化问题,造成特征提取、目标判别、目标跟踪等工作无法正常进行。因
在计算机视觉领域中,运动目标的检测是一门非常重要的技术,也是对运动目标作后续处理的基础。随着计算机技术与图像处理技术的发展,视频中的运动目标检测技术广泛运用到军事与民
无线自组织网络(Wireless ad hoc network,ad hoc)是由一组带有无线收发装置的移动终端节点组成的一个多跳临时性自组织网络。它可以在任何时刻、任何地点快速构建起一个移动