基于遗传算法的无线传感器网络巡航覆盖最小移动节点数研究

来源 :2013中国计算机大会 | 被引量 : 0次 | 上传用户:hynyjhnyjn66656
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
被监测环境的状态可以使用无线传感器网络的有效感知.本文使用无线传感器网络巡航覆盖模型实现了建筑能效监测过程.为降低基于无线传感器网络巡航覆盖模型的数据采集系统构造和维护成本并降低系统复杂度,采用MTSP问题对无线感器网络巡航覆盖最小移动节点数问题建模,提出了无线感器网络巡航覆盖最小移动节点数快速求解算法并使用遗传算法实现了快速求解算法.实验结果表明,本文提出的方法快速有效,而基于遗传算法的快速求解算法的实现可以快速确定无线感器网络巡航覆盖最小移动节点数上界.
其他文献
血吸虫病与大肠癌有没有联系,如有联系是否具有重复性,特异性、这是大肠癌病因研究中质疑之点。本文用n不等的泊松分布配合法、Spearman等级相关和相对危险度等指标,对地处
卡拉OK是目前时兴的娱乐活动,唱卡拉OK需要嗓子,而嗓子的好坏将直接影响您的情绪。如果在卡拉OK活动中不注意嗓子的保健,不分场合、不论时间地频频使用嗓子,将会引起卡拉OK
作者使用的Pariorix疫苗株为UrabeAm9株,平均滴度为10~4.7TCID_(50)17名无腮腺炎病史并经ELISA筛选腮腺炎抗体阴性的成人(20~30岁)为免疫对象。每人皮下注射疫苗0.5ml。用ELI
景宁县政府以“景宁香菇荣获九五中国农博会金奖”为契机,大力发展优质香菇生产。九六年发展袋栽香菇5000万袋,其中花菇3000万袋,预计鲜菇总产量可达3万多吨,其中花菇,优质
最大可满足性问题(MAXSAT)是经典的NP完全问题SAT的一个扩展问题.基于分支限界设计MAXSAT完备算法时,如何有效地提高下界是设计高效算法的关键和难点.基于优先找到规模小、结
会议
@卜冬龄积I{48X68(。1994年。。。。。。x枷l删、圈③王冬龄听雨声48x68Cm1995年%lop4!$(%A94hty444ti4vi:tlcb344fyti#44w禽裂一以蛤货区,N,邯【阜却,q4tr7$opAgh44,tAKap4一&咖N冰江
围产期医学创始迄今已二十余年,初期是以产科与儿科为基础,随着科学的发展,其范围不断在扩大,目前在国外,它已从医学范畴扩展到社会学范畴,围产期保健也必然随之扩大内容。
我国气象局研究开发的数值天气预报系统GRAPES作为典型的高性能计算应用,在人民日常生活中有着极其重要的作用,如何提高GRAPES系统性能并控制其功耗以支持因增加系统分辨率而
会议
品种来源由省农科院园艺所用郑州2号作母本,荆州202作父本杂交而成的一代种。原名“抗逆7号”。、1996年4月山西省农作物品种审定委员会第22次会议通过审定,定名“晋西瓜3号”
This paper focuses on the instantiation of random oracles in public key encryption schemes. A misunderstanding in the former instantiations is pointed out and a