WSN中基于约束遗传算法的优化覆盖机制

来源 :2008年(第十届)中国科协年会 | 被引量 : 0次 | 上传用户:nooneknow7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对无线传感器网络中节点的高密度部署情况,提出一种基于约束遗传算法的优化覆盖机制。在保证网络充分覆盖的前提下,令一部分冗余节点进入低功耗休眠状态,通过引入约束因子,将复杂的多目标问题简化为单目标适值函数,计算网络充分覆盖所需的近似最优覆盖节点集。仿真结果表明本文所提机制能够快速收敛于最优解,使用较少的节点有效完成网络覆盖,从而降低网络冗余,有效延长网络生存时间。
其他文献
本实验研究建立食品中致癌真菌污染的培养分离结合实时荧光聚合酶链式反应(PCR)检测技术,对厦门地区一些可能污染真菌的食品进行监测,按照国家标准方法GB/T 4789.15-2003进行食品检样的真菌分离培养,从11种食品检样共分离到35株曲霉菌、2株镰刀菌和6株青霉菌。在分析比较真菌产毒素相关基因的基础上,依据黄曲霉和寄生曲霉产毒素相关基因的保守区序列设计了特异性引物及荧光标记探针,采用液氮研磨和
挤压技术作为一种高温、短时、高压加工技术日益广泛应用于营养保健食品的加工,其中强化B族维生素是营养保健食品的重要手段之一,透彻地了解挤压工艺对维生素的影响是有效提高食品营养价值的基本前提。本文回顾了前人研究的成果,从挤压工艺、测定方法的比较探讨了挤压过程对维生素B1的影响以及荧光法和色谱法检测的结果对比。
本文对霉变玉米分离的真菌YMF-7代谢产物中的毒性成分进行了分析。利用海虾毒性指标,采用Sephadex LH-20,硅胶和HFLC等柱色谱技术对YMF-7毒性菌株发酵物进行毒性追踪分离,共分离得到2个化合物,结构鉴定为Gliotoxin(6),Gliocladin(7)。经海虾毒性测定,结果表明:化合物I对海虾的LC50值为0.34μg/mL化合物I对海虾的LC50值为2.10μg/mL.证实该
本文对城市生态环境建设进行了研究。文章围绕城市绿化规划的依据、绿化的设计原则、树种选择原则、总体布局与景观设计等进行了阐述。
本文阐述了测定转基因油脂的重要性和近年来基因法定性测定转基因大豆油脂的技术-普通PCR技术、多重PCR技术、PCR-ELISA技术、PCR-GeneScan技术、实时荧光PCR技术和微阵列检测技术的优缺点,相比较而言,多重PCR技术,PCR-ELISA和实时荧光PCR技术是比较实用的三种方法。除此之外,还分折了油脂加工过程中物理精炼方法和化学精炼方法对基因法定性测定转基因油脂外源基因DNA测定结果
本文提供了一个全新的基于手势动态捕捉系统的快速生成三维建筑模型的方法。设计的建筑手语是由左手不同的手势及右手所执的数据笔所组成,左手的手势用以表达建筑的属性,而三维建筑模型的位置、尺寸及形状则由右手的数据笔的运动状态来界定。建筑手语及数据笔的运动由动作捕捉系统认知并分别转化为三维曲线和曲面。文章阐述了手势辅助建筑建模的理论及相关案例。
网络流量的预测和控制是现代网络中的一个重要方面,但是它所呈现出来的长相关、分形等特征已经无法用传统的流量模型来描述。本文利用相空间重构方法,通过计算两组典型网络流量的Lyapunov指数、关联维来找出具有共性的现代网络流量的特征量,从而刻画网络流量的混沌奇异吸引子。仿真结果表明,现代通信网流量存在有共性的奇异吸引子,从而为网络的混沌建模及分析给出了理论上的支持。
本文基于虚拟输出队列的ATM交换结构,提出了一种新的Hopfield神经网络(HNN)算法,用以解决传统算法吞吐率不高及平均信元时延较大的问题,采用所有的神经元每次迭代都同时更新的方式,在单个时隙内实现输入、输出间信元的全局最优的最大匹配。对比iSLIP,FIRM算法,8*8及16*16的交换结构模拟结果表明,所提算法加快了HNN的收敛速率和极大降低了平均信元时延。
目前,互联网已进入Web2.0的时代,网络上浩如烟海的文本信息,特别是针对各种敏感问题的大量的评论信息充斥了我们的视线,对这些敏感信息的管理也成为了各国政府或企业最为重要的管理工作,因此挖掘网络上的敏感信息已经成为一个重要的研究方向。本文主要阐述的是一种新的敏感信息预测技术。因为中文自然文本中存在大量同义词和汉语切分歧义现象,所以静态的基于词汇匹配的敏感信息检索不能满足Web2.0时代的信息膨胀速
利用关联规则进行数据挖掘的一个重要方法是Apriorl算法,在具体应用中我们对它进行了一些优化,但是,由于公安业务的特殊性,使得Apriori方法在公安犯罪行为分析中存在的一些固有的缺陷还是无法克服。主要体现在两个方面,一是对新型犯罪行为敏感性不高;二是对犯罪行为进行分析进往往很容易忽略了那些情节特别严重,社会危害特别大的恶性犯罪行为。本文基于这两点提出了一种优化的挖掘算法。