李 伟，陈伟能，田 敏，邓红涛，陈红莉

·农业水土工程·

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

李 伟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算法表现优异，采用的邻域策略可有效避免支管分布过于分散，有利于日常管理与维护。取半径阈值280 m条件下，算法在300代左右达到收敛，最小标准差10.9 m3/h，组内路程8 105.2 m，连通性指标25，与一种冒泡+贪心的近似算法相比最小标准差小59.1%。该研究对提高滴灌工程设计效率和促进轮灌工作制度有效运行有着重要研究意义。

模型；算法；网格法；滴灌；轮灌组；遗传算法；智能优化算法

0 引 言

滴灌系统利用专门的灌溉设备以间断或连续的水滴或细流将水灌到部分土壤表面和作物根区，这种方式节水、节肥、增产，在干旱和半干旱地区被广泛采用。……