基于改进遗传算法的农村供水管网优化设计

Optimization Design of Rural Tree-shaped Water Supply Networks

以农村树状管网系统为优化对象,以寻求管网投资费用和运行管理费用最小化为目标,以压力、流量、流速等限制为约束条件,建立树状供水管网的动态规划模型,用惩罚函数法将有约束问题转化为无约束问题。基于遗传算法的基本原理,并针对实际情况,遗传算法采用实数编码、惩罚策略及算术交叉等改进技术。经实例验证:这种方法既避免了编码的冗余问题又提高了计算的实用性和高效性。

Adynamic programming model of the tree-shaped water supply network is established by taking the object as the rural treeshaped pipe network system and taking the mini mum water supply network investment and operation and management costs,and the constrained conditions are the pressure,flow,flowrate and so on,The constrained problemis transformed into unconstrained problemby the penalty function method.Based on the basic principle of genetic algorithms and according to the actual situation,the genetic algorithmof this paper uses real number encoding techniques,the punishing tactics,and the arithmetic crossover.The engineering projects prove that these technologies have avoided redundant coding and have improved the calculation practicality and high efficiency.