Developing Self-adaptive Melody Search Algorithm for Optimal Operation of Multi-reservoir Systems

Operation of multi-reservoir systems is known as complicated and often large-scale optimization problems. The problems, because of broad search space, nonlinear relationships, correlation of several variables, as well as problem uncertainty, are difficult requiring powerful algorithms with specific capabilities to be solved. In the present study a Self-adaptive version of Melody Search algorithm is presented and applied to obtain Operating Rule Curves for multi-reservoir systems. The self-adaptive mechanism is implemented to satisfy problems constraints and perform algorithm parameters evolution going through different iterations. The research initially evaluates capability of extended algorithm using eight benchmark problems comparing other well-known metaheuristic algorithms, and verifies its effectiveness. Then, the algorithm is adopted for optimal operation of a four-reservoir system located in Karkheh river basin to properly meet agricultural requirements and to decrease the probability of major failures; and finally, the results are provided.