Partially and fully constrained ant algorithms for the optimal solution of large scale reservoir operation problems

Water Resources Management

Volumn 22, Issue 12, 2008, Pages 1835-1857

  Afshar, M H ^a   Moeini, R ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Explicit constraint; Max Minant system; Optimal operation of reservoirs; Partially and fully constrained ant colony optimization algorithm

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC LOAD FORECASTING; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION;

ACO ALGORITHMS; ANT ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; BOX CONSTRAINTS; CONSTRAINED ALGORITHMS; CONTINUITY EQUATIONS; DECISION POINTS; DECISION VARIABLES; EXPLICIT CONSTRAINT; FEASIBLE SOLUTIONS; HYDROPOWER RESERVOIRS; LARGE SCALE OPTIMIZATIONS; MAKING DECISIONS; MAX-MIN ANT SYSTEMS; MAX-MINANT SYSTEM; OPTIMAL OPERATION OF RESERVOIRS; OPTIMAL SOLUTIONS; PARTIALLY AND FULLY CONSTRAINED ANT COLONY OPTIMIZATION ALGORITHM; RESERVOIR OPERATIONS; SEARCH PROCESSES; SEARCH SPACE SIZES; SEARCH SPACES; STORAGE VOLUMES; TABU LISTS; UNIQUE FEATURES;

PROBLEM SOLVING;

ALGORITHM; DECISION MAKING; HEURISTICS; HYDROELECTRIC POWER PLANT; OPERATIONS TECHNOLOGY; OPTIMIZATION; RESERVOIR;

ASIA; EURASIA; IRAN; MIDDLE EAST;

FORMICIDAE;

EID: 55549099953     PISSN: 09204741     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11269-008-9256-6     Document Type: Article

References (38)

1. Abbaspour KC, Schlin R, Van Genuchten MT (2001) Estimating unsaturated soil hydraulic parameters using ant colony optimization. Adv Water Resour 24(8):827-933
2. Afshar MH (2005) A new transition rule for ant colony optimisation algorithms: Application to pipe network optimisation problems. Eng Optim 37(5):525-540
3. Afshar MH (2006a) Improving the efficiency of ant algorithms using adaptive refinement: Application to storm water network design. Adv Water Resour 29:1371-1382
4. Afshar MH (2006b) Application of an Max-Min Ant System to joint layout and size optimization of pipe networks. Eng Optim 38(3):299-317
5. Afshar MH, Marino MA (2006) Application of an ant algorithm for layout optimization of tree networks. Eng Optim 38(3):353-369
6. Afshar MH, Mariño MA (2007) A parameter free self-adapting boundary genetic search for pipe network optimization. Comput Optim Appl 37(1):83-102
7. Bäck T, Hoffmeister F, Schwell HP (1991) A Survey of evolution strategies. Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, pp. 2-9
8. Becker L, Yeh W (1974) Optimization of real-time operation of a multiple reservoir system. Water Resour Res 10(6):1107-1112
9. Box MJ (1965) A new method of constrained optimisation and a comparison with other methods. Computer 8:42
10. Bozorg Haddad O, Afshar A, Marino MA (2006) Honey-bees mating optimization (HBMO) algorithm: A new heuristic approach for water resources optimization. Water Resour Manag 20:661-680
11. Chang FJ, Chen L (1998) Real-coded genetic algorithm for rule-based flood control reservoir management. Water Resour Manag 12(3):185-198
12. Colorni A, Dorigo M, Maniezzo V (1991) The ant system: Ant autocatalytic optimization process. Technical Report TR 91-016, politiecnico di Milano
13. Costa D, Hertz A (1997) Ants can color graphs. J Operate Res Soc 48:295-305
14. Di Caro G, Dorigo M (1998) Two ant colony algorithms for best-effort quality of service routing. unpublished at ANTS-98-From Ant colonies to Artificial Ants: First International Workshop on Ant Colony Optimization
15. Dorigo M, Gambardella LM (1997) Ant colonies for the traveling salesman problem. Biosystems 43:73-81
16. Dorigo M, Maniezzo V, Colorni A (1996) The ant system: Optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern 26:29-41
17. Dorigo M, Bonabeau E, Theraulaz G (2000) Ant algorithms and stigmergy. Future Gener Comput Syst 16:851-887
18. East V, Hall MJ (1994) Water resource system optimization using genetic algorithms. Hydro informatics'94, 1st Int. Conf. on Hydro informatics, Balkerma, Rotterdam, The Netherlands, pp. 225-231
19. Fahmy HS, King JP, Wentzle MW, Seton JA (1994) Economic optimization of river management using genetic algorithms. Int. summer Meeting, AM. Soc Agric Engrs, paper no.943034, St. Joseph, Mich
20. Jalali MR (2005) Optimal design and operation of hydro systems by ant colony algorithms: New heuristic approach. Ph.D. Thesis, Department of Civil Engineering, Iran University of Science and Technology
21. Jalali MR, Afshar A, Marino MA (2007) Multi-colony ant algorithm for continuous multi-reservoir operation optimization problems. Water Resour Manag 21:1429-1447
22. Kumar DN, Baliarsingh F (2003) Folded dynamic programming for optimal operation of multireservoir system. Water Resour Manag 17:337-353
23. Kumar DN, Reddy MJ (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20:879-898
24. Kumar DN, Reddy MJ (2007) Multipurpose reservoir operation using particle swarm optimization. J Water Resour plan Manage 133(3):192-201
25. Marino MA, Loaiciga HA (1985) Dynamic model for multi reservoir operation. Water Resour Res 21(5):619-630
26. 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, ASCE 129(3):200-209
27. Michalewicz Z, Schouenauer M (1996) Evolutionary algorithms for constrained parameter optimization problems. Evol Comput 4:1-32
28. Oliveira R, Loucks D (1997) Operation rules for multi reservoir systems. Water Resour Res 33(4):839-852
29. Schoenauer M, Michalewicz Z (1996) Evolutionary computation at the edge of feasibility. Proceedings of the Fourth International Conference on Parallel Problem Solving from Nature. Springer, Berlin, pp. 22-27
30. 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. Proc., Int. Congress on Modeling and Simulation, Canberra, Australia, pp. 1931-1936
31. Stutzle T, Hoos H (2000) MAX-MIN ant system. Future Gener Comput Syst 16(8):889-914
32. Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manage 125:25-33
33. Wu ZY, Simpson AR (2002) A self-adaptive boundary search genetic algorithm and its application to water distribution systems. J Water Res 40(2):191-203
34. Wu ZY, Wang YT (1992) Arch dam optimisation design under strength fuzziness and fuzzy safety measure. Proc. of Int. Conf. on Arch Dam, Hehai University, Nanjing, China, pp. 129-131
35. Yakowitz S (1982) Dynamic programming application in water resources. Water Resour Res 18(4):673-696
36. Zecchin AC, Maier HR, Simpson AR, Roberts A, Berrisford MJ, Leonard M (2003) Max-Min ant system applied to water distribution system optimization. MODSIM 2003, International Congress on Modeling and Simulation, Modeling and Simulation Society of Australia and New Zealand Inc, Townsville, Australia, 14-17 July, Vol. 2, pp.795-800
37. Zecchin AC, Simpson AR, Maier HR (2005) Parametric study for an ant algorithms applied to water distribution system optimization. IEEA Trans Evol Comput 9(2):175-191
38. Zhu BF, Li ZM, Zhang BC (1984) Structural optimal design: Theory and applications. Hydro-electrical Press, Beijing, China