解无线传感器网络动态覆盖问题的一种遗传算法——分段整数序列法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:merlex
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络由于其日益广泛的应用,目前已成为研究的一个热点,其中的一个重要分支是无线传感器网络的动态覆盖问题,即如何在指定的时间跨度内,通过合理规划传感器的激活方案,在达到一定目标区域覆盖度的前提下,尽可能节约传感器网络的总体能耗。针对这一问题,本文做了如下工作: 第一,本文改进了无线传感器网络的动态覆盖模型,对动态覆盖模型目标函数中惩罚系数的确定,提出了相关的确定原则,同时对探测器概率模型中的有关系数(系数和系数),也根据具体模型的设定,分析了他们之间的关系。 第二,针对上述模型,提出了分段整数序列编码方式的遗传算法,可有效的解决无线传感器网络的动态覆盖问题。 第三,进一步考虑了目标探测区域中有重点探测区域和障碍物的情况。在这两种情况下,建立了相应的模型,并用上述方法求解,取得了很好的效果。
其他文献
排序是一类重要的组合最优化问题。本文主要讨论了离散型、连续型、离散与连续混合型三种最优资源分配与排序问题,对每种问题都给出了相应的多项式算法及算例分析。 第二章
抛物型偏微分方程行波解的理论是现代数学发展最快的领域之一,由于其在物理、化学、生物等学科的广泛应用而吸引了相当多研究者的注意。行波解是一种特殊形式的解,即具有所谓
随着弹性力学等物理学科的发展,工程技术中非线性问题的出现使得人们逐渐开始关注一类具有非标准指数增长条件的非线性问题,这些实际问题依赖的数学模型一般是具有变指数增长条
数据缺失现象普遍存在:做随机调查时某些个体拒绝提供相关信息;工业过程出现故障没有获得数据:经济或商业活动中的某些数据有意或无意地遗漏;病人没有如期拜访医生;临床实验中各种
本文共三章,主要研究了三方面的内容:由多线性Calderón—Zygmund积分算子与BMO(R)函数生成的一类多线性交换子在一些Herz型空间中的有界性,包括:Herz空间和Herz-Hardy空间,以及He
本文对两类具有状态时滞的不确定线性系统研究其鲁棒非脆弱H控制,利用Lvapunov稳定性理论,采用线性矩阵不等式技术这一有力的工具,构造相应控制律达到对系统进行有效控制的目的
2005年盛夏,一个特别闷热和寂静的夜晚,在山西临汾郊区的一片青纱帐里,十几双警惕的眼睛紧紧注视着不远处公路上过往的车辆和行人。突然,一道亮光闪过,夜色中有3个鬼鬼祟祟的
情感虽然看不见,摸不着,却贯穿我们每节课堂教学过程的始终,并无时无处不起着惊人的作用。语文课堂上处处充满了情:教材、教师、学生之间、教学资源……因此,教师在课堂教学
有限元法是解偏微分方程的有效方法之一。但是有限元解的导数在单元边界不连续且整体精度不高。因而如何提高有限元解的精度引起了许多计算数学家的兴趣。 本文主要讨论了
微观过程存在于微观世界,微观世界的客体是统称为量子的微观粒子,描述微观粒子运动规律的学科被称为量子力学,量子力学是量子理论的一部分。量子理论是在1900年当普朗克宣布他划