Grid Implementation of a Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution Systems: Chojnice Case Study

G Ewald, W Kurek, Mieczyslaw Brdys

Research output: Contribution to journalArticle

41 Citations (Scopus)

Abstract

Solving multiobjective optimization problems requires suitable algorithms to find a satisfactory approximation of a globally optimal Pareto front. Furthermore, it is a computationally demanding task. In this paper, the grid implementation of a distributed multiobjective genetic algorithm is presented. The distributed version of the algorithm is based on the island algorithm with forgetting island elitism used instead of a genetic data exchange. The algorithm is applied to the allocation of booster stations in a drinking water distribution system. First, a multiobjective formulation of the allocation problem is further enhanced in order to handle multiple water demand scenarios and to integrate controller design into the allocation problem formulation. Next, the new grid-based algorithm is applied to a case study system. The results are compared with a nondistributed version of the algorithm.
Original languageEnglish
Pages (from-to)497-509
Number of pages13
JournalIEEE Transactions on Systems, Man and Cybernetics, Part C
Volume38
Issue number4
DOIs
Publication statusPublished - 1 Jul 2008

Keywords

  • water quality
  • computer grid
  • multiobjective optimization (MOO)
  • genetic algorithm (GA)
  • booster station allocation
  • distributed algorithm

Fingerprint

Dive into the research topics of 'Grid Implementation of a Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution Systems: Chojnice Case Study'. Together they form a unique fingerprint.

Cite this