Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: Application to storm water network design

Advances in Water Resources

Volumn 30, Issue 4, 2007, Pages 954-965

  Afshar, M H ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Constrained ant colony optimization algorithm; Explicit constraints; Optimal design; Storm water network

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; TABU SEARCH; WATER DISTRIBUTION SYSTEMS;

ANT COLONY OPTIMIZATION ALGORITHM; EXPLICIT CONSTRAINTS; STORM WATER NETWORK DESIGN;

STORM SEWERS;

ALGORITHMS; CONSTRAINED OPTIMIZATION; STORM SEWERS; TABU SEARCH; WATER DISTRIBUTION SYSTEMS;

ALGORITHM; BENCHMARKING; FLOW MEASUREMENT; NETWORK DESIGN; OPTIMIZATION; SLOPE ANGLE; STORMWATER;

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

References (33)

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. Afshar M.H. A new transition rule for ant colony optimisation algorithms: application to pipe network optimisation problems. Eng Optim 37 5 (2005) 525-540
3. Afshar MH, Mariño MA. A parameter free self-adapting boundary genetic search for pipe network optimisation. J Comput Optim Appl, in press.
4. Back T., Hoffmeister F., and Schwefel H.-P. A survey of evolution strategies. In: Belew R.K., and Booker L.B. (Eds). Proc of fourth international conference on genetic algorithms (1991), Morgan Kaufman, San Mateo (CA) 2-9
5. Bentley Systems Inc., StormCAD v5.6 User Guide, Watertown (United States), 2005.
6. Box M.J. A new method of constrained optimisation and a comparison with other methods. J Comput 8 (1965) 42
7. Burian S.J., Nix S.J., Durrans S.R., Pitt R.E., Fan C.Y., and Field R. Historical development of wet-weather flow management. J Water Resour Plan Manage 125 1 (1999) 3-13
8. Butler D., and Davies J. Urban drainage (2000), E&FN Spon, London
9. DHI Software, MOUSE pipe flow reference manual. DHI Water and Environment, Denmark, 2003.
10. Dorigo M., Bonabeau E., and Theraulaz G. Ant algorithms and stigmergy. Fut Generation Comput Syst 16 (2000) 851-887
11. Dorigo M., and Gambardella L.M. Ant colonies for the traveling salesman problem. BioSystems 43 (1997) 73-81
12. Dorigo M., Manielzo V., and Colomi A. The ant system: optimization by a colony of cooperating ants. IEEE Trans Syst Man Cybern 26 (1996) 29-42
13. Elimam A.A., Charalambous C., and Ghobrial F.H. Optimum design of large sewer networks. J Environ Eng, ASCE 115 6 (1989) 1171-1189
14. Heaney JP, Wright LT, Sample D, Field R, Fan C-Y. Innovative methods for the optimization of gravity storm sewer design. In: Proc 8th int conf on urban storm drainage, Sydney (Australia), 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 Manag, 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. Michalewicz Z., and Schoenauer M. Evolutionary algorithms for constrained parameter optimisation problems. Evolut Comput 4 1 (1996) 1-32
20. Micro Drainage Limited, WinDes DRAWNET: 3D model build for drainage engineers, United Kingdom, 2004. Available online at: http://www.microdrainage.co.uk/downloads/DrawNet%20Press%20Release.pdf.
21. Miles S.W., and Heaney J.P. Better than optimal method for designing drainage systems. J Water Resour Plan Manage, ASCE 114 5 (1988) 477-499
22. Pitt R, Lilburn M, Durrans SR, Burian S, Nix S, Voorhees J, et al., Guidance manual for integrated wet weather flow (WWF) collection and treatment systems for newly urbanized areas (new WWF systems). Project Report, EPA/600/X-99/XXX, US Environmental Protection Agency, Cincinnati (United States), 1999.
23. Robinson DK, Labadie JW. Optimal design of urban storm water drainage system. In: Int symposium on urban hydrology, hydraulics, and sediment control, Univ. of Kentucky, Lexington (KY), 1981. p. 145-56.
24. Rossman LA. Storm Water Management Model user's manual (version 5.0). US Environment Protection Agency, Cincinnati (United States), 2005.
25. Schoenauer M., and Michalewicz Z. Evolutionary computation at the edge of feasibility. In: Ebeling W., and Voigt H.-M. (Eds). Proceedings of fourth conference on parallel problem solving from nature (1996), Springer-Verlag, Berlin
26. 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: Proc, int congress on modelling and simulation, Canberra (Australia), 2001. p. 1931-6.
27. Stutzle T., and Hoos H.H. MAX-MIN ant system. Fut Generation Comput Syst 16 (2001) 889-914
28. Vitkovsky J.P., Simpson A.R., and Lambert M.F. Leak detection and calibration using transients and genetic algorithm. J Wat Resour Plan Manage, ASCE 126 4 (2000) 262-265
29. Wallingford Software. Hydroworks Version 7.0 documentation. Hydraulic Research Wallingford (United Kingdom), 2001.
30. Wu Z.Y., and Simpson A.R. A self-adaptive boundary search genetic algorithm and its application to water distribution systems. J water Res 40 2 (2002) 191-203
31. Wu ZY, Wang YT. Arch dam optimisation design under strength fuzziness and fuzzy safety measure. In: Proc of int conf on arch dam, Hehai University, Nanjing (China), 1992. p. 129-31.
32. Zecchin A.C., Maier H.R., Simpson A.R., Roberts A., Berrisford M.J., and Leonard M. Max-Min ant system applied to water distribution system optimization. Modsim 2003 - international congress on modelling and simulation, 14-17 July vol. 2 (2003), Modelling and Simulation Society of Australia and New Zealand Inc., Townsville (Australia) 795-800
33. Zhu B.F., Li Z.M., and Zhang B.C. Structural optimal design: theory and applications (1984), Hydro-electrical Press, Beijing, China