Abstract
Ant colony optimization was initially proposed for discrete search spaces while in continuous domains, discretization of the search space has been widely practiced. Attempts for direct extension of ant algorithms to continuous decision spaces are rapidly growing. This paper briefly reviews the central idea and mathematical representation of a recently proposed algorithm for continuous domains followed by further improvements in order to make the algorithm adaptive and more efficient in locating near optimal solutions. Performance of the proposed improved algorithm has been tested on few well-known benchmark problems as well as a real-world water resource optimization problem. The comparison of the results obtained by the present method with those of other ant-based algorithms emphasizes the robustness of the proposed algorithm in searching the continuous space more efficiently as locating the closest, among other ant methods, to the global optimal solution.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abbaspour KC, Schulin R, van Genuchten MT (2001) Estimating unsaturated soil hydraulic parameters using ant colony optimization. Adv Water Resour 24(8):827–841. doi:10.1016/S0309-1708(01)00018-5
Bilchev G, Parmee IC (1995) The ant colony metaphor for searching continuous design spaces. In: Fogarty TC (ed) Proceedings of the AISB workshop on evolutionary computation, vol 993 of LNCS. Springer, Berlin, pp 25–39
Bozorg Haddad O, Afshar A (2004) MBO (Marriage Bees Optimization), a new heuristic approach in hydrosystems design and operation. In: Proceedings of the 1st international conference on managing rivers in the 21st century: issues and challenges. Penang, Malaysia, 21–23 Sep 2004, pp 499–504
Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Milan, Italy
Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66. doi:10.1109/4235.585892
Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating ants. IEEE Trans Syst Man Cybern 26:29–42. doi:10.1109/3477.484436
Dreo J, Siarry P (2002) A new ant colony algorithm using the hierarchical concept aimed at optimization of multiminima continuous functions. In: Dorigo M, Caro GD, Sampels M (eds) Proceedings of the 3rd international workshop on ant algorithms (ANTS 2002), vol 2463 of LNCS. Springer, Berlin, pp 216–221
Esat V, Hall MJ (1994) Water resources system optimization using genetic algorithms. In: Hydroinformatics ’94, Proceedings of the 1st international conference on hydroinformatics. Balkema, Rotterdam, The Netherlands, pp 225–231
Fahmy HS, King JP, Wentzel MW, Seton JA (1994) Economic optimization of river management using genetic algorithms (paper no 943034). International summer meeting, American Society of Agricultural Engineers, St Joseph, MI
Jalali MR, Afshar A, Mariño MA (2005) Improved ant colony optimization algorithm for reservoir operation (technical report). Hydroinformatics Center, Civil Engineering Department, Iran University of Science and Technology, Tehran, Iran
Jalali MR, Afshar A, Marino MA (2007) Multi-colony ant algorithm for continuous multi-reservoir operation optimization problem. Water Resour Manage 21:1429–1447. doi:10.1007/s11269-006-9092-5
Labadie JW (2004) Optimal operation of multireservoir systems: state of-the-art review. J Water Resour Plan Manage 130(2):93–111. doi:10.1061/(ASCE)0733-9496(2004)130:2(93)
Maier HR, Simpson AR, Zecchin AC, Foong WK, Phang KY, Seah HY, Tan CL (2003) Ant colony optimization for design of water distribution systems. J Water Resour Plan Manage 129(3):200–209. doi:10.1061/(ASCE)0733-9496(2003)129:3(200)
Moeini R (2007) Fully and partially constrained ant algorithm for the optimization of sequential problems: application to optimal operation of reservoirs, M. Sc Thesis, Iran University of Science and Technology, Department of Civil Engineering
Monmarche N, Venturini G, Slimane M (2000) On how Pachycondyla apicalis ants suggest a new search algorithm. Future Gener Comput Syst 16:937–946. doi:10.1016/S0167-739X(00)00047-9
Nagesh Kumar D, Janga Reddy M (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manage 20:879–898. doi:10.1007/s11269-005-9012-0
Oliveira R, Loucks D (1997) Operating rules for multireservoir systems. Water Resour Res 33(4):839–852. doi:10.1029/96WR03745
Simpson AR, Maier HR, Foong WK, Phang KY, Seah HY, Tan CL (2001) Selection of parameters for ant colony optimization applied to the optimal design of water distribution systems. In: Ghassemi F et al (eds) Proceedings of the international congress on modeling and simulation. Canberra, Australia, pp 1931–1936
Socha K, Dorigo M (2006) Ant colony optimization for continuous domains. Eur J Oper Res 185(3):1155–1173. doi:10.1016/j.ejor.2006.06.046
Stützle T, Dorigo M (1999) ACO algorithms for the traveling salesman problem. In: Miettinen K, Mäkelä MM, Neittaanmäki P, Périaux J (eds) Evolutionary algorithms in engineering and computer science. Wiley, Chichester, UK, pp 163–183
Stützle T, Hoos HH (1997a) The MAX–MIN ant system and local search for the traveling salesman problem. In: Baeck T, Michalewicz Z, Yao X (eds) Proceedings of IEEE-ICEC-EPS ’97, IEEE international conference on evolutionary computation and evolutionary programming conference. IEEE, Piscataway, NJ, pp 309–314
Stützle T, Hoos HH (1997b) Improvements on the ant system: introducing MAX–MIN ant system. In: Smith GD, Steele NC, Albrecht RF (eds) Proceedings of the international conference on artificial neural networks and genetic algorithms. Springer, Berlin, pp 245–249
Stützle T, Hoos HH (2000) MAX–MIN ant system. Future Gener Comput Syst 16(8):889–914. doi:10.1016/S0167-739X(00)00043-1
Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manage 125(1):25–33. doi:10.1061/(ASCE)0733-9496(1999)125:1(25)
Zecchin AC, Maier HR, Simpson AR, Roberts A, Berrisford MJ, Leonard M (2003) Max–min ant system applied to water distribution system optimization. In: Post DA (ed) Modsim 2003—international congress on modelling and simulation. Modelling and Simulation Society of Australia and New Zealand, Townsville, Australia, 2, pp 795–800
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Madadgar, S., Afshar, A. An Improved Continuous Ant Algorithm for Optimization of Water Resources Problems. Water Resour Manage 23, 2119–2139 (2009). https://doi.org/10.1007/s11269-008-9373-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-008-9373-2