Abstract
Ant Colony Optimization (ACO) algorithms are basically developed for discrete optimization and hence their application to continuous optimization problems require the transformation of a continuous search space to a discrete one by discretization of the continuous decision variables. Thus, the allowable continuous range of decision variables is usually discretized into a discrete set of allowable values and a search is then conducted over the resulting discrete search space for the optimum solution. Due to the discretization of the search space on the decision variable, the performance of the ACO algorithms in continuous problems is poor. In this paper a special version of multi-colony algorithm is proposed which helps to generate a non-homogeneous and more or less random mesh in entire search space to minimize the possibility of loosing global optimum domain. The proposed multi-colony algorithm presents a new scheme which is quite different from those used in multi criteria and multi objective problems and parallelization schemes. The proposed algorithm can efficiently handle the combination of discrete and continuous decision variables. To investigate the performance of the proposed algorithm, the well-known multimodal, continuous, nonseparable, nonlinear, and illegal (CNNI) Fletcher–Powell function and complex 10-reservoir problem operation optimization have been considered. It is concluded that the proposed algorithm provides promising and comparable solutions with known global optimum results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abbasi H (2005) Ant colony optimization algorithm for supply pipe design considering transient flow. MSc thesis, Iran University of Science and Technology, Tehran, Iran
Abbaspour KC, Schulin R, van Genuchten MT (2001). Estimating unsaturated soil hydraulic parameters using ant colony optimization. Adv Water Resour 24(8):827–841
Bäck T (1996) Evolutionary algorithms in theory and practice. Oxford University Press, New York
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 Heidelberg New York, pp 25–39
Bolondi M, Bondaza M (1993) Parallelizzazione di un algoritmo per la risoluzione del problema del comesso viaggiatore. Master’s thesis, Politecnico di Milano, Milan, Italy.
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
Bullnheimer B, Kotsis G, Strauss C (1998) Parallelization strategies for the ant system. In: De Leone R, et al. (eds) High performance algorithms and software in nonlinear optimization, applied optimization, vol 24. Kluwer, Dordrecht, pp 87–100
Calégari PR (1999) Parallelization of population-based evolutionary algorithms for combinatorial optimization problems. PhD thesis, D´epartment D’Informatique, Ecole Polytechnique Fédérale De Lausanne
Colorni A, Dorigo M, Maniezzo V, Trubian M (1994) Ant system for job shop scheduling. Belg J Oper Res 34:39–53
Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Milan, Italy
Dorigo M, Di Caro G (1999). The ant colony optimization metaheuristic. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, London, pp 11–32
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
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
Dorigo M, Bonabeau E, Theraulaz G (2000) Ant algorithms and stigmergy. Future Gener Comput Syst 16:851–871
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 Heidelberg New York, 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
Gambardella LM, Taillard ED, Dorigo M (1999a) Ant colonies for the quadratic assignment Problem. J Oper Res Soc 50:167–176
Gambardella LM, Taillard ED, Agazzi G (1999b) MACS-VRPT: a multiple ant colony system with for vehicle routing problems with time windows. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, pp 63–76
Jalali MR, Afshar A, Mariño MA (2005a). 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, Mariño MA (2005b) Semi-continuous ACO algorithms (technical report). Hydroinformatics Center, Civil Engineering Department, Iran University of Science and Technology, Tehran, Iran
Jalali MR, Afshar A, Mariño MA (2006). Reservoir operation by ant colony optimization algorithms. Iran J Sci Technol 30(B1):107–117
Labadie JW (2004) Optimal operation of multireservoir systems: state of-the-art review. J Water Resour Plan Manage, ASCE 130(2):93–111
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
Maniezzo V, Colorni A (1999) The ant system applied to the quadratic assignment problem. IEEE Trans Knowl Data Eng 11:769–778
Mathur M, Karale SB, Priye S, Jyaraman VK, Kulkarni BD (2000) Ant colony approach to continuous function optimization. Ind Eng Chem Res 39:3814–3822
Merkle D, Middendorf M, Schmeck H (2000) Ant colony optimization for resource-constrained project scheduling. In: Proceedings of the genetic and evolutionary computation conference (GECCO-2000). Morgan Kaufmann, San Mateo, CA, pp 893–900
Michels R, Middendorf M (1999) An ant system for the shortest common supersequence problem. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, New York, pp 51–61
Middendorf M, Reischle F, Schmeck H (2000) Information exchange in multi colony ant algorithms. In: Rolim J (ed) Parallel and distributed computing, proceedings of the 15 IPDPS 2000 workshops, third workshop on biologically inspired solutions to parallel processing problems (BioSP3), 1–5 May 2000, Cancun, Mexico, LNCS, vol 1800. Springer, Berlin Heidelberg New York, pp 645–652
Middendorf M, Reischle F, Schmeck H (2002) Multi colony ant algorithms. Journal of Heuristics 8:305–320
Monmarche N, Venturini G, Slimane M (2000) On how Pachycondyla apicalis ants suggest a new search algorithm. Future Gener Comput Syst 16:937–946
Murray DM, Yakowitz S (1979) Constrained differential dynamic programming and its application to multi-reservoir control. Water Resour Res 15(5):1017–1027
Oliveira R, Loucks D (1997) Operating rules for multireservoir systems. Water Resour Res 33(4):839–852
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: Proceedings of the international congress on modeling and simulation, Canberra, Australia, pp 1931–1936
Stützle T (1998) Parallelization strategies for ant colony optimization. In: Eiben AE, Bäck T, Schoenauer M, Schwefel H-P (eds) Parallel problem solving from Nature-PPSN V, LNCS, vol 1498. Springer, Berlin Heidelberg New York, pp 722–731
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, pp309–314
Stützle T, Hoos HH (1997b) Improvements on the ant system: introducing MAX–MIN ant system. In: Proceedings of the international conference on artificial neural networks and genetic algorithms. Springer, Berlin Heidelberg New York, pp 245–249
Talbi E-G, Roux O, Fonlupt C, Robillard D (1999) Parallel ant colonies for combinatorial optimization problems. In: Rolim J et al (eds) Parallel and distributed processing, 11 IPPS/SPDP ’99 workshops, LNCS, vol 1586. Springer, Berlin Heidelberg New York, pp 239–247
Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manage, ASCE, 125(1):25–33
Wodrich M, Bilchev G (1997) Cooperative distributed search: the ant’s way. Control Cybern (3):413–446
Zecchin AC, Maier HR, Simpson AR, Roberts A, Berrisford MJ, Leonard M (2003) 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, 2, 795–800
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jalali, M.R., Afshar, A. & Mariño, M.A. Multi-Colony Ant Algorithm for Continuous Multi-Reservoir Operation Optimization Problem. Water Resour Manage 21, 1429–1447 (2007). https://doi.org/10.1007/s11269-006-9092-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-006-9092-5