Optimization of non-convex water resource problems by honey-bee mating optimization (HBMO) algorithm

被引:63
作者
Bozorg-Haddad, Omid [1 ]
Afshar, A. [2 ,3 ]
Marino, M. A. [4 ,5 ]
机构
[1] Univ Tehran, Coll Agr & Nat Resources, Dept Irrigat & Reclamat, Fac Soil & Water Engn, Tehran, Iran
[2] Iran Univ Sci & Technol, Dept Civil Engn, Tehran, Iran
[3] Iran Univ Sci & Technol, Ctr Excellence Fundamental Studies Struct Mech, Tehran, Iran
[4] Univ Calif Davis, Dept Biol & Agr Engn, Davis, CA 95616 USA
[5] Univ Calif Davis, Hydrol Program, Dept Civil & Environm Engn, Davis, CA 95616 USA
关键词
Programming and algorithm theory; Water retention and flow works; Reservoirs; GENETIC ALGORITHMS; MANAGEMENT MODELS; OPERATION;
D O I
10.1108/02644400910943617
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Purpose - The purpose of this paper is to present the honey-bee mating optimization (HBMO) algorithm tested with, first, a well-known, non-linear, non-separable, irregular, multi-modal "Fletcher-Powell" function; and second, with a single hydropower reservoir operation optimization problem, to demonstrate the efficiency of the algorithm in handling complex mathematical problems as well as non-convex water resource management problems. HBMO and genetic. algorithm (GA) are applied to the second problem and the results are compared with-those of a gradient-based method non-linear programming (NLP). Design/methodology/approach - The HBMO algorithm is a hybrid optimization algorithm comprised of three features: simulated annealing, GA, and local search. This algorithm uses the individual features of these approaches and combines them together, resulting in an enhanced performance of HBMO in finding near optimal solutions. Findings - Results of the "Fletcher-Powell" function show more accuracy and higher convergence speed when applying HBMO algorithm rather than GA. When. solving the single hydropower reservoir operation optimization problem, by disregarding evaporation from the model structure, both NLP solver and HBMO resulted in approximately the same near-optimal solutions. However, when evaporation was added to the model, the NLP solver failed to find a feasible solution, whereas the proposed HBMO algorithm resulted in a feasible, near-optimal solution. Originality/value - This paper shows that the HBMO algorithm is not complicated to use and does not require much mathematical sophistication to understand its mechanisms. A tool such as the HBMO algorithm can be considered as an optimization tool able to provide alternative solutions from which designers/decision makers may choose.
引用
收藏
页码:267 / 280
页数:14
相关论文
共 16 条
[1]   Estimating unsaturated soil hydraulic parameters using ant colony optimization [J].
Abbaspour, KC ;
Schulin, R ;
van Genuchten, MT .
ADVANCES IN WATER RESOURCES, 2001, 24 (08) :827-841
[2]   Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation [J].
Afshar, A. ;
Bozorg-Haddad, Omid ;
Marino, M. A. ;
Adams, B. J. .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2007, 344 (05) :452-462
[3]  
Back T, 1998, GENETIC ALGORITHMST, DOI DOI 10.1093/OSO/9780195099713.001.0001
[4]   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
[5]   Solving nonlinear water management models using a combined genetic algorithm and linear programming approach [J].
Cai, XM ;
McKinney, DC ;
Lasdon, LS .
ADVANCES IN WATER RESOURCES, 2001, 24 (06) :667-676
[6]  
Dorigo M, 1992, OPTIMIZATION LEARNIN
[7]   EFFECTIVE AND EFFICIENT GLOBAL OPTIMIZATION FOR CONCEPTUAL RAINFALL-RUNOFF MODELS [J].
DUAN, QY ;
SOROOSHIAN, S ;
GUPTA, V .
WATER RESOURCES RESEARCH, 1992, 28 (04) :1015-1031
[8]   GENETIC ALGORITHM SOLUTION OF GROUNDWATER-MANAGEMENT MODELS [J].
MCKINNEY, DC ;
LIN, MD .
WATER RESOURCES RESEARCH, 1994, 30 (06) :1897-1906
[9]   Uncertainty assessment of hydrologic model states and parameters: Sequential data assimilation using the particle filter [J].
Moradkhani, H ;
Hsu, KL ;
Gupta, H ;
Sorooshian, S .
WATER RESOURCES RESEARCH, 2005, 41 (05) :1-17
[10]   Dual state-parameter estimation of hydrological models using ensemble Kalman filter [J].
Moradkhani, H ;
Sorooshian, S ;
Gupta, HV ;
Houser, PR .
ADVANCES IN WATER RESOURCES, 2005, 28 (02) :135-147