An improved genetic algorithm for hydrological model calibration

Abstract

In order to overcome the disadvantages of quasi-genetic algorithm of slow convergence speed and premature convergence, an improved genetic algorithm of directional self-learning (DSLGA) is proposed in this paper. The directional information is introduced in local search process of the self-learning operator. And the search direction is guided by the pseudo-gradient of the function. By competition, cooperation and learning among the individuals, best solution is updated continuously. And a deletion operator is proposed in order to increase the population diversity, which avoid premature convergence and improve the algorithm convergence speed. Theoretical analysis has proved that DSLGA has the characteristic of global convergence. In experiment, DSLGA was tested by 5 unconstrained high-dimensional functions, and the results were compared with MAGA. Finally, the DSLGA was applied to optimal parameters estimation for Muskingum model, and compared with GAGA and MAGA. The experiment and application results show that DSLGA performs much better than the above algorithms both in quality of solutions and in computational complexity. So the effectiveness of algorithm is obvious.