GRID IMPLEMENTATION OF PARALLEL MULTIOBJECTIVE GENETIC ALGORITHM FOR OPTIMISED ALLOCATION OF CHLORINATION STATIONS IN DRINKING WATER DISTRIBUTION SYSTEMS: CHOJNICE CASE STUDY

There is a group of problems that require big amount of computing power to solve. Computer grids allow building effective computing platforms at relatively low cost. It is expected that algorithms like Genetic Algorithm will perform well on the grid. In this paper, grid implementation of multiobjective distributed genetic algorithm is proposed. A distributed version of the algorithm is based on a modified island algorithm where genetic data exchange is replaced by introduced new Forgetting Island Elitism. The algorithm is applied to booster station allocation in Chojnice water distribution system.