《基于遗传算法的土壤墒情传感器优化布局策略 Layout optimization policy of soil moisture sensors with genetic algorithm with genetic algorithm》.pdfVIP

第27卷 第5期 农业工程学报 、，01．27No．5 2011年5月 TransactionsoftheCSAE 219 May．2011 基于遗传算法的土壤墒情传感器优化布局策略 吴振宇1，孙俊1，王奕首2，金博Ⅸ，李莉1 (1．大连理工大学创新实践学院，大连116024； 2．大连理工大学航空航天学院，大连116024) 摘要：针对用于节水灌溉的土壤墒情传感器布局问题，该文提出一种结合了基于全局优化遗传算法和改进的加权圆集 布局理论的人机交互优化布局策略。该策略综合考虑了传感器覆盖精度、重叠限制等约束条件。通过在人机交互中引入 专家知识和在遗传算法中采用十进制编码，策略易于与其它算法和附加参数协作以进行升级或移植于其它的应用场合。 在给定传感器成本的仿真实验中，该文算法比四边形方案节约成本17．5％，比六边形方案节约成本34．O％。 关键词：土壤墒情，传感器，遗传算法，优化布局 1．05．039 doi：10．3969／j．issn．1002—6819．201 中图分类号：S126 文献标志码：A 文章编号：1002—6819(2011)-05-0219—05 —223． 、 Wu a1．A ofsoil Zhenyu，SunJun，WangYishou，etlayoutoptimization moisturesensorswith T撇tionsofthe policy geneticalgorithm[J]． Chinesewith CSAE，2011，27(5)：219--223．(inEnglish abstract) 0引言 节水灌溉系统用于解决中国各地大面积旱地农场的 网络设计。Wang等【12】研究传感区域有障碍物时的最小覆 水资源贫乏问题，其中大量土壤墒情数据(如空气湿度、 盖问题。王东升和毕俊蕾【l3】把拓扑控制中的功率控制的 温度，土壤湿度、温度、盐度、磷度等)需要通过分布 思想引入到节能覆盖的研究中，采用遗传算法求解该模 于农场内的传感器收集。传感器是否被有效地布置，对 型的最优解。蒋杰等【14】设计了一种基于目标区域Voronoi 灌溉系统的决策，以及系统的建设成本都有重要影响。 划分的集中式近似算法和基于最小生成树的连通算法， 本文基于遗传算法，研究了节水灌溉系统的传感器布局 并证明了该算法时间复杂性和连通覆盖集大小方面都优 问题。 于已有的贪婪算法。 优化布局问题通常应用于航天航空领域中的系统识 本文研究网络覆盖最差状况下(通信半径等于传感 别和动态控制等研究，在节水灌溉系统中土壤墒情传感 半径)的传感器网络覆盖问题，用于优化传感器布局， 器节点优化布局问题的研究尚少见。目前关于传感器网 节约成本，降低系统能量损耗，提高信号数据特征提取 络覆盖问题的研究主要包括布点模型和覆盖方法。对于 的准确性和完备性，提高传感器使用效率。不失一般性， 布点模型，刘丽掣l】研究了随机规则布点模型和泊松分布 本文使用传感器使用成本作为优化的目标函数。只需修 布点模型，利用临界传感器密度来确保完全覆盖。对于 改相关参数和目标函数就可以用于优化系统能量损耗和 覆盖方法的