Large scale reservoir operation by Constrained Particle Swarm Optimization algorithms

被引:84
作者
Afshar, M. H. [1 ]
机构
[1] Iran Univ Sci & Technol, Civil Eng Fac, Envirohydroinformat COE, Tehran, Iran
关键词
Constrained Particle Swarm Optimization algorithm; Explicit constraints; Reservoir operation problems; ANT COLONY OPTIMIZATION; GENETIC ALGORITHM;
D O I
10.1016/j.jher.2011.04.003
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
In this paper two adapted versions of Particle Swarm Optimization (PSO) algorithm are presented for the efficient solution of large scale reservoir operation problems with release volumes taken as the decision variables of the problem. In the first version, exploiting the sequential nature of the solution building procedure of the PSO, the continuity equation is used at each period to define a new set of bounds for the decision variable of the next period which satisfies storage volume constraints of the problem. Particles of the swarm are, therefore, forced to fly in the feasible region of the search space except for very rare cases and hence the name of the Partially Constrained Particle Swarm Optimization (PCPSO) algorithm. In the second, the periods of the operations are treated in a reverse order prior to the PCPSO search to define a new set of bounds for each storage volume such that partially constrained particles are not given any chance of producing infeasible solutions and, hence, the name of Fully Constrained Particle Swarm Optimization (FCPSO) algorithm. These methods are used here to solve two problems of water supply and hydropower operation of "Dez" reservoir in Iran and the results are presented and compared with those of the conventional unconstrained PSO and a genetic algorithm. Three cases of short, medium and long-term operations are considered to illustrate the efficiency and effectiveness of the proposed methods for the solution of large scale operation problems. The methods are shown to be superior to the original PSO and genetic algorithm in locating near optimal solutions and convergence characteristics. Proposed algorithms are also shown to be relatively insensitive to the swarm size and initial swarm compared to the original unconstrained PSO and genetic algorithm. (C) 2011 International Association for Hydro-environment Engineering and Research, Asia Pacific Division. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:75 / 87
页数:13
相关论文
共 41 条
[2]  
Afshar M.H., 2006, J COMPUTATI IN PRESS
[3]   Application of an ant algorithm for layout optimization of tree networks [J].
Afshar, Mohammad H. ;
Marino, Miguel A. .
ENGINEERING OPTIMIZATION, 2006, 38 (03) :353-369
[4]  
Angeline P., 1998, Seventh Annual Conference on Evolutionary Programming, San Diego, USA, 25 -27 Mar 1998, P601, DOI DOI 10.1007/BFB0040753
[5]  
[Anonymous], THESIS IRAN U SCI TE
[6]  
[Anonymous], 23 IASTED INT C MOD
[7]  
Baltar Alexandre, 2004, MULTIOBJECTIVE PARTI
[8]   OPTIMIZATION OF REAL-TIME OPERATION OF A MULTIPLE-RESERVOIR SYSTEM [J].
BECKER, L ;
YEH, WWG .
WATER RESOURCES RESEARCH, 1974, 10 (06) :1107-1112
[9]   A NEW METHOD OF CONSTRAINED OPTIMIZATION AND A COMPARISON WITH OTHER METHODS [J].
BOX, MJ .
COMPUTER JOURNAL, 1965, 8 (01) :42-52
[10]   Honey-bees mating optimization (HBMO) algorithm:: A new heuristic approach for water resources optimization [J].
Bozorg-Haddad, Omid ;
Afshar, Abbas ;
Marino, Miguel A. .
WATER RESOURCES MANAGEMENT, 2006, 20 (05) :661-680