摘要
给水管网管径设计是离散变量的非线性优化问题，常规的数学规划方法采用连续变量求解，其最优解受初始值影响大。本文提出一种新方法——遗传算法，它的特点在于：从多个初始点开始寻优，并采用交迭和变异算子避免过早地收敛到局部最优解，可获得全局最优解，且不受初始值影响。该算法不必求导计算，编程简单。
おhe optimal diameter design of water supply networks is a nonlinear programing problem. This paper presents a genetic algorithm(GA) for optimizing diameter design of water networks. It has over existing mathematical methods, which view this discrete problem as continuous one. The GA uses a population of points at a time in contrast to the single-point approach by the traditional ones. The optimal solution by GA is no longer dependent on initial search values. The GA will guarantee to find the global optimum. The GA uses randomized crossover and mutation operators. It works on coded variables. The GA does not demand problem derivative. Genetic algorithms are best suited for optimal design which has discrete variables.
关键词
给水管网
管径
优化设计
遗传算法
optimal design, water supply networks, discrete variables
