非线性马斯京根模型参数优化的混沌模拟退火法.pdfVIP

维普资讯 第25卷第1期 水 电 能 源 科 学 Vo1．25No．1 2007年 2月 WaterResourcesandPower Feb．2007 文章编号 ：1000—7709(2007)01—0030—04 非线性马斯京根模型参数优化的混沌模拟退火法 程银才 李明华 范世香 (1．山东农业大学 水利土木工程学院，山东 泰安 271018；2．泰安水文资源勘测局，山东 泰安 271000) 摘要：提出了用混沌模拟退火法估计非线性马斯京根模型参数的优化算法。该算法将混沌优化的粗搜索、细 搜索的两阶段搜索规则与模拟退火的启发式规则相结合进行参数的优化估计，既保证 了解的全局最优性，又 保证 了最优解的精度。通过实例计算，并与文献方法计算的结果对比分析，表明该方法具有适应性强、求解精 度高的特点 。 关键词：混沌模拟退火法；非线性马斯京根模型；参数优化 中图分类号：TV877 文献标志码 ：A 在整个空间内按混沌变量的变化规律经过若干步 1 概述 搜索后，接受一个较好点作为当前最优点。第二 阶段：细搜索 。认为当前最优点 已在全局最优点 马斯京根法是河道洪水演算 的一种重要方 附近，故 以当前最优点为中心，在较小的范围内进 法 。马斯京根法依据的基本原理为 行细搜索，寻找下一个最优点。两阶段搜索既能 At(一I一 )一 W2一 W l (1) 保证全局最优 ，又能保证最优解的精度。 W —k[xI+ (1一z)()] (2) 模拟退火法[3](SA)是 1982年 由S．Kirk- 式中，各量的含义见文献Eli。 patrick等人提出的一种模拟金属退火机理而建 式(2)为线性的槽蓄方程 ，但在许多情况下与 立的随机优化方法，它以其独特的优化机制及其 实际不符 。为更好地满足实际工程的需要，这里 通用性、灵活性而在优化领域 中得到广泛应用。 采用非线性马斯京根模型的槽蓄方程 SA在进行优化时，先确定初始温度，再随机选择 W —k[xI+ (1一z)()] (3) 一 个初始状态并考察该状态下的 目标函数值，对 式中，m为反映槽蓄非线性的指数 。 当前状态附加一小扰动，并计算新状态的 目标 函 式(3)应用中的关键问题是模型参数 k、z、m 数值 ，以概率 1接受较好点，以较小的概率 P 接 的估计。本文提出了一种十分有效的方法——混 受较差点作为当前点，直到系统冷却 。SA适用 沌模拟退火法，它在估计非线性马斯京根模型的 范围广 ，算法简单 ，便于实现 ，理论上是一种有效 参数时，不仅具有全局优化的特点，而且计算精度 的全局优化方法 。 高、收敛速度快，与线性马斯京根模型相 比，其适 将混沌变量引入模拟退火算法 中，综合混沌 应性更强。 优化和模拟退火优化的优点，既利用了混沌变量 自身的变化规律 ，也利用了模拟退火中启发式规 2 混沌模拟退火法 则 ，从而形成一种更好的优化方法。 本文从初始温度和终止温度的确定、随机扰 混沌是存在于非线性动力学系统中的一种较