This paper extends the application of Constrained Ant Colony Optimization Algorithms (CACOAs) to optimal operation of multi-reservoir systems. Three different formulations of the constrained Ant Colony Optimization (ACO) are outlined here using Max-Min Ant System for the solution of multi-reservoir operation problems. In the first two versions, called Partially Constrained ACO algorithms, the constraints of the multi-reservoir operation problems are satisfied partially. In the third formulation, all the constraints of the underlying problem are implicitly satisfied by the provision of tabu lists to the ants which contain only feasible options. The ants are, therefore, forced to construct feasible solutions and hence the method is referred to as a Fully Constrained ACO algorithm. The proposed constrained ACO algorithms are formulated for both possible cases of taking storage/release volumes as the decision variables of the problem. The proposed methods are used to optimally solve the well-known problems of four- and ten-reservoir operations and the results are presented and compared with those of the conventional unconstrained ACO algorithm and existing methods in the literature. The results indicate the superiority of the proposed methods over conventional ACOs and existing methods to optimally solve large scale multi-reservoir operation problems.
Skip Nav Destination
Article navigation
Research Article|
September 18 2012
Extension of the constrained ant colony optimization algorithms for the optimal operation of multi-reservoir systems
R. Moeini;
1School of Civil Engineering, Iran University of Science and Technology, P.O. 16765-163, Narmak, Tehran, Iran
E-mail: [email protected]
Search for other works by this author on:
M. H. Afshar
M. H. Afshar
2School of Civil Engineering & Enviro-hydroinformatic Center of Excellence, Iran University of Science and Technology, P.O. 16765-163, Narmak, Tehran, Iran
Search for other works by this author on:
Journal of Hydroinformatics (2013) 15 (1): 155–173.
Article history
Received:
June 25 2011
Accepted:
June 14 2012
Citation
R. Moeini, M. H. Afshar; Extension of the constrained ant colony optimization algorithms for the optimal operation of multi-reservoir systems. Journal of Hydroinformatics 1 January 2013; 15 (1): 155–173. doi: https://doi.org/10.2166/hydro.2012.081
Download citation file: