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

Research output: Contribution to journalArticle


Colleges, School and Institutes


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
Issue number4
Publication statusPublished - 1 Jul 2008


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