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

Optimal Design of Rural Water Supply Network Based on Genetic Algorithm

农村饮水安全工程的供水管网优化设计,对于节约工程投资、提高工程社会效益具有重要意义。为了对供水管网进行管径优化,从经济性和可靠性出发,以投资成本最低为目标函数,以水力学指标为约束条件,建立管网优化数学模型。运用遗传算法进行模型求解,针对供水管网优化模型的特点,选取自然数编码,建立合适的适应度函数,设置选择、交叉、变异等遗传算子,并选取工程实例进行优化求解,通过与传统方法的计算结果对比,验证了遗传算法用于供水管网优化的实用性。

Optimal design of rural water supply network is very important for saving project investment and improving the social benefits of project. In order to optimize the pipe diameter combination of water supply network, economy and reliability were considered ; a mathematical optimization model for pipe network was established, by taking the minimum investment as the objective function and the hydraulic parameters as the constraint condition. Genetic algorithm was used to solve the model, based on the characteristics of optimization model, the real number coding was adopted, the appropriate fitness function was established, and selection, crossover, mutation and the other genetic operators were given. As a case study, the optimal method was carried out for an engineering project; the advantages of the genetic algorithm, in- cluding the economic benefit and practicability were verified by the comparison with the result using traditional method.