Ant Colony Optimization for multi-purpose reservoir operation

被引:142
作者
Kumar, D. Nagesh [1 ]
Reddy, M. Janga [1 ]
机构
[1] Indian Inst Sci, Dept Civil Engn, Bangalore 560012, Karnataka, India
关键词
Ant Colony Optimization; Genetic Algorithms; reservoir operation; hydropower; irrigation; flood control;
D O I
10.1007/s11269-005-9012-0
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
In this paper a metaheuristic technique called Ant Colony Optimization (ACO) is proposed to derive operating policies for a multi-purpose reservoir system. Most of the real world problems often involve non-linear optimization in their solution with high dimensionality and large number of equality and inequality constraints. Often the conventional techniques fail to yield global optimal solutions. The recently proposed evolutionary algorithms are also facing problems, while solving large-scale problems. In this study, it is intended to test the usefulness of ACO in solving such type of problems. To formulate the ACO model for reservoir operation, the problem is approached by considering a finite time series of inflows, classifying the reservoir volume into several class intervals, and determining the reservoir release for each period with respect to a predefined optimality criterion. The ACO technique is applied to a case study of Hirakud reservoir, which is a multi-purpose reservoir system located in India. The multiple objectives comprise of minimizing flood risks, minimizing irrigation deficits and maximizing hydropower production in that order of priority. The developed model is applied for monthly operation, and consists of two models viz., for short-time horizon operation and for long-time horizon operation. To evaluate the performance of ACO, the developed models are also solved using real coded Genetic Algorithm (GA). The results of the two models indicate that ACO model performs better, in terms of higher annual power production, while satisfying irrigation demands and flood control restrictions, compared to those obtained by GA. Finally it is found that ACO model outperforms GA model, especially in the case of long-time horizon reservoir operation.
引用
收藏
页码:879 / 898
页数:20
相关论文
共 22 条
  • [1] Estimating unsaturated soil hydraulic parameters using ant colony optimization
    Abbaspour, KC
    Schulin, R
    van Genuchten, MT
    [J]. ADVANCES IN WATER RESOURCES, 2001, 24 (08) : 827 - 841
  • [2] [Anonymous], 1996, GENETIC ALGORITHM DA
  • [3] Real-Coded Genetic Algorithm for Rule-Based Flood Control Reservoir Management
    Chang, Fi-John
    Chen, Li
    [J]. WATER RESOURCES MANAGEMENT, 1998, 12 (03) : 185 - 198
  • [4] An efficient constraint handling method for genetic algorithms
    Deb, K
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) : 311 - 338
  • [5] Dorigo M, 2004, ANT COLONY OPTIMIZATION, P1
  • [6] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [7] Ant algorithms for discrete optimization
    Dorigo, M
    Di Caro, G
    Gambardella, LM
    [J]. ARTIFICIAL LIFE, 1999, 5 (02) : 137 - 172
  • [8] Ant system: Optimization by a colony of cooperating agents
    Dorigo, M
    Maniezzo, V
    Colorni, A
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41
  • [9] Dorigo M., 1992, Ph.D. thesis
  • [10] Dorigo M, 1999, NEW IDEAS OPTIMIZATI, P11