求解传感器网络生存时间最大化问题的遗传算法编码设计
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
求解传感器网络生存时间最大化问题的遗传算法编码设计潘晏涛;朱培栋
【期刊名称】《计算机工程与科学》
【年(卷),期】2007(029)009
【摘要】求解传感器网络最大生存时间是设计高性能路由协议和拓扑控制协议的理论基础,在实践上有很重要的意义.目前主要通过近似算法求解,而且没有考虑到接收功耗.本文对生存时间优化问题进行了形式化描述,给出了最佳传输方案和最大生存时间的定义,从遗传算法角度给出了求解该问题的两个编码方案并进行了比较.【总页数】3页(P91-93)
【作者】潘晏涛;朱培栋
【作者单位】国防科技大学计算机学院,湖南,长沙,410073;国防科技大学计算机学院,湖南,长沙,410073
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于工序约束链编码的遗传算法求解产品综合调度问题 [J], 石飞;赵诗奎
2.采用空间编码与正弦选择算子遗传算法求解排课问题 [J], 钱海军
3.基于二重结构编码遗传算法求解背包问题的研究 [J], 刘正龙;杨艳梅;罗玉军
4.求解无线微传感器网络生存时间的上限 [J], 周永利;陈英武;潘晏涛
5.带修复操作整型编码遗传算法求解大规模机组组合问题 [J], 张伟;赵进慧;王宁
因版权原因,仅展示原文概要,查看原文内容请购买。