Grid implementation of a parallel multiobjective genetic algorithm for optimized allocation of chlorination stations in drinking water distribution systems: Chojnice case study

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 38, Issue 4, 2008, Pages 497-509

  Ewald, Grzegorz ^a   Kurek, Wojciech ^a   Brdys, Mietek A ^a,b  

^a GDANSK UNIVERSITY OF TECHNOLOGY   (Poland)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Booster station allocation; Computer grid; Distributed algorithm; Genetic algorithm (GA); Multiobjective optimization (MOO); Water quality

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; BOOLEAN FUNCTIONS; CHLORINATION; CHLORINE; ELECTRIC POWER DISTRIBUTION; FLUID MECHANICS; GENETIC ALGORITHMS; HYDRAULICS; LANDFORMS; LOCAL AREA NETWORKS; OPTIMIZATION; PARALLEL ALGORITHMS; POTABLE WATER; WATER DISTRIBUTION SYSTEMS; WATER PIPING SYSTEMS; WATER SUPPLY SYSTEMS;

ALLOCATION PROBLEMS; APPLIED (CO); CASE STUDIES; CONTROLLER DESIGNS; DRINKING WATER DISTRIBUTION; DRINKING WATER DISTRIBUTION SYSTEM; ELITISM (E); GENETIC DATA; IN ORDER; MULTI OBJECTIVE FORMULATION; MULTI-OBJECTIVE GENETIC ALGORITHM (MOGA); MULTI-OBJECTIVE OPTIMIZATION (MOP) PROBLEMS; OPTIMIZED ALLOCATION; PARETO FRONTS; WATER DEMANDS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 46849092368     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2008.923864     Document Type: Article

References (21)

1. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 181-197, Apr. 2002.
2. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization," presented at the Evol. Methods Des., Optim. Control Conf., Barcelona, Spain, 2002.
3. E. Alba and A. J. Nebro, "Solving optimization problems with grid-enabled technologies," ERCIM News, no. 59, pp. 53-54, Oct. 2004.
4. Y. Tanimura, T. Hiroyasu, and M. Miki, "Discussion on searching capability of distributed genetic algorithm on the grid," in Proc. 2003 Congr. Evol. Comput. (CEC'03), vol. 2, pp. 1086-1094.
5. K. Duzinkiewicz, M. A. Brdys, and T. Chang, "Hierarchical model predictive control of integrated quality and quantity in drinking water distribution systems," Urban Water J., vol. 2, no. 2, pp. 125-137, 2005.
6. M. A. Brdys and B. Ulanicki, Operational Control of Water Systems: Structures, Algorithms and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1995.
7. M. A. Brdys, H. Puta, E. Arnold, K. Chen, and S. Hopfgarten, "Operational control of integrated quality and quantity in water systems," in Proc. IFAC/IFOR/IMACS Symp. Large Scale Syst., London, U.K., 1995, vol. 2, pp. 715-719.
8. D. L. Boccelli, M. E. Tryby, J. G. Uber, and R. S. Summers, "A reactive species model for chlorine decay and THM formation under rechlorination conditions," Water Res., vol. 37, no. 11, pp. 2654-2666, 2003.
9. T. D. Prasad, G. A. Walters, and D. A. Savic, "Booster disinfection of water supply networks: Multiobjective approach," J. Water Resour. Plan. Manage., vol. 130, no. 5, pp. 367-376, 2004.
10. M. Propato and J. G. Uber, "Booster system design using mixed-integer quadratic programming," J. Water Resour. Plan. Manage., vol. 130, no. 4, pp. 348-352, 2004.
11. M. E. Tryby, D. L. Boccelli, J. G. Uber, and L. A. Rossman, "Facility location model for booster disinfection of water supply networks," J. Water Resour. Plan. Manage., vol. 128, no. 5, pp. 322-333, 2002.
12. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms Wiley-Interscience Series in Systems and Optimization. Chichester, U.K.: Wiley, 2001.
13. Z. Michalewicz, Genetic Algorithms - Data Structures = Evolution Programs, 2nd ed. Berlin, Germany: Springer-Verlag, 1994.
14. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
15. D. B. Fogel, T. Bäck, and Z. Michalewicz, Handbook of Evolutionary Computation. Boca Raton, FL: CRC Press, 1997.
16. D. Whitley, S. Rana, and R. B. Heckendorn, "The island model genetic algorithm: On separability, population size and convergence," J. Comput. Inf. Technol., vol. 7, no. 1, pp. 33-47, 1999.
17. G. Ewald, "Computer grids as an effective platform for distributed algorithms," (in Polish), Master's thesis, Faculty Electr. Control Eng., Gdańsk Univ. Technol., Gdańsk, Poland, Jul. 2005.
18. USEPA. (2001). Epanet 2.0 Water Network Simulation Suite [Online]. Available: http://www.epa.gov/ORD/NRMRL/wswrd/epanet.html
19. W. Kurek, "Genetic algorithms and their application to model predictive controller and integrated control system - Plant design," Master's thesis, Faculty Electr. Control Eng., Gdańsk Univ. Technol., Gdańsk, Poland, Jul. 2005.
20. W. Kurek and M. A. Brdys, "Optimised allocation of chlorination stations by multi-objective genetic optimisation for quality control in drinking water distribution systems," presented at the ALSIS 2006 - 1st IFAC Workshop Appl. Large Scale Ind. Syst., Helsinki, Finland, 2006.
21. E. Zitzler, L. Thiele, M. Laumanns,C. Fonseca, and V. da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 117-132, Apr. 2003.