Multiobjective evolutionary optimization of water distribution systems: exploiting diversity with infeasible solutions

Tiku T. Tanyimboh; Alemtsehay G. Seyoum

doi:10.1016/j.jenvman.2016.08.048

Multiobjective evolutionary optimization of water distribution systems

exploiting diversity with infeasible solutions

Tiku T. Tanyimboh, Alemtsehay G. Seyoum

Civil And Environmental Engineering

Research output: Contribution to journal › Article

9 Citations (Scopus)

120 Downloads (Pure)

Abstract

This article investigates the computational efficiency of constraint handling in multi-objective evolutionary optimization algorithms for water distribution systems. The methodology investigated here encourages the co-existence and simultaneous development including crossbreeding of subpopulations of cost-effective feasible and infeasible solutions based on Pareto dominance. This yields a boundary search approach that also promotes diversity in the gene pool throughout the progress of the optimization by exploiting the full spectrum of non-dominated infeasible solutions. The relative effectiveness of small and moderate population sizes with respect to the number of decision variables is investigated also. The results reveal the optimization algorithm to be efficient, stable and robust. It found optimal and near-optimal solutions reliably and efficiently. The real-world system based optimisation problem involved multiple variable head supply nodes, 29 fire-fighting flows, extended period simulation and multiple demand categories including water loss. The least cost solutions found satisfied the flow and pressure requirements consistently. The cheapest feasible solutions achieved represent savings of 48.1% and 48.2%, for populations of 200 and 1000, respectively, and the population of 1000 achieved slightly better results overall.

Original language	English
Pages (from-to)	133-141
Number of pages	9
Journal	Journal of Environmental Management
Volume	183
Issue number	Part 1
Early online date	30 Aug 2016
DOIs	https://doi.org/10.1016/j.jenvman.2016.08.048
Publication status	Published - 1 Dec 2016

Fingerprint

Water distribution systems

fighting

Computational efficiency

subpopulation

cost

coexistence

population size

Costs

savings

Fires

Genes

methodology

water distribution system

gene

simulation

Water

water

Keywords

water supply
dynamic simulation
constraint handling
infrastructure planning
minimum solution vector
maximum solution vector
computational efficiency
water distribution systems

Cite this

Tanyimboh, T. T., & Seyoum, A. G. (2016). Multiobjective evolutionary optimization of water distribution systems: exploiting diversity with infeasible solutions. Journal of Environmental Management, 183(Part 1), 133-141. https://doi.org/10.1016/j.jenvman.2016.08.048

Tanyimboh, Tiku T. ; Seyoum, Alemtsehay G. / Multiobjective evolutionary optimization of water distribution systems : exploiting diversity with infeasible solutions. In: Journal of Environmental Management. 2016 ; Vol. 183, No. Part 1. pp. 133-141.

@article{0ad2abca46134d1b9d1194b2c00992d7,

title = "Multiobjective evolutionary optimization of water distribution systems: exploiting diversity with infeasible solutions",

abstract = "This article investigates the computational efficiency of constraint handling in multi-objective evolutionary optimization algorithms for water distribution systems. The methodology investigated here encourages the co-existence and simultaneous development including crossbreeding of subpopulations of cost-effective feasible and infeasible solutions based on Pareto dominance. This yields a boundary search approach that also promotes diversity in the gene pool throughout the progress of the optimization by exploiting the full spectrum of non-dominated infeasible solutions. The relative effectiveness of small and moderate population sizes with respect to the number of decision variables is investigated also. The results reveal the optimization algorithm to be efficient, stable and robust. It found optimal and near-optimal solutions reliably and efficiently. The real-world system based optimisation problem involved multiple variable head supply nodes, 29 fire-fighting flows, extended period simulation and multiple demand categories including water loss. The least cost solutions found satisfied the flow and pressure requirements consistently. The cheapest feasible solutions achieved represent savings of 48.1{\%} and 48.2{\%}, for populations of 200 and 1000, respectively, and the population of 1000 achieved slightly better results overall.",

keywords = "water supply, dynamic simulation, constraint handling, infrastructure planning, minimum solution vector, maximum solution vector, computational efficiency, water distribution systems",

author = "Tanyimboh, {Tiku T.} and Seyoum, {Alemtsehay G.}",

year = "2016",

month = "12",

day = "1",

doi = "10.1016/j.jenvman.2016.08.048",

language = "English",

volume = "183",

pages = "133--141",

journal = "Journal of Environmental Management",

issn = "0301-4797",

number = "Part 1",

}

Tanyimboh, TT & Seyoum, AG 2016, 'Multiobjective evolutionary optimization of water distribution systems: exploiting diversity with infeasible solutions', Journal of Environmental Management, vol. 183, no. Part 1, pp. 133-141. https://doi.org/10.1016/j.jenvman.2016.08.048

Multiobjective evolutionary optimization of water distribution systems : exploiting diversity with infeasible solutions. / Tanyimboh, Tiku T.; Seyoum, Alemtsehay G.

In: Journal of Environmental Management, Vol. 183, No. Part 1, 01.12.2016, p. 133-141.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Multiobjective evolutionary optimization of water distribution systems

T2 - exploiting diversity with infeasible solutions

AU - Tanyimboh, Tiku T.

AU - Seyoum, Alemtsehay G.

PY - 2016/12/1

Y1 - 2016/12/1

N2 - This article investigates the computational efficiency of constraint handling in multi-objective evolutionary optimization algorithms for water distribution systems. The methodology investigated here encourages the co-existence and simultaneous development including crossbreeding of subpopulations of cost-effective feasible and infeasible solutions based on Pareto dominance. This yields a boundary search approach that also promotes diversity in the gene pool throughout the progress of the optimization by exploiting the full spectrum of non-dominated infeasible solutions. The relative effectiveness of small and moderate population sizes with respect to the number of decision variables is investigated also. The results reveal the optimization algorithm to be efficient, stable and robust. It found optimal and near-optimal solutions reliably and efficiently. The real-world system based optimisation problem involved multiple variable head supply nodes, 29 fire-fighting flows, extended period simulation and multiple demand categories including water loss. The least cost solutions found satisfied the flow and pressure requirements consistently. The cheapest feasible solutions achieved represent savings of 48.1% and 48.2%, for populations of 200 and 1000, respectively, and the population of 1000 achieved slightly better results overall.

AB - This article investigates the computational efficiency of constraint handling in multi-objective evolutionary optimization algorithms for water distribution systems. The methodology investigated here encourages the co-existence and simultaneous development including crossbreeding of subpopulations of cost-effective feasible and infeasible solutions based on Pareto dominance. This yields a boundary search approach that also promotes diversity in the gene pool throughout the progress of the optimization by exploiting the full spectrum of non-dominated infeasible solutions. The relative effectiveness of small and moderate population sizes with respect to the number of decision variables is investigated also. The results reveal the optimization algorithm to be efficient, stable and robust. It found optimal and near-optimal solutions reliably and efficiently. The real-world system based optimisation problem involved multiple variable head supply nodes, 29 fire-fighting flows, extended period simulation and multiple demand categories including water loss. The least cost solutions found satisfied the flow and pressure requirements consistently. The cheapest feasible solutions achieved represent savings of 48.1% and 48.2%, for populations of 200 and 1000, respectively, and the population of 1000 achieved slightly better results overall.

KW - water supply

KW - dynamic simulation

KW - constraint handling

KW - infrastructure planning

KW - minimum solution vector

KW - maximum solution vector

KW - computational efficiency

KW - water distribution systems

UR - http://www.sciencedirect.com/science/journal/03014797

U2 - 10.1016/j.jenvman.2016.08.048

DO - 10.1016/j.jenvman.2016.08.048

M3 - Article