Multiobjective evolutionary optimization of water distribution systems

exploiting diversity with infeasible solutions

Tiku T. Tanyimboh, Alemtsehay G. Seyoum

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)133-141
Number of pages9
JournalJournal of Environmental Management
Volume183
Issue numberPart 1
Early online date30 Aug 2016
DOIs
Publication statusPublished - 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

@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",

}

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 journalArticle

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

VL - 183

SP - 133

EP - 141

JO - Journal of Environmental Management

JF - Journal of Environmental Management

SN - 0301-4797

IS - Part 1

ER -