Application of Intelligent Water Drops Algorithm in Reservoir Operation

Optimum reservoir operation is a challenging problem in water resources systems. In this paper, Intelligent Water Drops (IWD) algorithm is applied in a reservoir operation problem. IWD is a population based algorithm and is initially proposed for solving combinatorial problems. The algorithm mimics the dynamics of river system and the behavior of water drops in the rivers. For this purpose data from Dez reservoir, located in southwestern Iran, has been used to examine the performance of the model. Moreover, due to similarities between IWD and the Ant Colony Optimization (ACO) algorithms, the results are compared with those of the ACO algorithm. Comparison of the results shows that while the IWD algorithm finds relatively better solutions, it is able to overcome the computational time consumption deficiencies inherited in the ACO methods. This is very important in large models with too many decision variables where run time becomes a limiting factor for optimization model applications.

[1]  Alireza B. Dariane,et al.  Reservoir Operating by Ant Colony Optimization for Continuous Domains (ACOR) Case Study: Dez Reservoir , 2008 .

[2]  Alireza Borhani Dariane,et al.  COMPARISON OF HEURISTIC METHODS APPLIED FOR OPTIMAL OPERATION OF WATER RESOURCES , 2008 .

[3]  Mohammad R. Akbarzadeh-Totonchi,et al.  Intelligent water drops a new optimization algorithm for solving the Vehicle Routing Problem , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Karim C. Abbaspour,et al.  Estimating unsaturated soil hydraulic parameters using ant colony optimization , 2001 .

[5]  R. Wardlaw,et al.  EVALUATION OF GENETIC ALGORITHMS FOR OPTIMAL RESERVOIR SYSTEM OPERATION , 1999 .

[6]  Andrew Y. C. Nee,et al.  An improved Intelligent Water Drops algorithm for achieving optimal job-shop scheduling solutions , 2012 .

[7]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[8]  Z. Liu,et al.  Estimating unsaturated soil hydraulic parameters using a generalized richards equation. , 2008 .

[9]  Robert E. Larson,et al.  State increment dynamic programming , 1968 .

[10]  Ayhan Demiriz Solving Traveling Salesman Problem by Ranking , 2009 .

[11]  Slobodan P. Simonovic,et al.  Optimal operation of water resource systems: trade-offs between modelling and practical solutions , 2001 .

[12]  K. Lenin,et al.  An Intelligent Water Drop Algorithm for Solving Optimal Reactive Power Dispatch Problem , 2012 .

[13]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[14]  S. Rao Rayapudi An Intelligent Water Drop Algorithm for Solving Economic Load Dispatch Problem , 2011 .

[15]  L. F. R. Reis,et al.  Water Supply Reservoir Operation by Combined Genetic Algorithm – Linear Programming (GA-LP) Approach , 2006 .

[16]  Jiang Wu,et al.  Novel intelligent water drops optimization approach to single UCAV smooth trajectory planning , 2009 .

[17]  Yusuf Hendrawan,et al.  Neural-Intelligent Water Drops algorithm to select relevant textural features for developing precision irrigation system using machine vision , 2011 .

[18]  M. Janga Reddy,et al.  Ant Colony Optimization for Multi-Purpose Reservoir Operation , 2006 .

[19]  Ahmad Tahershamsi,et al.  Basin-wide Water Resources Planning by Integrating PSO Algorithm and MODSIM , 2008 .

[20]  L. F. R. Reis,et al.  Multi-Reservoir Operation Planning Using Hybrid Genetic Algorithm and Linear Programming (GA-LP): An Alternative Stochastic Approach , 2005 .

[21]  Alireza B. Dariane,et al.  Optimization of multireservoir systems operation using modified direct search genetic algorithm. , 2009 .

[22]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

[23]  A.M. Moradi,et al.  Particle Swarm Optimization: Application to Reservoir Operation Problems , 2009, 2009 IEEE International Advance Computing Conference.

[24]  Mostafa Rahimi Azghadi,et al.  Population-Based Optimization Algorithms for Solving the Travelling Salesman Problem , 2008 .

[25]  Xiujuan Lei,et al.  Air robot path planning based on Intelligent Water Drops optimization , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[26]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[27]  Sharad K. Jain,et al.  Optimal Operation of a Multi-Purpose Reservoir Using Neuro-Fuzzy Technique , 2009 .

[28]  Hamed Shah-Hosseini,et al.  Optimization with the Nature-Inspired Intelligent Water Drops Algorithm , 2009 .

[29]  Hamed Shah-Hosseini,et al.  Problem solving by intelligent water drops , 2007, 2007 IEEE Congress on Evolutionary Computation.

[30]  Zeinab Farahmandfar,et al.  A comparative study of marriage in honey bees optimisation (MBO) algorithm in multi-reservoir system optimisation , 2013 .

[31]  Sh. Momtahen,et al.  Direct Search Approaches Using Genetic Algorithms for Optimization of Water Reservoir Operating Policies , 2007 .

[32]  Gilles Brassard,et al.  Fundamentals of Algorithmics , 1995 .

[33]  Gowsalya Elangovan,et al.  AN INTELLIGENT WATER DROPS ALGORITHM BASED SERVICE SELECTION AND COMPOSITION IN SERVICE ORIENTED ARCHITECTURE , 2012 .

[34]  Daniel P. Loucks,et al.  Operating rules for multi-reservoir systems , 1994 .

[35]  E. L. Harder,et al.  The Institute of Electrical and Electronics Engineers, Inc. , 2019, 2019 IEEE International Conference on Software Architecture Companion (ICSA-C).

[36]  Omid Bozorg Haddad,et al.  Honey-Bees Mating Optimization (HBMO) Algorithm: A New Heuristic Approach for Water Resources Optimization , 2006 .

[37]  R. P. Oliveira,et al.  Operating rules for multireservoir systems , 1997 .

[38]  Yingxi Liu,et al.  Parameter Estimation Approach in Groundwater Hydrology Using Hybrid Ant Colony System , 2006, ICIC.