A memetic algorithm applied to the design of water distribution networks

Applied Soft Computing Journal

Volumn 10, Issue 1, 2010, Pages 261-266

  Banos R ^a   Gil, C ^a   Reca, J ^a   Montoya, F G ^a  

^a UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

Memetic algorithms; Meta heuristics; Optimization; Water distribution networks

Indexed keywords

BENCHMARK NETWORKS; EFFICIENT METHOD; GLOBAL OPTIMIZATION METHOD; LINEAR INTEGER PROGRAMMING; MEMETIC ALGORITHMS; META-HEURISTIC APPROACH; META-HEURISTICS; NETWORK COSTS; OPTIMAL DESIGN; REAL NETWORKS; REAL OPTIMIZATION PROBLEMS; SCATTER SEARCH; WATER DISTRIBUTION NETWORKS;

DISTRIBUTED PARAMETER NETWORKS; DYNAMIC PROGRAMMING; EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; OPTIMAL SYSTEMS; SIMULATED ANNEALING; TABU SEARCH; WATER SUPPLY;

WATER DISTRIBUTION SYSTEMS;

EID: 70350125132     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2009.07.010     Document Type: Article

References (25)

1. American Geophysical Union, http://www.agu.org/.
2. Alperovits E., and Shamir U. Design of optimal water distribution systems. Water Resources Research 13 6 (1977) 885-900
3. Cunha M.D., and Sousa J. Water distribution network design optimization: simulated annealing approach. Water Resources Planning and Management, ASCE 125 4 (1999) 215-221
4. Davidor Y., and Ben-Kiki O. The interplay among the genetic algorithm operators: information theory tools used in a holistic way. in Proc. PPSN II, Lecture Notes in Computer Science. Springer, Berlin (2002) 77-86
5. Dawkins R. The Selfish Gene (1976), Oxford University Press, New York
6. Fujiwara O., and Khang D.B. A two-phase decomposition method for optimal design of looped water distribution networks. Water Resources Research 26 5 (1990) 539-549
7. Gil C., Ortega J., Montoya M.G., and Baños R. A mixed heuristic for circuit partitioning. Computational Optimization and Applications 23 3 (2002) 321-340
8. Glover F., Laguna M., and Dowsland K.A. Modern Heuristic Techniques for Combinatorial Problems (1993), Blackwell, London
9. Goldberg D.E., and Johnson D.S. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison Wesley, New York
10. Gupta I., Bassin J.K., Gupta A., and Khanna P. Optimization of water distribution systems. Environmental Software 8 (1993) 101-113
11. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
12. Krasnogor N., and Gustafson S. Toward truly memetic algorithms: discussion and proof of concepts. in Proc. PPSN VII (2002)
13. Maier H.R., Simpson A.R., Zecchin A.C., Foong W.K., Phang K.Y., Seah H.Y., and Tan C.L. Ant colony optimization for design of water distribution systems. Water Resources Planning and Management, ASCE 129 3 (2003) 200-209
14. Marti R., Laguna M., and Glover F. Principles of scatter search. European Journal of Operations Research 169 2 (2006) 359-372
15. Moscato P. Memetic Algorithms: A Short Introduction, New Ideas in Optimization (1999), McGraw-Hill 219-234
16. Reca J., and Martínez J. Genetic algorithms for the design of looped irrigation water distribution networks. Water Resources Research 42 (2006) W05416
17. Reca J., Martínez J., Gil C., and Baños R. Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. Water Resources Management 22 10 (2008) 1367-1379
18. L.A. Rossman, EPANET 2 User's Manual, EPA/600/R-00/057, 2000.
19. Samani H.M.V., and Mottaghi A. Optimization of water distribution networks using integer linear programming. Journal of Hydraulic Engineering, ASCE 132 5 (2006) 501-509
20. Savic D.A., and Walters G.A. Genetic algorithms for least-cost design of water distribution networks. Water Resources Planning and Management, ASCE 123 2 (1997) 67-77
21. D.A. Savic, M.C. Cunha, Discussion of "Optimization of water distribution networks using integer linear programming" by Hossein M.V. Samani, Alireza Mottaghi, Water Resources Planning and Management, ASCE, 123(2) (1997) 67-77.
22. Sherali H.D., Totlani R., and Loganathan G.V. Enhanced lower bounds for the global optimization of water distribution networks. Water Resources Research 34 7 (1998) 1831-1841
23. E. Todini, S. Pilati, A gradient method for the analysis of pipe networks, in Proc. 3rd International Conference on Computer Applications for Water Supply and Distribution, Leicester Polytechnic, UK, 1987.
24. Vairavamoorthy K., and Ali M. Optimal design of water distribution systems using genetic algorithms. Computer-Aided Civil and Infraestructure Engineering 15 5 (2000) 374-382
25. Varma K., Narasimhan S., and Bhallamudi S.M. Optimal design of water distribution systems using NLP method. Journal of Environmental Engineering, ASCE 123 4 (1997) 381-388