无线传感器网络的改进GASA优化设计
王雪
姜爱国
王晟
1.清华大学,精密仪器与机械学系,精密测试技术及仪器国家重点实验室,北京,1000842.清华大学,精密仪器与机械学系,精密测试技术及仪器国家重点实验室,北京,1000843.清华大学,精密仪器与机械学系,精密测试技术及仪器国家重点实验室,北京,100084
摘要：无线传感器网络由大量传感器节点构成,因此对网络整体造价特别敏感.优化设计传感器网络构成,可以在满足监测精度的同时最小化网络造价.本文提出了一种GA和SA结合的改进GASA优化设计方法,解决由异类、多级传感器组成的无线传感器网络的优化设计问题.该方法采用特殊设计的排序组合算子提高GA的并行搜索能力,降低异类、多级传感器带来的复杂性;通过最优可行化处理加速搜索过程;利用SA的概率突跳特性避免陷入局部极小值,提高局部搜索能力.仿真实验表明,改进的GASA方法可以快速、有效地解决异类、多级传感器优化问题.
关键词：无限传感器网络造价优化设计遗传算法模拟退火
分类号：TP1(自动化基础理论)TP3(计算技术、计算机技术)
资助基金：国家自然科学基金(50175056)国家自然科学基金(60373014)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 593-596 )
英文信息