滴灌轮灌分组优化模型与算法.pdfVIP

第 37 卷 第 10 期 农 业 工 程 学 报 Vol.37 No.10 2021 年 5 月 Transactions of the Chinese Society of Agricultural Engineering May 2021 73 ·农业水土工程· 滴灌轮灌分组优化模型与算法 1,2 1 3 3 4 李 伟 ，陈伟能 ，田 敏 ，邓红涛 ，陈红莉 （1. 华南理工大学计算机科学与工程学院，广州 510000 ；2. 石河子大学信息科学与技术学院，石河子 832000 ；3. 石河子大学机 械电气工程学院，石河子 832000 ；4. 新疆天业集团有限公司，石河子 832000 ） 摘 要：传统的轮灌组划分计算方式效率较低且难以获得较好方案。该研究首次采用智能算法来求解轮灌组划分问题， 依据《微灌工程技术标准》及轮灌组划分原则，提出了基于流量均衡的数学模型及其约束条件。通过分析支管空间分布， 确定了滴灌问题的邻域特征，在半径阈值范围内给出了最大限度查找关键路径的邻域搜索策略和不可行解修复算法，并 采用传统遗传算法（Genetic Algorithm，GA ）、贪心遗传算法（Greedy-GA ）、泰森多边形遗传算法（Voronoi-GA ）和网格 遗传算法（Grid-GA ）算法分别求解模型，探索适应轮灌分组问题的初始化方法。对标准差、组内路程、连通性和运行时 间 4 项指标对比分析，结果表明：Grid-GA 算法表现优异，采用的邻域策略可有效避免支管分布过于分散，有利于日常 3/h ，组内路程 8 105.2 m，连通 管理与维护。取半径阈值 280 m 条件下，算法在 300 代左右达到收敛，最小标准差 10.9 m 性指标 25 ，与一种冒泡+贪心的近似算法相比最小标准差小 59.1% 。该研究对提高滴灌工程设计效率和促进轮灌工作制度 有效运行有着重要研究意义。 关键词：模型；算法；网格法；滴灌；轮灌组；遗传算法；智能优化算法 doi ：10.11975/j.issn.1002-6819.2021.10.009 中图分类号：S274.1 文献标志码：A 文章编号：1002-6819(2021)-10-0073-09 李伟，陈伟能，田敏，等. 滴灌轮灌分组优化模型与算法[J]. 农业工程学报，2021，37(10)：73-81. doi ： 10.11975/j.issn.1002-6819.2021.10.009 Li Wei, Chen Weineng, Tian Min, et al. Optimization model and algorithm of rotation irrigation group for drip irrigation[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2021, 37(10): 73-81. (in Chinese with English abstract) doi ：10.11975/j.issn.1002-6819.2021.10.009 信息技术角度研究包括灌水器堵塞机理与优化[6-7] 、管网 0 引 言 