Improving the efficiency of ant algorithms using adaptive refinement: Application to storm water network design

Advances in Water Resources

Volumn 29, Issue 9, 2006, Pages 1371-1382

  Afshar, M H ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Adaptive refinement; Ant algorithm; Optimal design; Storm water network

Indexed keywords

COMBINATORIAL MATHEMATICS; CONVERGENCE OF NUMERICAL METHODS; DESIGN; OPTIMIZATION;

ADAPTIVE REFINEMENT; ANT ALGORITHM; STORM WATER NETWORK;

EVOLUTIONARY ALGORITHMS;

COMBINATORIAL MATHEMATICS; CONVERGENCE OF NUMERICAL METHODS; DESIGN; EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

ALGORITHM; NUMERICAL METHOD; OPTIMIZATION; STORMWATER; WASTE MANAGEMENT;

EID: 33746442048     PISSN: 03091708     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advwatres.2005.10.013     Document Type: Article

References (35)

1. Abbaspour K.C., Schlin R., and Van Genuchten M.T. Estimating unsaturated soil hydraulic parameters using ant colony optimisation. Adv Water Resour 24 8 (2001) 827-933
2. Boulos PF, Wu ZY, Orr CH, Ro JJ. Least-cost design and rehabilitation of water distribution systems using genetic algorithms. In: Proceedings of the AWWA IMTech conference, April 16-19, Seattle, WA, 2000.
3. Cieniawski S.E., Eheart J.W., and Ranjithan S. Using genetic algorithms to solve a multi-objective groundwater monitoring problem. Water Resour Res 31 2 (1995) 399-409
4. Davidson J.W. Evolution program for layout geometry of rectilinear looped networks. J Comput Civil Eng, ASCE 13 4 (1999) 246-253
5. Davidson J.W., and Goulter I.C. Evolution program for the design of rectilinear branched distribution systems. J Comput Civil Eng, ASCE 9 2 (1995) 112-121
6. Dorigo M., and Gambardella L.M. Ant colonies for the traveling salesman problem. BioSystems 43 (1997) 73-81
7. Dorigo M., Manielzo V., and Colomi A. The ant system: optimization by a colony of cooperating ants. IEEE Trans Syst Man Cybem 26 (1996) 29-42
8. Dorigo M., and Di Caro G. The ant colony optimization meta heuristic. In: Come D., Dorigo M., and Glover F. (Eds). New ideas in optimization (1999), McGraw-HiII, London 11-32
9. Elimam A.A., Charalambous C., and Ghobrial F.H. Optimum design of large sewer networks. J Environ Eng, ASCE 115 6 (1989) 1171-1189
10. Esat V, Hall MJ. Water resources system optimization using genetic algorithms. Hydroinformatics '94. In: Proceedings of the first international conference on hydroinformatics, Balkema, Rotterdam, The Netherlands, 1994. p. 225-31.
11. Fahmy HS, King JP, Wentzel MW, Seton JA. Economic optimization of river management using genetic algorithms. International summer meeting, American society of agricultural engineers, Paper no. 943034, St. Joseph, Mich, 1994.
12. Gambardella L.M., Taillard E.D., and Dorigo M. Ant colonies for the QAP. J Oper Res Soc (JORS) 50 2 (1999) 167-176
13. Goldberg D.E., and Kuo C.H. Genetic algorithms in pipeline optimization. J Comput Civil Eng, ASCE 1 2 (1987) 128-141
14. Heaney JP, Wright LT, Sample D, Field R, Fan C-Y. Innovative methods for the optimization of gravity storm sewer design. In: Proceedings the 8th international conference on urban storm drinage, Sydney, Ausralia, 1999. p. 1896-903.
15. Kulkarni V.S., and Khanna P. Pumped wastewater collection systems optimization. J Environ Eng, ASCE 111 5 (1985) 589-601
16. Li G., and Matthew R.G.S. New approach for optimization of urban drainage systems. J Environ Eng, ASCE 116 5 (1990) 927-944
17. Maier H.R., Simpson A.R., Zecchin A.C., Foong W.K., Phang K.Y., Seah H.Y., et al. Ant colony optimization for design of water distribution systems. J Water Resour Plan Manage, ASCE 129 3 (2003) 200-209
18. Mays L.W., and Wenzel H.G. Optimal design of multi-level branching sewer systems. Water Resour Res 12 5 (1976) 913-917
19. McKinney D.C., and Lin M.D. Genetic algorithm solution of groundwater management models. Water Resour Res 30 6 (1994) 1897-1906
20. Miles S.W., and Heaney J.P. Better than optimal method for designing drainage systems. J Water Resour Planning Manage, ASCE 114 5 (1988) 477-499
21. Murphy L.J., Simpson A.R., and Dandy G.C. Design of a network using genetic algorithms. Water 20 (1993) 40-42
22. Oliveira R., and Loucks D.P. Operating rules for multi-reservoir systems. Water Resour Res 33 4 (1997) 839-852
23. Ritzel B.J., Ehearrt J.W., and Ranjithan S. Using genetic algorithms to solve a multiple objective groundwater pollution problem. Water Resour Res 30 5 (1994) 1589-1603
24. Robinson DK, Labadie JW. Optimal design of urban storm waterdrainage system. In: International symposium on urban hydrology, hydraulics, and sediment control, University of Kentucky Lexington, KY, 1981. p. 145-56.
25. Savic D.A., and Walters G.A. Genetic algorithms for least-cost design of water distribution networks. J Water Resour Planning Manage, ASCE 123 2 (1997) 67-77
26. Simpson A.R., Dandy G.C., and Murphy L.J. Genetic algorithms compared to other techniques for pipe optimization. J Water Resour Planning Manage, ASCE 120 4 (1994) 423-443
27. Simpson AR, Maier HR, Foong WK, Phang KY, Seah HY, Tan CL. Selection of parameters for ant colony optimization applied to the optimal design of water distribution systems. In: Proceedings of the international congress on modelling and simulation, Canberra, Australia, 2001. p. 1931-6.
28. Stutzle T., and Hoos H.H. MAX-MIN ant system. Future Generation Comput Syst 16 (2001) 889-914
29. Vitkovsky J.P., Simpson A.R., and Lambert M.F. Leak detection and calibration using transients and genetic algorithm. J Water Resour Planning Manage, ASCE 126 4 (2000) 262-265
30. Walters G.A., and Lohbeck T.K. Optimal layout of tree networks using genetic algorithms. Eng Optim 22 (1993) 27-48
31. Walters G.A., and Smith D.K. Evolutionary design algorithm for optimal layout of tree networks. Eng Optim 24 (1995) 261-268
32. Wardlaw R., and Sharif M. Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Planning Manage, ASCE 125 1 (1999) 25-33
33. Wu Z.Y., and Simpson A.R. Competent genetic evolutionary optimization of water distribution system. J Comput Civil Eng 15 2 (2002) 89-101
34. Yen BC, Cheng ST, Jun BH, Voohees ML, Wenzel HG. Illinois least cost sewer system design model. User's guide. Department of Civil Engineering, University of Texas at Austin, 1984.
35. Zecchin AC, Maier HR, Simpson AR, Roberts A, Berrisford MJ, Leonard M. Max-Min ant system applied to water distribution system optimization. In: Modsim 2003-international congress on modelling and simulation, modelling and simulation society of Australia and New Zealand Inc., Townsville, Australia, 14-17 July, vol. 2, 2003. p. 795-800.