水污染控制系统非线性规划优化方法的简化研究.pdfVIP

第九章系统理论方法 水污染控制系统非线性规划优化方法的简化‘ 马太玲朝伦巴根高瑞忠 (内蒙古农业大学水利与土木建筑工程学院呼和浩特010018) 擅要丰文秉用加速遗传算法对水污染控制非线性规划问趣进行优化。通过理论爰实例分析．井将谈方法与传 统曲分段线性化优化方法进行比较，证职该方法与传统的优化方法相比罡一种操作方便、倚捷迅速的高教优化方 法。可以健计算过程大为简化。 美麓词木污染拉制 非线性规划遗传算法 1引言 在水污染控制规划中，许多问题都属于非线性规划问题。非线性规划问题的一般数学模型常表示为如下 形式‘”： ^。(#)=0f=1，2．…，m(m为等式约束个数) f=1，2，…，z(1为不等式约束个数) gj(x)=0 通常在这类问题中，目标函数和约束条件为规划变量*的函数，且二者之中至少有一个是规划变量的非 线性函数。对于这类非线性规划优化问题，常规的优化方法有非线性化法(如约束梯度法)和线性化法等。 但这些方法或数学条件要求严格，或解法繁琐，操作起来比较困难。而基于遗传算法的水污染控制系统非线 性规划优化方法，是一种方便简捷、迅速高教的优化方法，可以使计算过程大大简化。 本文采用加速遗传算法对水荇染控制非线性规划问题进行优化，取得了优于传统分段线性化方法的结 果，而优化方法及过程却较后者简捷得多。为了充分说明这种方法的优越性，本文以一维河流排污口最优化 问题为例，对基于加速遗传算法的水污染控制非线性规划优化方法进行阐述．并将该方法与传统的分段线性 化优化方法进行了比较。 2两种水污染控制系统非线性规划优化方法 一般情况下，排放I=I最优化问题是一个非线性规划问题，其目标函数即水污染控制费用是污染控制水平 竹的非线性函数；约束条件反映的是污染源与水质目标间的线性输入响应关系，其数学模型为：¨’1 miaC；I】口4+如Q“矿‘ UL+m≤Lo 儿+n≥00 (1) L≥0 一≤可《町2 目标函数中，C为污水处理的总费用，是污水处理效率田的非线性函数；口为污水处理的规模；丘(i； 控制点BOD，和DO浓度目标值；L为排放口排入水体的BOD，输人向量，即水污染控制规划中的规划变量； m、n为河流水质模型中的常数向量；一、可2分别为污水处理效率的上、下限。 2．1分段线性化优化方法”-‘1 分段线性化优化方法是传统的非线性规划优化方法，其优化过程包括： · 第一作者简介：马太玲(1957一)，女．内蒙古呼和浩特人．教授，主要从事环境质量评价及规划研究。 第=篇技术方法 五1．1 目标函数线性化 目标函数的线性化即是将目标函数方程所表示的曲线用直线近似代替，将曲线划分为若干直线段。目前 85《 3，n 85，n 采用较多的是用三段近似，即将各河段在[0，1]内的效率划分为0≤叶，ln3≤％n 仉．《1三个区间．在这三个区问内分别用线性函数代替非线性函数，进而将各排放rn的非线性费用函数转 。 变为以下线性方程： q=％+∑aiirl# (2) 式中：G为排放口的费用函数，c。为排放口的费用常数．～为i排放口费用函数中，直线段的斜率，吼为i 排放口J直线段的效率。为了与约束条件方程中的变量统一，还需要将目标函数式(2)中的处理效率m用 去除浓度Li代替。 2．1