直接搜索模拟退火法在水污染控制系统规划中的应用.pdfVIP

第 卷 第 期 水 科 学 进 展 ， , / N6 $ , O $/ 年 月 ， #/ ’ *(N*OP2) QO A*R2C )PQ2OP2 SE6 $ #/ 直接搜索 模拟退火法在水污染控制系统规划中的应用 ! # 申 玮 ，郭宗楼 ，刘国华 （ 浙江大学生物系统工程与食品科学学院，浙江 杭州 ； 浙江大学建筑工程学院，浙江 杭州 ） $ %#’ # $ %#’ 摘要：在研究新近发展起来的模拟退火算法及其各种改进算法的基础上，提出并构造了一种水污染控制规划的以 记忆为基础的直接搜索 模拟退火算法（ ），并将其应用于新疆乌鲁木齐水磨河排放口最优化处理规划中，在满足 ! ()* 水质要求的同时，得到了更优的全局最优解。()* 具有编程简单、易实现、运算效率高、运用方便、结果稳定等优 点，为水污染控制系统规划提供了一个新的方法，具有很好的应用前景。 关 键 词：直接搜索 模拟退火算法；水污染控制；最优规划 ! 中图分类号： 文献标识码： 文章编号： （ ） +,## * !-’. #/ /!//,!% 在水污染控制系统规划中，其关键是求模型目标函数的优化解问题。由于目标函数一般是非线性问题，通 常采用 类方法处理： 将目标函数分段线性化，用线性规划技术对其求解，这种方法一般难以得到满意的 % ! 最优解； 直接采用非线性规划方法求解，结果往往只能得到局部最优解； 动态规划方法，由于它是在时 # 间过程中，依次分阶段决策，规划成本高而且效果不理想。所以无论是线性规划、非线性规划还是动态规划方 法都难以完全满足系统规划要求。 近年来，遗传算法、模拟退火等全局最优化新型随机非数值优化算法为水污染控制系统规划提供了新途 径。遗传算法是基于达尔文的生物进化规律的一种群体优化算法，它同时从多个状态出发，通过选择、交叉、 变异等手段，不断地向最优解逼近；而模拟退火法是基于热力学原理建立起来的随机优化算法，它在优化结果 ［，］ 解的精度和优化速度上优于遗传算法 # 。但遗传算法存在种群退化，模拟退火法也存在收敛速度慢等不足， 一些学者在深入研究的基础上对上述两种算法进行了改进，特别是在模拟退火算法方面取得了喜人的成果。如 ［］ % 将?@A2BB) 算法与模拟退火相结合构造的混合优化算法，通过缩小搜索区域，改善了优化解的精度 。还有 一种改进后的自适应模拟退火算法，它通过依据算法搜索过程中的进展信息，将邻域搜索与温度控制有机结 合，从而动态地确定温度参数的变化和对不同的邻域施加的搜索次数，该