基于最小生成树模型的树状灌溉管网的优化设计

The Design of Irrigation Networks Based on Kruskal Algorithm

针对灌溉管网优化中的管网布置和管径选择问题,以追求管网投资最小为目标,采用结合设计者工程经验的Kruskal算法生成符合工程要求的灌溉管网最小生成树。将管网中的线路根据节点之间的距离进行边权赋值,参与最小生成树求解,保证算法的可用性,并与相关生成树算法进行比较。实例研究表明,该方法能克服局部最优解的缺陷,能快速求解符合工程实际的树状管网布置和管径。

For the layout of irrigation pipe network optimization network and the choice of the diameter,we use the Kruskal algorithm combining the engineering experience to design a minimum spanning tree in pursuit of the minimum investment objectives.In order to ensure the availability of the Kruskal algorithm,the distance between nodes is used as an important parameter to solvethe minimum spanning tree.Case studies show that the method can overcome the shortcomings of local optimal solution and can quickly find the optimization solutions for real projects.