Self-Adaptive Fitness Formulation for Evolutionary Constrained Optimization of Water Systems

Abstract

In design of water distribution networks, there are several constraints that need to be satisfied; supplying water at an adequate pressure being the main one. In this paper, a self-adaptive fitness formulation is presented for solving constrained optimization of water distribution networks. The method has been formulated to ensure that slightly infeasible solutions with a low objective function value remain fit. This is seen as a benefit in solving highly constrained problems that have solutions on one or more of the constraint bounds. In contrast, solutions well outside the constraint bounds are seen as containing little genetic information that is of use and are therefore penalized. In this method, the dimensionality of the problem is reduced by representing the constraint violations by a single infeasibility measure. The infeasibility measure is used to form a two-stage penalty that is applied to infeasible solutions. The performance of the method has been examined by its application to two water distribution networks from literature. The results have been compared with previously published results. It is shown that the method is able to find optimum solutions with less computational effort. The proposed method is easy to implement, requires no parameter tuning, and can be used as a fitness evaluator with any evolutionary algorithm. The approach is also robust in its handling of both linear and nonlinear equality and inequality constraint functions. Furthermore, the method does not require an initial feasible solution, this being an advantage in real-world applications having many optimization variables.