Embedding linear programming in multi objective genetic algorithms for reducing the size of the search space with application to leakage minimization in water distribution networks

Environmental Modelling and Software

Volumn 69, Issue , 2015, Pages 308-318

  Creaco, E ^a   Pezzinga, G ^b  

^a UNIVERSITY OF EXETER   (United Kingdom)

^b UNIVERSITY OF CATANIA   (Italy)

Author keywords

Control valve; Genetic algorithms; Leakage; Linear programming; Multi objective optimization; Pressure; Water distribution

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTER SYSTEMS PROGRAMMING; GENETIC ALGORITHMS; INTEGER PROGRAMMING; LEAKAGE (FLUID); LINEAR PROGRAMMING; LOCATION; MULTIOBJECTIVE OPTIMIZATION; PRESSURE; REAL VARIABLES; SAFETY VALVES; WATER DISTRIBUTION SYSTEMS;

CONTROL VALVES; LEAKAGE MINIMIZATION; LOCAL SEARCH ALGORITHM; MULTI-OBJECTIVE GENETIC ALGORITHM; OPTIMIZATION PROBLEMS; SEARCH SPACE SIZE; WATER DISTRIBUTION NETWORKS; WATER DISTRIBUTIONS;

ALGORITHMS;

CONTROL SYSTEM; GENETIC ALGORITHM; LEAKAGE; LINEAR PROGRAMING; MULTIOBJECTIVE PROGRAMMING; OPTIMIZATION; WATER FLOW;

EID: 84930382409     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2014.10.013     Document Type: Article

References (31)

1. Ali M. Knowledge based optimisation model for the optimal location of control valves in water distribution networks. J.Water Resour. Plann. Manag. 2014, 10.1061/(ASCE)WR.1943-5452.0000438.
2. Alvisi S., Creaco E., Franchini M. Segment identification in water distribution systems. Urban Water J. 2011, 8(4):203-217.
3. Alvisi S., Franchini M. Aheuristic procedure for the automatic creation of district metered areas in water distribution systems. Urban Water J. 2013, 11(2):137-159.
4. Araujo L.S., Ramos H., Coelho S.T. Pressure control for leakage minimisation in water distribution systems management. Water Resour. Manag. 2006, 20:133-149.
5. Carvalho A.G., Araujo A.F.R. Improving NSGA-II with an adaptive mutation operator. Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers 2009, 2697-2700. ACM, New York, NY, USA.
6. Creaco E., Franchini M. Fast network multi-objective design algorithm combined with an a posteriori procedure for reliability evaluation under various operational scenarios. Urban Water J. 2012, 9(6):385-399.
7. Creaco E., Franchini M. Low level hybrid procedure for the multi-objective design of water distribution networks. Proceedings of the 12th International Conference on Computing and Control for the Water Industry, CCWI2013 2013, Elsevier.
8. Creaco E., Franchini M. Comparison of Newton-Raphson global and loop algorithms for water distribution network resolution. J.Hydraul. Eng. 2014, 140(3):313-321.
9. Creaco E., Pezzinga G. Multiobjective optimization of pipe replacements and control valve installations for leakage attenuation in water distribution networks. J.Water Resour. Plann. Manag. 2014, published on line on 15 July 2014. 10.1061/(ASCE)WR.1943-5452.0000458.
10. Deb K., Pratap A., Agarwal S., Meyarivan T. Afast and elitist multiobjective genetic algorithm NSGA-II. IEEE Trans. Evol. Comput. 2002, 6(2):182-197.
11. Di Nardo A., Di Natale M., Greco R., Santonastaso G.F. Adistrict sectorization for water network protection from intentional contamination. Proc. Eng. 2014, 70:515-524. 10.1016/j.proeng.2014.02.057.
12. Di Nardo A., Di Natale M., Santonastaso G.F., Tzatchkov V.G., Alcocer Yamanaka V.H. Water network sectorization based on graph theory and energy performance indices. J.Water Resour. Plann. Manag. 2013, 10.1061/(ASCE)WR.1943-5452.0000364.
13. Di Nardo A., Di Natale M., Santonastaso G.F., Venticinque S. An automated tool for smart water network partitioning. Water Resour. Manag. 2013, 27(13):4493-4508.
14. Haghighi A., Samani H.M.V., Samani Z.M.V. GA-ILP method for optimization of water distribution networks. Water Resour. Manag. 2011, 25(7):1791-1808.
15. Jourdan L., Corne D., Savic D., Walters G. Hybridising rule induction and multi-objective evolutionary search for optimising water distribution systems. Proceedings of the Fourth International Conference on Hybrid Intelligent Systems 2004, 434-439. IEEE.
16. Jowitt P.W., Xu C. Optimal valve control in water distribution networks. J.Water Resour. Plann. Manag. 1990, 166(4):455-472.
17. Liberatore S., Sechi G.M. Location and calibration of valves in water distribution networks using a scatter-search meta-heuristic approach. Water Resour. Manag. 2009, 23(8):1479-1495.
18. Maier H.R., Kapelan Z., Kasprzyk J., Kollat J., Matott L.S., da Conceição Cunha M., Dandy G.C., Gibbs M.S., Keedwell E., Marchi A., Ostfeld A., Savic D., Solomatine D., Vrugt J.A., Zecchin A.C., Minsker B.S., Barbour E., Kang D., Kuczera G., Pasha F. Evolutionary algorithms and other metaheuristics in water resources: current status, research challenges and future directions. Environ. Model. Softw. 2014, 62:271-299.
19. Marchi A., Salomons E., Ostfeld A., Kapelan Z., Simpson A., Zecchin A., Maier H., Wu Z., Elsayed S., Song Y., Walski T., Stokes C., Wu W., Dandy G., Alvisi S., Creaco E., Franchini M., Saldarriaga J., Páez D., Hernández D., Bohórquez J., Bent R., Coffrin C., Judi D., McPherson T., van Hentenryck P., Matos J., Monteiro A., Matias N., Yoo D., Lee H., Kim J., Iglesias-Rey P., Martínez-Solano F., Mora-Meliá D., Ribelles-Aguilar J., Guidolin M., Fu G., Reed P., Wang Q., Liu H., McClymont K., Johns M., Keedwell E., Kandiah V., Jasper M., Drake K., Shafiee E., Barandouzi M., Berglund A., Brill D., Mahinthakumar G., Ranjithan R., Zechman E., Morley M., Tricarico C., de Marinis G., Tolson B., Khedr A., Asadzadeh M. Battle of the water networks II. J.Water Resour. Plann. Manag. 2014, 140(7):04014009.
20. Nicolini M., Giacomello C., Deb K. Calibration and optimal leakage management for a real water distribution network. J.Water Resour. Plann. Manag. 2011, 137(1):134-142.
21. Nicolini M., Zovatto L. Optimal location and control of pressure reducing valves in water networks. J.Water Resour. Plann. Manag. 2009, 135(3):178-187.
22. Olsson R.J., Kapelan Z., Savic D.A. Probabilistic building block identification for the optimal design and rehabilitation of water distribution systems. J.Hydroinformatics 2009, 11(2):89-105.
23. Pezzinga G. Procedure per la riduzione delle perdite mediante il controllo delle pressioni. Ricerca e controllo delle perdite nelle reti di condotte. Manuale per una moderna gestione degli acquedotti 2008, CittàStudiEdizioni, Novara, Italy, (in Italian). B. Brunone, M. Ferrante, S. Meniconi (Eds.).
24. Pezzinga G., Gueli R. Discussion of "Optimal location of control valves in pipe networks by genetic algorithms". J.Water Resour. Plann. Manag. 1999, 125(1):65-67.
25. Pezzinga G., Pititto G. Combined optimization of pipes and control valves in water distribution networks. J.Hydraul. Res. 2005, 43(6):668-677.
26. Raad D., Sinske A., van Vuuren J. Robust multi-objective optimization for water distribution system design using a meta-metaheuristic. Int. Trans. Oper. Res. 2009, 16(5):595-626.
27. Reis L.F., Porto R.M., Chaudhry F.H. Optimal location of control valves in pipe networks by genetic algorithm. J.Water Resour. Plann. Manag. 1997, 123(11):317-326.
28. Talbi E.G. Ataxonomy of hybrid metaheuristics. J.Heuristics 2002, 8:541-564.
29. Todini E., Pilati S. Agradient algorithm for the analysis of pipe networks. System Analysis and Simulation 1988, vol. I:1-20. John Wiley & Sons, London. B. Coulbeck, O. Choun-Hou (Eds.).
30. Vairavamoorthy K., Lumbers J. Leakage reduction in water distribution systems: optimal valve control. J.Hydraul. Eng. 1998, 124(11):1146-1154.
31. Wang Q., Savic D.A., Kapelan Z. Hybrid metaheuristics for multi-objective design of water distribution systems. J.Hydroinformatics 2014, 16(1):165-177.