给水管网优化设计的混合遗传算法

A Hybrid Genetic Algorithm for the Optimal Design of Water Supply Pipe Network

利用遗传算法全局优化和广义简约梯度法(GRG法)局部收敛速度快的特点,将两者有机结合,构造出一种混合遗传算法应用于新建环状给水管网的优化设计.同时针对遗传算法,采用了实数编码技术,基于扩大采样空间的随机采样、惩罚策略、算术交叉及动态变异技术.最后结合工程实例验证了混合算法的高效性.

<Abstrcat>The advantages of global optimization of genetic algorithm and the fast searching velocity of generalized reduction gradient (GRG) method were combined to construct an efficient hybrid genetic algorithm. This algorithm was used in the optimal design of new water supply networks. Meanwhile, many techniques, such as the real number encoding technique, the random sampling based on expanding the research space, the punishing tactics, the arithmetical crossover and dynamic mutation technique, were adopted for the genetic algorithm. Lastly, the high efficiency of the hybrid genetic algorithm was tested in engineering projects.