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

Tiku T. Tanyimboh, Alemtsehay G. Seyoum

Research output: Contribution to journalArticle

10 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

Keywords

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

Fingerprint Dive into the research topics of 'Multiobjective evolutionary optimization of water distribution systems: exploiting diversity with infeasible solutions'. Together they form a unique fingerprint.

  • Projects

    Equipment

  • Research Output

    • 10 Citations
    • 6 Article

    Investigation into the pressure-driven extension of the EPANET hydraulic simulation model for water distribution systems

    Seyoum, A. G. & Tanyimboh, T. T., 29 Sep 2016, In : Water Resources Management. 17 p.

    Research output: Contribution to journalArticle

    Open Access
    File
  • 8 Citations (Scopus)
    145 Downloads (Pure)

    Penalty-free multi-objective evolutionary approach to optimization of anytown water distribution network

    Siew, C., Tanyimboh, T. T. & Seyoum, A. G., 1 Sep 2016, In : Water Resources Management. 30, 11, p. 3671–3688 18 p.

    Research output: Contribution to journalArticle

    Open Access
    File
  • 14 Citations (Scopus)
    220 Downloads (Pure)

    Assessment of penalty-free multi-objective evolutionary optimization approach for the design and rehabilitation of water distribution systems

    Siew, C., Tanyimboh, T. & Seyoum, A. G., Jan 2014, In : Water Resources Management. 28, 2, p. 373-389 17 p.

    Research output: Contribution to journalArticle

    Open Access
    File
  • 21 Citations (Scopus)
    89 Downloads (Pure)

    Cite this