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

The Design of Irrigation Networks Based on Kruskal Algorithm

作　　者：胡杰华[1] 马孝义[1] 姚慰炜[1] 王峥[1] 尹京川[1] 

机构地区：[1]西北农林科技大学旱区农业水土工程教育部重点实验室,陕西杨凌712100

出　　处：《中国农村水利水电》2012年第2期1-3,共3页China Rural Water and Hydropower

基　　金：国家自然科学基金项目(50879072);国家科技支撑计划课题(2006BAD11B04);西北农林科技大学人才专项基金(BJRC-2009-001)

摘　　要：针对灌溉管网优化中的管网布置和管径选择问题,以追求管网投资最小为目标,采用结合设计者工程经验的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.

关 键 词：最小生成树 树状灌溉管网 管网优化 KRUSKAL算法 

分 类 号：S274.2[农业科学—农业水土工程]