Premium
Water distribution network optimization using a modified genetic algorithm
Author(s) -
Montesinos Pilar,
GarciaGuzman Adela,
Ayuso Jose Luis
Publication year - 1999
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/1999wr900167
Subject(s) - crossover , genetic algorithm , selection (genetic algorithm) , convergence (economics) , mutation , mathematical optimization , constant (computer programming) , distribution (mathematics) , algorithm , mathematics , computer science , artificial intelligence , biology , biochemistry , economics , gene , programming language , economic growth , mathematical analysis
A modified genetic algorithm (GA) is proposed for water distribution network optimization. Several changes are introduced in the selection and mutation processes of a simple GA. In each generation a constant number of solutions is eliminated, the selected ones are ranked for crossover, and the new solutions are allowed to undergo at most one mutation. All these modifications greatly increase the algorithm convergence. The modified GA is tested on the New York City water supply expansion problem. It obtains the lowest‐cost feasible solution reported in the literature in far fewer generations than any previous GA.