改进局部搜索免疫遗传算法污水处理

发布时间:2018-3-14 10:18:14

  申请日2016.03.22

  公开(公告)日2016.08.10

  IPC分类号G05B17/02

  摘要

  本发明公开了一种基于改进局部搜索的免疫遗传算法的污水处理节能优化方法,包括:设计曝气池的溶解氧浓度和缺氧池硝酸氮的比例积分控制器;考虑出水和能耗,确定节能优化函数和节能目标;提出改进局部搜索的免疫遗传算法;求解溶解氧和硝酸氮的动态控制的设定值;在保证出水满足排放标准的前提下,最小化最优化能耗成本。该方法采用改进局部搜索的免疫遗传算法,搭建以污水水质为约束、鼓风机能耗和泵送能耗都达最小的优化目标函数,提出以四分之一天为周期的控制器参考值为控制对象,进行动态调整的优化策略,将局部搜索的免疫遗传算法的优化结果加入到控制器参考值的离线求解当中,在保证出水水质前提下显著降低污水处理过程中能耗。

  摘要附图

 

  权利要求书

  1.基于改进局部搜索的免疫遗传算法的污水处理节能优化方法,其特征在于,包括以下步骤:

  S1、采用BSM1模型常规控制方法中默认的PI控制器作为曝气池的溶解氧浓度和缺氧池硝酸氮的比例积分控制器;

  S2、搭建以污水水质为约束、鼓风机能耗EA和泵送能耗EP都达最小的优化目标函数J;

  S3、建立改进局部搜索的免疫遗传算法模型,先用免疫遗传算法来寻找一个粗糙的适应值,让算法在当前适应值附近寻找最优值,然后使用梯度下降算子使算法到达某个极值点的周围,当出现两个抗体一样的情况时,或者两次抗体的空间距离较近的时候,以等概率p在当前最优抗体的小邻域a内进行深度查找,将搜索到的最优值即新抗体加入抗体种群中,然后计算抗原抗体亲和度,若满足要求则输出最优解;

  S4、采用所述改进局部搜索的免疫遗传算法模型寻优求解溶解氧浓度和硝酸氮浓度的动态控制的设定值;

  S5、在保证出水满足出水排放标准的前提下,最小化最优化能耗成本。

  2.根据权利要求1所述的基于改进局部搜索的免疫遗传算法的污水处理节能优化方法,其特征在于,所述步骤S3具体为:

  步骤S30、假设S为按照一定方式编码的链长为l的抗体空间,SN为抗体群空间,S2为母体空间,若Xi∈S(i≤N)是N个抗体,则是一个抗体群,用表示初始抗体群,表示第n代抗体群,用F:S→R+表示亲和力函数;N-抗体群群空间:

  其中,N称作抗体群规模;

  步骤S31、对于n=0给出初始抗体群利用随机算法,随机对抗体种群进行初始化,本算法随机产生抗体采用等概率的方式:

   L = 1 X m a x - X min - - - ( 2 )

  则变量X∈(Xmin,Xmax)将初始化为:

  X=Xmin+(Xmax-Xmin)L (3);

  步骤S32、梯度下降法指导抗体变异,以相邻抗体的亲和度为依据,用梯度下降法指导抗体的变异方向:如相邻两抗体Xi和Xi+1亲和度为F(Xi)、F(Xi+1),得到新抗体为:

   X = X i + 1 + η F ( X i + 1 ) - F ( X i ) X i + 1 - X i - - - ( 4 ) ;

  步骤S33、评价各抗体亲和度,对抗体进行促进和抑制,将与抗原亲和度好的抗体加入记忆细胞中,保证当前寻优过程不发生退化现象;依照繁殖几率对抗体排序,以等概率产生的抗体来更替期望最小的不合格抗体和由梯度下降导致越界抗体,设在[Xmin,Xmax]内每隔ε取一个抗体:

   P { T m ( X → k ( n ) ) = X → k ( n + 1 ) } = k l - - - ( 5 )

  其中k为抗体分量的个数,则有:

   k = 1 1 + [ X m a x - X min ϵ ] - - - ( 6 ) ;

  步骤S34、在最优抗体附近进行局部搜索,当出现两个抗体一样的情况时,或者两次抗体的空间距离较近的时候,以等概率p在当前最优抗体的小邻域a内进行深度查找,选择到邻域中的任意区域概率为:

   p = ϵ 2 a + ϵ - - - ( 7 )

  其中a为当前邻域半径,ε为任意小的正数,体现在对算法精度的影响,a的确定由下式决定:

   a = 1 N ( X m a x - X min ) - - - ( 8 )

  其中N为算法中的参数,Xmax,Xmin分别是定义域的上界和下界;

  步骤S35、如果满足停止准则,则停止,否则转向步骤S32,则局部搜索的免疫遗传算法为:

  从出发,即得到抗体群序列

  3.根据权利要求1所述的基于改进局部搜索的免疫遗传算法的污水处理节能优化方法,其特征在于,所述步骤S4具体为:

  S41、将开始时间到结束时间切分成n段;

  S42、随机生成第一代抗体群,自变量范围分别控制在内,生成2n维的抗体,其中每个时间段有两个控制参数;

  S43、将种群中的抗体依次赋值给寻优参数和运行活性污泥仿真模型,计算出抗体所对应的适应度J值,并将J转化为各抗体的亲和度,对比保存当前最优的J值,适应度最好的抗体就是我们寻优的目标;

  S44、利用所述局部搜索的免疫遗传算法模型对抗体作迭代计算,包括抗体的促进抑制,记忆系统,梯度下降,局部搜索,抗体的复制,按适应度把抗体按照繁殖几率排序,从大到小加入记忆系统中;

  S45、评估是否达到最大进化代数,如果满足条件则退出,输出每一个时间段的最优溶解氧浓度值、硝酸氮浓度值及其对应适应度值;反之,返回步骤S43-S44,直到算法迭代结束。

  4.根据权利要求1至3所述的基于改进局部搜索的免疫遗传算法的污水处理节能优化方法,其特征在于,

  所述鼓风机能耗

  所述泵送能耗

  所述优化目标函数

   J = min { E + 1 T ∫ t t + T [ c 1 ( T N - 18 ) + c 2 ( S N H - 4 ) + c 3 ( C O D - 100 + c 4 ( T S S - 30 ) + c 5 ( BOD 5 - 10 ) ] d t } .

  式中,Kla表示氧传递系数,Vi表示各生化反应池体积,SO,sat为饱和溶解氧浓度,Qa为污水系统内部回流量,Qw为向外污泥排放量,Qr为污泥内部回流量,ci(i=1~5)为惩罚因子。

  5.根据权利要求1至3所述的基于改进局部搜索的免疫遗传算法的污水处理节能优化方法,其特征在于,所述出水排放标准的出水水质约束条件为:总氮浓度TN<18g/m3,化学需氧量COD<100g/m3,硝酸氮浓度SNH<4g/m3,固体悬浮物浓度TSS<30g/m3,5天生化需氧量浓度BOD5<10g/m3。

  说明书

  基于改进局部搜索的免疫遗传算法的污水处理节能优化方法

  技术领域

  本发明涉及污水处理节能优化的技术领域,尤其是指一种基于改进局部搜索的免疫遗传算法的污水处理节能优化方法。

  背景技术

  我国当前的城市生活污水处理中,绝大部分还是依靠以人工经验为主的常规控制方法。这样的措施存在很多的弊端,往往会导致出水的效果差,没有及时的跟踪上污水入水浓度的变换和运行的成本较高等问题。因此,对污水处理过程进行优化控制,使得系统运行时消耗的能源尽可能少,是保障污水处理厂能够稳定运行的重要手段。

  在污水处理模型BSM1中,鼓风机能耗和内回流泵送能耗是最整个污水系统中主要的能源消耗类型。鼓风机能耗占到污水厂设备能耗的50%~70%,其主要作用是使得反应池中增加足够的溶解氧,这样可以满足好氧菌对于氧气的需求,使得生化反应得以正常进行。

  内回流泵送能耗占污水厂设备能耗的10%~25%,其作用是让污泥池保持活性污泥的状态。另外,外回流泵送能耗由于会导致二沉池不稳定,通常都是和入水按一定比例配置好,不适合后期做优化,因此本发明把污水系统的节能优化的目标确定为最小化最优化鼓风机能耗以及内回流泵送能耗。

  活性污泥污水处理过程中,溶解氧及硝态氮的浓度是改变硝化和反硝化反应的重要参数。反应池中溶解氧浓度的调节是通过调节曝气池末端的氧传递系数来控制溶解氧浓度稳定。氧传递系数和鼓风机能耗密切相关;硝酸氮的浓度通过调节污水系统内回流量Qa,以达到控制缺氧池的硝酸氮浓度保持在一定水平的效果,内回流量和泵送能耗息息相关。因此,如何合理的利用溶解氧以及硝态氮是有效实现节能减排的关键问题。

  当前很多活性污泥污水厂的溶解氧浓度和氨氮浓度都配置为恒定值,除非系统有重大的调整,否则溶解氧和氨氮设定值会保持长期不变。包括我们BSM1模型中常规控制方法中默认的PI控制器的设定值也是固定的(分别为2g/m3和1g/m3)。然而,通过实际的运行经验可知,在不同的气候环境下和时间段下,污水厂进水的浓度变化很大。如果溶解氧的控制器和硝酸氮的控制器设定值在整个运行期间一直保持不变,则污水系统的出水和能耗都无法实现整体最优化。因此,必须对溶解氧和硝酸氮的控制器控制值进行最优化设计。

  发明内容

  本发明的目的在于克服现有技术的不足,提出了一种基于改进局部搜索的免疫遗传算法的污水处理节能优化方法。首先,分别设计曝气池的溶解氧浓度和缺氧池硝酸氮的比例积分控制器。再统筹考虑出水和能耗,结合前置反硝化污泥生化处理系统的控制器,采用局部搜索的免疫遗传算法求解溶解氧和硝酸氮的动态控制的设定值。利用比例积分控制器,使其跟踪优化值对氧传递系数及污水系统内部回流量的影响,在保证出水满足排放标准的前提下,最小化最优化能耗成本。

  本发明的目的通过下述技术方案实现:

  一种基于改进局部搜索的免疫遗传算法的污水处理节能优化方法,包括下列步骤:

  S1、采用BSM1模型常规控制方法中默认的PI控制器作为曝气池的溶解氧浓度和缺氧池硝酸氮的比例积分控制器;

  S2、搭建了以污水水质为约束、鼓风机能耗EA和泵送能耗EP都达最小的优化目标函数J;

  S3、提出一种改进局部搜索的免疫遗传算法;

  S4、采用改进局部搜索的免疫遗传算法寻优求解溶解氧浓度和硝酸氮浓度的动态控制的设定值;

  S5、在保证出水满足排放标准的前提下,最小化最优化能耗成本。

  进一步的,所述步骤S3具体为:

  步骤S30、假设S为按照一定方式编码的链长为l的抗体空间,SN为抗体群空间,S2为母体空间,若Xi∈S(i≤N)是N个抗体,则是一个抗体群,用表示初始抗体群,表示第n代抗体群,用F:S→R+表示亲和力函数;

  定义1(抗体以及抗体空间)采用一定方式编码产生的长度为l的字符串,简称l-抗体X,X∈A,A为可行解空间;l称为抗体的链长,l-抗体的全体记作S={X|X∈A}称为抗体空间。

  定义2(抗体群和抗体群空间)所谓N-种群是N个允许重复的抗体组成的集合,简称抗体群。N称作抗体群规模,称

   S N = { X &RightArrow; = ( X 1 , X 2 , ... , X N ) , X i &Element; S ( i N ) } - - - ( 1 )

  为N-抗体群群空间。

  假设S为按照一定方式编码的链长为l的抗体空间,SN为抗体群空间,S2为母体空间。若Xi∈S(i≤N)是N个抗体,则是一个抗体群。用表示初始抗体群,表示第n代抗体群。用F:S→R+表示亲和力函数,则改进的免疫遗传算法的过程为:

  步骤S31、对于n=0给出初始抗体群利用随机算法,随机对抗体种群进行初始化,本算法随机产生抗体采用等概率的方式:

   L = 1 X m a x - X min - - - ( 2 )

  则变量X∈(Xmin,Xmax)将初始化为:

  X=Xmin+(Xmax-Xmin)L (3)

  步骤S32、梯度下降法指导抗体变异。以相邻抗体的亲和度为依据,用梯度下降法指导抗体的变异方向:如相邻两抗体Xi和Xi+1亲和度为F(Xi)、F(Xi+1),得到新抗体为:

   X = X i + 1 + η F ( X i + 1 ) - F ( X i ) X i + 1 - X i - - - ( 4 )

  假如越界就在定义域内,采用随机算法搜索出新的随机抗体。

  步骤S33、评价各抗体亲和度,对抗体进行促进和抑制。将与抗原亲和度好的抗体加入记忆细胞中,保证当前寻优过程不发生退化现象;依照繁殖几率对抗体排序,以等概率产生的抗体来更替期望最小的不合格抗体和由梯度下降导致越界抗体。设在[Xmin,Xmax]内每隔ε取一个抗体:

   P { T m ( X &RightArrow; k ( n ) ) = X &RightArrow; k ( n + 1 ) } = k l - - - ( 5 )

  其中k为抗体分量的个数,则有:

   k = 1 1 + &lsqb; X m a x - X min &epsiv; &rsqb; - - - ( 6 )

  步骤S34、在最优抗体附近进行局部搜索。因为在使用梯度下降算子时,会在某个极值点附近,出现自变量超出定义域的情况,这时会采用随机产生新抗体的方法替代超出定义域的抗体。另一方面,梯度下降法的快速性,能使算法较快地到达极值点的周围,然而极值点有可能很小的邻域内,也有可能在稍微远一点的邻域内。当出现两个抗体一样的情况时,或者两次抗体的空间距离较近的时候,本发明以等概率p在当前最优抗体的小邻域a内进行深度查找。这个操作在迭代中并不是每次都需要触发,但却对提高算法的精度起着至关重要的作用。选择到邻域中的任意区域概率为:

   p = &epsiv; 2 a + &epsiv; - - - ( 7 )

  其中a为当前邻域半径。ε为任意小的正数,体现在对算法精度的影响,另外a的确定由下式决定,其中N为算法中的参数,Xmax,Xmin分别是定义域的上界和下界。

   a = 1 N ( X m a x - X min ) - - - ( 8 )

  步骤S35、如果满足停止准则,则停止,否则转向步骤S32,则局部搜索的免疫遗传算法为:

  从出发,即得到抗体群序列它是有限的、齐次的、不可约的和非周期的马尔科夫链。

  进一步的,所述步骤S4为:

  S41、将开始时间到结束时间切分成n段。

  S42、随机生成第一代抗体群,自变量范围分别控制在内,生成2n维的抗体,其中每个时间段有两个控制参数。

  S43、将种群中的抗体依次赋值给寻优参数和运行活性污泥仿真模型,计算出抗体所对应的适应度J值,并将J转化为各抗体的亲和度,对比保存当前最优的J值,适应度最好的抗体就是我们寻优的目标。

  S44、利用局部搜索的免疫遗传算法对抗体作迭代计算。含有抗体的促进抑制,记忆系统,梯度下降,局部搜索,抗体的复制等。按适应度把抗体按照繁殖几率排序,从大到小加入记忆系统中。

  S45、评估是否达到最大进化代数。是就退出,输出每一个时间段的最优溶解氧浓度值、硝酸氮浓度值及其对应适应度值。反之,返回上面S43-S44,待到算法迭代结束。

  进一步的,所述鼓风机能耗

  所述泵送能耗

  所述优化目标函数J:

   J = min { E + 1 T &Integral; t t + T &lsqb; c 1 ( T N - 18 ) + c 2 ( S N H - 4 ) + c 3 ( C O D - 100 + c 4 ( T S S - 30 ) + c 5 ( BOD 5 - 10 ) &rsqb; d t } ;

  式中,Kla表示氧传递系数,Vi表示各生化反应池体积,SO,sat为饱和溶解氧浓度,Qa为污水系统内部回流量,Qw为向外污泥排放量,Qr为污泥内部回流量,ci(i=1~5)为惩罚因子。

  进一步的,所述出水水质约束条件为:总氮浓度TN<18g/m3;化学需氧量COD<100g/m3;硝酸氮浓度SNH<4g/m3;固体悬浮物浓度TSS<30g/m3;5天生化需氧量浓度BOD5<10g/m3。

  本发明相对于现有技术具有如下的优点及效果:

  1)采用本发明方法优化得到的控制器设定值更加精准和快速,提高了污水数据测量的效率和准确度,并且使出水水质得到了提升。

  2)本发明结合现有污水处理模型,对污水处理过程进行优化控制,使所消耗的能源得到明显下降,保障了污水处理厂能够稳定经济的运行。

相关推荐