Multiobjective memetic algorithm applied to the optimisation of water distribution systems

Euan Barlow, Tiku Tanyimboh

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Finding low-cost designs of water distribution systems (WDSs) which satisfy appropriate levels of network performance within a manageable time is a complex problem of increasing importance. A novel multi-objective memetic algorithm (MA) is introduced as a solution method to this type of problem. The MA hybridises a robust genetic algorithm (GA) with a local improvement operator consisting of the classic Hooke and Jeeves direct search method and a cultural learning component. The performance of the MA and the GA on which it is based are compared in the solution of two benchmark WDS problems of inreacing size and difficulty. Solutions that are superior to those reported previously in the literature were achieved. The MA is shown to outperform the GA in each case, indicating that this may be a useful tool in the solution of real-world WDS problems. The potential benefits from search space reduction are also demonstrated.
LanguageEnglish
Pages2229-2242
Number of pages14
JournalWater Resources Management
Volume28
Issue number8
Early online date23 Apr 2014
DOIs
Publication statusPublished - 23 Apr 2014

Fingerprint

Water distribution systems
genetic algorithm
Genetic algorithms
Network performance
Mathematical operators
learning
water distribution system
cost
Costs
method

Keywords

  • penalty-free memetic algorithm
  • multi-objective optimisation
  • water distribution system design
  • search space reduction
  • parallel and high performance computing

Cite this

@article{5dde1a28e463458d8b82d31ed3e751c3,
title = "Multiobjective memetic algorithm applied to the optimisation of water distribution systems",
abstract = "Finding low-cost designs of water distribution systems (WDSs) which satisfy appropriate levels of network performance within a manageable time is a complex problem of increasing importance. A novel multi-objective memetic algorithm (MA) is introduced as a solution method to this type of problem. The MA hybridises a robust genetic algorithm (GA) with a local improvement operator consisting of the classic Hooke and Jeeves direct search method and a cultural learning component. The performance of the MA and the GA on which it is based are compared in the solution of two benchmark WDS problems of inreacing size and difficulty. Solutions that are superior to those reported previously in the literature were achieved. The MA is shown to outperform the GA in each case, indicating that this may be a useful tool in the solution of real-world WDS problems. The potential benefits from search space reduction are also demonstrated.",
keywords = "penalty-free memetic algorithm, multi-objective optimisation, water distribution system design, search space reduction, parallel and high performance computing",
author = "Euan Barlow and Tiku Tanyimboh",
year = "2014",
month = "4",
day = "23",
doi = "10.1007/s11269-014-0608-0",
language = "English",
volume = "28",
pages = "2229--2242",
journal = "Water Resources Management",
issn = "0920-4741",
number = "8",

}

Multiobjective memetic algorithm applied to the optimisation of water distribution systems. / Barlow, Euan; Tanyimboh, Tiku.

In: Water Resources Management, Vol. 28 , No. 8, 23.04.2014, p. 2229-2242.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Multiobjective memetic algorithm applied to the optimisation of water distribution systems

AU - Barlow, Euan

AU - Tanyimboh, Tiku

PY - 2014/4/23

Y1 - 2014/4/23

N2 - Finding low-cost designs of water distribution systems (WDSs) which satisfy appropriate levels of network performance within a manageable time is a complex problem of increasing importance. A novel multi-objective memetic algorithm (MA) is introduced as a solution method to this type of problem. The MA hybridises a robust genetic algorithm (GA) with a local improvement operator consisting of the classic Hooke and Jeeves direct search method and a cultural learning component. The performance of the MA and the GA on which it is based are compared in the solution of two benchmark WDS problems of inreacing size and difficulty. Solutions that are superior to those reported previously in the literature were achieved. The MA is shown to outperform the GA in each case, indicating that this may be a useful tool in the solution of real-world WDS problems. The potential benefits from search space reduction are also demonstrated.

AB - Finding low-cost designs of water distribution systems (WDSs) which satisfy appropriate levels of network performance within a manageable time is a complex problem of increasing importance. A novel multi-objective memetic algorithm (MA) is introduced as a solution method to this type of problem. The MA hybridises a robust genetic algorithm (GA) with a local improvement operator consisting of the classic Hooke and Jeeves direct search method and a cultural learning component. The performance of the MA and the GA on which it is based are compared in the solution of two benchmark WDS problems of inreacing size and difficulty. Solutions that are superior to those reported previously in the literature were achieved. The MA is shown to outperform the GA in each case, indicating that this may be a useful tool in the solution of real-world WDS problems. The potential benefits from search space reduction are also demonstrated.

KW - penalty-free memetic algorithm

KW - multi-objective optimisation

KW - water distribution system design

KW - search space reduction

KW - parallel and high performance computing

UR - http://link.springer.com/journal/11269

U2 - 10.1007/s11269-014-0608-0

DO - 10.1007/s11269-014-0608-0

M3 - Article

VL - 28

SP - 2229

EP - 2242

JO - Water Resources Management

T2 - Water Resources Management

JF - Water Resources Management

SN - 0920-4741

IS - 8

ER -