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 language | English |
---|---|
Pages (from-to) | 497-509 |
Number of pages | 13 |
Journal | IEEE Transactions on Systems, Man and Cybernetics, Part C |
Volume | 38 |
Issue number | 4 |
DOIs | |
Publication status | Published - 1 Jul 2008 |
Keywords
- water quality
- computer grid
- multiobjective optimization (MOO)
- genetic algorithm (GA)
- booster station allocation
- distributed algorithm