梯级水电站优化调度的分形与混沌嵌套搜索算法

考虑到梯级水电站水库联合优化调度模型的高非线性、强约束特点,提出了分形分割与混沌嵌套搜索算法的求解方法。该算法利用嵌套结构把确定性搜索和随机搜索有机结合起来,按照自身的运动规律,直接在优化区间内通过逐步的插值映射来对被优化问题进行优化搜索。通过在南桠河梯级水电站联合优化运行中的成功应用,显示该算法具有参数配置简单、普适性强、稳定性高、全局优化和易于编程等特点,并取得了与POA算法一致的收敛精度且计算速度有优势,从而为求解诸如水库优化调度等具有复杂约束条件的非线性优化问题提供了新的探索。