Multi-colony ant algorithm for continuous multi-reservoir operation optimization problem

Water Resources Management

Volumn 21, Issue 9, 2007, Pages 1429-1447

  Jalali, M R ^a   Afshar, A ^a   Marino M A ^b  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ant colony; Multi colony; Multi reservoir; Optimization

Indexed keywords

ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; WATER MANAGEMENT;

ANT COLONY; MULTI-COLONY ALGORTIHM; MULTI-RESERVOIR OPERATION;

RESERVOIRS (WATER);

ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; RESERVOIRS (WATER); WATER MANAGEMENT;

ALGORITHM; OPTIMIZATION; RESERVOIR; WATER PLANNING;

EID: 34548011262     PISSN: 09204741     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11269-006-9092-5     Document Type: Article

References (41)

1. Abbasi H (2005) Ant colony optimization algorithm for supply pipe design considering transient flow. MSc thesis, Iran University of Science and Technology, Tehran, Iran
2. Abbaspour KC, Schulin R, van Genuchten MT (2001). Estimating unsaturated soil hydraulic parameters using ant colony optimization. Adv Water Resour 24(8):827-841
3. Bäck T (1996) Evolutionary algorithms in theory and practice. Oxford University Press, New York
4. 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 pp 25-39
5. 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.
6. 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
7. 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
8. 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
9. Colorni A, Dorigo M, Maniezzo V, Trubian M (1994) Ant system for job shop scheduling. Belg J Oper Res 34:39-53
10. Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Milan, Italy
11. 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
12. 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
13. 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
14. Dorigo M, Bonabeau E, Theraulaz G (2000) Ant algorithms and stigmergy. Future Gener Comput Syst 16:851-871
15. 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
16. 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
17. 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
18. Gambardella LM, Taillard ED, Dorigo M (1999a) Ant colonies for the quadratic assignment Problem. J Oper Res Soc 50:167-176
19. 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
20. 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
21. 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
22. Jalali MR, Afshar A, Mariño MA (2006). Reservoir operation by ant colony optimization algorithms. Iran J Sci Technol 30(B1):107-117
23. Labadie JW (2004) Optimal operation of multireservoir systems: State of-the-art review. J Water Resour Plan Manage, ASCE 130(2):93-111
24. 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
25. Maniezzo V, Colorni A (1999) The ant system applied to the quadratic assignment problem. IEEE Trans Knowl Data Eng 11:769-778
26. 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
27. 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
28. 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
29. 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
30. Middendorf M, Reischle F, Schmeck H (2002) Multi colony ant algorithms. Journal of Heuristics 8:305-320
31. Monmarche N, Venturini G, Slimane M (2000) On how Pachycondyla apicalis ants suggest a new search algorithm. Future Gener Comput Syst 16:937-946
32. Murray DM, Yakowitz S (1979) Constrained differential dynamic programming and its application to multi-reservoir control. Water Resour Res 15(5):1017-1027
33. Oliveira R, Loucks D (1997) Operating rules for multireservoir systems. Water Resour Res 33(4):839-852
34. 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
35. 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
36. 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
37. 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
38. 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
39. Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manage, ASCE, 125(1):25-33
40. Wodrich M, Bilchev G (1997) Cooperative distributed search: The ant's way. Control Cybern (3):413-446
41. 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