基于图论和列队竞争算法的环状管网优化设计  

Application Graph Theory and Line-up Competition Algorithm in Optimal Design of Loop Pipe Network

作　　者：付玉娟[1] 蔡焕杰[1] 张旭东[2] 

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

出　　处：《灌溉排水学报》2008年第4期81-84,共4页Journal of Irrigation and Drainage

基　　金：国家自然科学基金资助项目(50479051)

摘　　要：用控制参数少、具有二个竞争水平的进化算法——列队竞争算法进行环状管网优化设计。优化过程中先用该算法产生管径组合方案,然后用基于图论理论的水力计算模型计算每个方案的管段水头损失和设计流量,据此再计算该方案的适应度函数,从而得到系统的管径组合方案和管段计流量。通过工程实例验证表明,提出的优化法可行,优化效果明显,且该方法不用初设管段流量,输入参数少,收敛速度快,易于程序实现。This paper use line-up competition algorithm （LCA） that has little controls parameters and two grades competition to optimal design of loop pipe network. Use the hydraulic computation model based on graph theory to get the head lose and pipe flow of every design plan that created by LCA, and get the fitness data of the plan then, It was testified by case study that the method this paper put forward is feasible and efficiency. And it is apt to programmed, has less input parameter and faster convergence rate.

关 键 词：环状管网 优化设计 图论 列队竞争算法 

分 类 号：S277[农业科学—农业水土工程]