基于不可行度的机压树状管网退火遗传算法优化  

Optimization of Pumping Tree Pipe Network by Using Annealing-genetic Algorithms Based on Infeasible Degree

作　　者：王新坤[1] 

机构地区：[1]江苏大学流体机械工程技术研究中心,镇江212013

出　　处：《农业机械学报》2009年第9期63-67,共5页Transactions of the Chinese Society for Agricultural Machinery

基　　金：江苏省自然科学基金资助项目(BK2008246);江苏省科技支撑项目(BE2008381);江苏大学校基金资助项目(08JDG002)

摘　　要：规定管网中每一管段最多只能由两种管径的管道组成,提出一种以管网年费用为目标函数,以水泵扬程、管长和标准管径为决策变量的机压树状输水管网优化数学模型。定义种群中个体的不可行度函数,采用基于解的不可行度退火算法处理约束条件。应用模拟退火算法,对解的不可行度进行局部优化,使其逐步逼近可行解。将遗传算法全局优化和模拟退火的良好局部搜索能力有机结合,构造出一种退火遗传算法用于机压树状管网优化设计。仿真结果表明,该模型与算法在求解机压树状输水管网优化问题上,具有良好的优化性能和求解效率。Based on the assumption that every section of pipeline is composed of two diameters,a mathematical model for optimizing the pumping tree pipe network was presented with the objective function of annual cost,using pump head,pipe length and standard diameter as decision variable.The infeasible degree function of solution in the species group was defined,and the constraint condition was handled by adopting annealing algorithm based on the infeasible degree of solution. The infeasible degree of solution was locally optimized through simulated annealing,to make it gradually approach feasible solution.Combined with the genetic algorithm global optimization and good local search capabilities of simulated annealing,a simulated annealing-genetic algorithm for the optimized design of the pumping tree pipe network was established.Simulation results showed that the model and algorithms have good performance for optimizing the pumping tree pipe network.

关 键 词：树状管网 遗传算法 模拟退火 不可行度 

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