A parameter free Continuous Ant Colony Optimization Algorithm for the optimal design of storm sewer networks: Constrained and unconstrained approach

Advances in Engineering Software

Volumn 41, Issue 2, 2010, Pages 188-195

  Afshar, M H ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Constrained Continuous Ant Colony Optimization Algorithm; Explicit constraints; Optimal design; Storm water network

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DESIGN; DRAINAGE; HIGHWAY BRIDGES; OPTIMAL SYSTEMS; PIPE; PROBABILITY DENSITY FUNCTION; RIVERS; RUNOFF; STORM SEWERS; STORMS;

ALTERNATIVE APPROACH; ANT COLONY OPTIMIZATION ALGORITHMS; CONSTRAINED ALGORITHMS; CONSTRAINED CONTINUOUS ANT COLONY OPTIMIZATION ALGORITHM; CONVERGENCE CHARACTERISTICS; DECISION VARIABLES; DOWNSTREAM NODES; EXPLICIT CONSTRAINTS; GAUSSIAN PROBABILITY DENSITY FUNCTIONS; OPTIMAL DESIGN; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; ORIGINAL ALGORITHMS; SEWER NETWORKS; STORM WATER NETWORK; TEST EXAMPLES;

CONSTRAINED OPTIMIZATION;

EID: 70449533674     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2009.09.009     Document Type: Article

References (31)

1. Abbaspour K.C., Schlin R., and Van Genuchten M.T. Estimating unsaturated soil hydraulic parameters using Ant Colony Optimization. Adv Water Resour 24 8 (2001) 827-933
2. Adami C. Introduction to artificial life. Santa Clara (CA): TELOS, The Electronic Library of Science; 1998. p. 1-15.
3. 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
4. Afshar M.H. Improving the efficiency of ant algorithms using adaptive refinement: application to storm water network design. Adv Water Resour 29 (2006) 1371-1382
5. Afshar M.H. Partially Constrained Ant Colony Optimization Algorithm for the solution of constrained optimization problems: application to storm water network design. Adv Water Resour 30 (2007) 954-965
6. Afshar M.H., and Marino M.A. Application of an ant algorithm for layout optimization of tree networks. Eng Optim 38 3 (2006) 353-369
7. Afshar M.H., Afshar A., Mariño M.A., and Darbandi A.A.S. Hydrograph-based storm sewer design optimization by genetic algorithm. Can J Civ Eng 33 (2006) 319-325
8. Bilchev G., and Parmee I.C. The ant colony metaphor for searching continuous design spaces. In: Fogarty T.C. (Ed). Proceedings of the AISB workshop on evolutionary computation, LNCS vol. 993 (1995), Springer-Verlag, Berlin, Germany 25-39
9. 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
10. Dreo J., and Siarry P. A new ant colony algorithm using the heterarchical concept aimed at optimization of multiminima continuous functions. Proceedings of the third international workshop on ant algorithms (2002), Springer-Verlag, London, UK 216-221
11. 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
12. 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
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. Jun L.Y., and Jun W.T. An adaptive ant colony system algorithm for continuous-space optimization problems. J Zhejiang Univ Sci 4 1 (2003) 40-46
15. Guo Y., Walters G.A., Khu S.T., and Keedwell E. A novel cellular automata based approach to storm sewer design. Eng Optim 39 3 (2007) 345-364
16. Heaney JP, Wright LT, Sample D, Field R, Fan C-Y. Innovative methods for the optimization of gravity storm sewer design. In: Proceedings of the 8th international conference on urban storm drainage, Sydney, Australia; 1999. p. 1896-903.
17. Kulkarni V.S., and Khanna P. Pumped wastewater collection systems optimization. J Environ Eng, ASCE 111 5 (1985) 589-601
18. Li G., and Matthew R.G.S. New approach for optimization of urban drainage systems. J Environ Eng, ASCE 116 5 (1990) 927-944
19. Ling C., Jie S., Ling O., and Hongjian C. A method for solving optimization problems in continuous space using ant colony algorithm. Lect Notes Comput Sci 2463 (2002) 288-289
20. 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
21. Mays L.W., and Wenzel H.G. Optimal design of multi-level branching sewer systems. Water Resour Res 12 5 (1976) 913-917
22. 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
23. Monmarche N., Venturini G., and Slimane M. On how Pachycondyla apicalis ants suggest a new search algorithm. Future Gener Comput Syst 16 (2000) 937-946
24. 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. Cincinnati (United States): US Environmental Protection Agency; 1999.
25. Pourtakdoust SH, Nobahari H. An extension of ant colony system to continuous optimization problems. In: ANTS Workshop; 2004. p. 294-301.
26. Robinson DK, Labadie JW. Optimal design of urban storm water drainage system. In: International symposium on urban hydrology, hydraulics, and sediment control. Lexington (KY): University of Kentucky; 1981. p. 145-56.
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 Gener Comput Syst 16 (2001) 889-914
29. Wodrich M., and Bilchev G. Cooperative distributed search: the ant's way. Control Cybern 3 (1997) 413-446
30. Yuan B, Gallagher, M. Playing in continuous spaces: some analysis and extension of population-based incremental learning. In: Sarker R, et al., editors. Proceedings of congress of evolutionary computation (CEC); 2003. p. 443-50.
31. 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 modeling and simulation, vol. 2. Townsville, Australia: Modeling and Simulation Society of Australia and New Zealand Inc.; 2003. p. 795-800.