Multiobjective memetic algorithm applied to the optimisation of water distribution systems

Euan Barlow, Tiku Tanyimboh

Research output: Contribution to journalArticlepeer-review

18 Citations (Scopus)
134 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)2229-2242
Number of pages14
JournalWater Resources Management
Volume28
Issue number8
Early online date23 Apr 2014
DOIs
Publication statusPublished - 23 Apr 2014

Keywords

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

Fingerprint

Dive into the research topics of 'Multiobjective memetic algorithm applied to the optimisation of water distribution systems'. Together they form a unique fingerprint.

Cite this