本文在比较分析“对分插值逼近算法”和“混沌优化算法”的遍历性、随机性、敏感性、规律性等特点基础上,提出了一种水库优化调度求解方法——“对分插值与混沌嵌套搜索算法”。该方法利用“对分插值逼近算法”的高遍历性和“混沌优化算法”的极端敏感性等特性,构建了确定性搜索与随机搜索相嵌套的搜索算法,具有高鲁棒性、全局优化的特点。实际应用表明,该算法取得了与动态规划算法一致的收敛精度且计算速度快,可以求解具有复杂约束条件的非线性优化问题。
Based on the comparing analysis of properties of regularity, ergodieity, randomieity and sensitivity between bisection-interpolation method and chaos optimization algorithm, the nest searching algorithm with bisection- interpolation and chaos optimization to optimize reservoir operation is presented in this paper. The nest searching algorithm unites the determinate-and stochastic searching by using the outstanding ergodieity of bisection- interpolation approach algorithm and the extreme sensitivity of chaotic optimization algorithm. The results of a practical example show that the nest searching algorithm can get consistent convergence accuracy and lesser computing time comparing with DP algorithm, and they also show that the nest searching algorithm can solve the nonlinear optimal problems with complicated constraints.