一种引力搜索算法及基于该算法的污水处理控制方法与流程

本发明涉及一种引力搜索算法及基于该算法的污水处理控制方法。

背景技术：

只有在污水处理工艺中引入优质的计算机技术、当代优化算法和控制理论才能提升污水处理的效率，并减少处理成本。万有引力搜索算法(gravitationalsearchalgorithm，gsa)是由伊朗克曼大学的esmatrashedi等人于2009年所分析的一种新的启蒙式优化算法。此种gsa算法的实质是模仿物理学中的万有引力现象，并将其演算成随机寻找最优解的过程。可是gsa目前使用较少，对自适应的研究更是寥寥无几。

虽然gsa算法是全局收敛的算法，能够寻找到最优值，但是如果算法在收敛之前没有搜索到全局(或者局部)最优解，将导致过早收敛而找不到最优值，也就是说，gsa跟其他优化算法一样，容易陷入局部最优。

现在我国已经建设了很多的污水处理厂，只要目的是减少水污染对环境形成的消极影响，当然处理过程的自动控制方法很前沿，但至今仍没有实现最优控制。只有污水处理已经到达《城镇污水处理厂污染物排放标准》(gb18918-2002)，然后才可以思量控制的目标。从环境保护的角度研究，出水水质指标越小越好，而从运行成本研究，出水水质越好意味着消耗更多的资源和更多的运营费用。宁夏某污水处理厂使用先进的污水处理设施，采纳改良型sbr技术。

改良型sbr工艺还存在两个主要问题：一是污水处理中的水质参数检测滞后，采用的是离线人工检测方式，一般是人工取水，然后人工在实验室化验，得出出水水质指标cod(化学需氧量)、氨氮hn3-n等的化验结果，根据水质情况调整鼓风曝气盘。这样的检测方式需要耗时半小时，明显的对水质控制不够及时，效率低下。二是只有在水质达标的前提下，较少工艺的运行费用，才能够增强其经济效益。该工艺的运行费用主要包括人工费、污泥处理费、鼓风曝气费这三部分，其中人工费和污泥处理费一般根据工厂规模可以固定，而鼓风曝气费消耗大，且难控制。鼓风曝气量需要根据污泥排放量和溶解氧的浓度进行实时快速的调整，才能是曝气量最少，从而费用最优。

技术实现要素：

本发明所要解决的技术问题是提供一种有效控制算法收敛速度，同时提高算法精度的差分自适应万有引力搜索算法。

本发明解决上述技术问题的技术方案如下：一种差分自适应万有引力搜索算法，包括如下步骤：

s1、初始化种群；

s2、计算种群适应度值；

s3、计算种群的惯性质量m及加速度a；

s4、更新个体位置；

s5、比对是否达到迭代次数，当达到迭代次数时，输出最优值；当未达到迭代次数时，重复所述步骤s2、s3和s4。

本发明的有益效果是：在加快收敛速度，收敛速度的跟步长有关，现在最好的方法通过实时更新个体参数g0和加速度α，有效控制算法收敛速度，同时提高算法精度。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述步骤s4包括将万有引力搜索算法的公式带入更新公式中；

所述万有引力搜索算法的公式包括：

粒子间的引力为：

式中，g表示引力常量，m1、m2分别表示两种粒子的惯性质量，r表示两种粒子中间的欧式距离，f表示引力；

依据牛顿第二定律，当某个粒子受到其他粒子作用力时，随即会产生f大小的合力，同时会产生向这个方向运动的加速度a，即

引力常数g跟随着宇宙实际年龄变化的趋势为

式中，g(t)表示在t时间时的引力常数g的数值，g(t0)表示在第一宇宙子间隔时刻t0的数值；

所述更新公式包括：

有吸引力就会产生相应的加速度，则物质i在第k维上的加速度为

每次迭代更新的公式为

本发明所要解决的技术问题是提供一种能预测出水水质的污水处理控制方法。

本发明解决上述技术问题的技术方案如下：一种污水处理控制方法，包括如下步骤:

s100、设定该问题的搜索空间维度为2，设置如下的空间上下限范围：

其中，是氨氮含量；cod是化学需氧量；ρdo溶氧量；qw是污泥排放量。

s200、种群初始化；

s300、初始化全局最优值gbest；

s400、计算适应值和加速度；

s500、更新速度与位置；

s600、更新全局最优粒子与个体最优粒子，得到全局最优解pbesti和gbest；

s700、比对是否达到迭代次数，当达到迭代次数时，输出最优解，当未达到迭代次数时，重复所述步骤s300、s400、s500和s600；

s800、通过输出的最优值，找到函数值最小时方程所对应的解，即溶解氧浓度ρdo优化设定值和污泥排放量qw的优化设定值。

本发明的有益效果是，通过输出的最优值，找到函数值最小时候，此时方程所对应的解，这就是得到了优agsa算法寻求得到的溶解氧浓度ρdo优化设定值和污泥排放量qw的优化设定值。该方法结合差分自适应引力搜索算法，使得鼓风曝气量根据进水口量和溶解氧的浓度进行实时快速的调整，使曝气量最少，从而费用最优。

所述步骤s200包括：设置万有引力场的粒子数目100，最大迭代步数m＝200；根据电脑随机初始化种群中各个粒子的位置x、速度y以及速度的上下限固定范围[vmin,vmax]，每个粒子个体历史最优位置pbesti赋值：对于每个粒子，初始时都有相应的赋值pbesti。

所述步骤s300包括：在规定的目标要求下，依次算出各个初始粒子x的目标函数值f1,f2，电脑随机取其中某个粒子做为初始的gbest。

所述步骤s400包括：

s401、计算其目标函数值，而后根据线性权重的方法，把原先设定好的目标适应度值统一成一个适应度值：

式中的t是当前的迭代次数；

s402、通过下式计算加速度：

所述步骤s401中目标函数为：

目标函数中t为优化周期，p为鼓风机的功率，a为每度电的费用，v是污水处理厂体积，c1＝0.455为每千克去除cod(化学需氧量)的电耗，c2＝9.1为每千克去除nh3-h(氨氮含量)的电耗，系数c1v,c2v可以记为电费的奖惩因子。

所述步骤s401中的目标方程可以简化为：

所述步骤s500包括，通过下式更新速度与位置：

其中，是当前位置；前一时刻位置；前一时刻速度；rij粒子间的欧式距离；是惯性质量。

附图说明

图1为本发明实施例2中功率p与cod的关系图；

图2为本发明实施例2中功率p与氨氮含量的关系图；

图3为本发明实施例2中cod与时间的关系图；

图4为本发明实施例2中氨氮含量与时间的关系图；

图5为本发明实施例2中某次运行费用优化曲线。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

实施例1

一种差分自适应万有引力搜索算法，包括如下步骤：

s1、初始化种群；

s2、计算种群适应度值；

s3、计算种群的惯性质量m及加速度a；

s4、更新个体位置；

s5、比对是否达到迭代次数，当达到迭代次数时，输出最优值；当未达到迭代次数时，重复所述步骤s2、s3和s4。

所述步骤s4包括将万有引力搜索算法的公式带入更新公式中；

所述万有引力搜索算法的公式包括：

粒子间的引力为：

式中，g表示引力常量，m1、m2分别表示两种粒子的惯性质量，r表示两种粒子中间的欧式距离，f表示引力；

依据牛顿第二定律，当某个粒子受到其他粒子作用力时，随即会产生f大小的合力，同时会产生向这个方向运动的加速度a，即

引力常数g跟随着宇宙实际年龄变化的趋势为

式中，g(t)表示在t时间时的引力常数g的数值，g(t0)表示在第一宇宙子间隔时刻t0的数值。

惯性质量计算：

假使在一个d维的搜寻空间中，包含了n个物质，第i个物质的具体位置为：

式中表示第i个物体在第k维上的位置。引力搜索算法中，每个粒子的惯性质量和它所处的位置，都与它的适度值息息相关，在t时间时粒子xi的质量可以表达为mi(t)。

mi(t)根据上式进行计算得到

式中fiti(t)代表粒子xi适应度。best(t)是时刻t的最优解，worst(t)表示时刻t的最差解，依次根据上面的式子计算得到

式中，mi(t)将粒子适应值规范化到[0,1]之间，根据其占总质量中的比重当做粒子质量mi(t)。

空间引力计算：

t时刻物体j在第k维上受到物体i的引力为

式中，ε是一个非常小的常数，mat(t)是产生在物质j上的惯性质量，g(t)是万有引力常数，表示为

rij(t)为两粒子之间的欧式距离

rij(t)＝||xi(t),xj(t)||2

所以t时刻，第k维上作用在xi的力的总和为式

所述更新公式包括：

有吸引力就会产生相应的加速度，则物质i在第k维上的加速度为

每次迭代更新的公式为

实施例2

一种污水处理控制方法，包括如下步骤:

s100、设定该问题的搜索空间维度为2，设置如下的空间上下限范围：

其中，是氨氮含量；cod是化学需氧量；ρdo溶氧量；qw是污泥排

放量；

s200、种群初始化；

s300、初始化全局最优值gbest；

s400、计算适应值和加速度；

s500、更新速度与位置；

s600、更新全局最优粒子与个体最优粒子，得到全局最优解pbesti和gbest；

s700、比对是否达到迭代次数，当达到迭代次数时，输出最优解，当未达到迭代次数时，重复所述步骤s300、s400、s500和s600；

s800、通过输出的最优值，找到函数值最小时方程所对应的解，即溶解氧浓度ρdo优化设定值和污泥排放量qw的优化设定值。

该工艺的运行费用主要包括人工费、污泥处理费、鼓风曝气费这三部分，其中人工费和污泥处理费一般根据工厂规模可以固定，而鼓风曝气费由污泥排放量和溶解氧浓度影响。

该污水处理厂体积为v＝l×b×h＝42×22×6.6≈6.1×10³m³＝6.1×10⁶l，去除cod(化学需氧量)和nh3-h(氨氮含量)所需的电耗分别为0.455kwgh/kg和9.1kwgh/kg。

设定污泥排放量qw和溶解氧浓度ρdo为控制变量，cod(化学需氧量)和snh3(氨氮含量)为状态变量，将鼓风曝气费运最低设置为本文的目标函数，，建立目标方程。

目标函数中t为优化周期，p为鼓风机的功率，a为每度电的费用，v是污水处理厂体积，c1＝0.455为每千克去除cod(化学需氧量)的电耗，c2＝9.1为每千克去除nh3-h(氨氮含量)的电耗，系数c1v,c2v可以记为电费的奖惩因子。

化简目标方程：

分析上面的目标函数可知：1)进水时cod(化学需氧量)很大，需要大量鼓风曝气，则鼓风机功率可在额定功率下工作，为的是给处理池中好氧菌提供大量氧气，使得好氧菌吸收污染物，从而快速降低cod。2)随着cod量的降低，当降低到60时，达到国家标准。因为考虑政府政策，cod含量达到60mg/l时，政府补偿0.6元/吨；cod含量降到10mg/l时，政府补偿0.8元/吨。3)当cod的量降低到国家以下时，若持续降低cod的量，鼓风机则会因为时间过长，而导致鼓风机曝气时间加长，能耗增加。所以要平衡三者之间的关系，使得在水质达标的情况下，能耗最小，即费用最小。

鼓风机的作用是吹氧气，它的的功率p与出水水质化学需氧量cod有关联。通过现场采集的数据p和cod(化学需氧量)的量，进行拟合，拟合图像如图1和图2所示。图1显示p与cod的关系成线性，且斜率k1小于0。cod(化学需氧量)与时间的关系如下图3和图4所示。

nh3-h(氨氮含量)跟cod(化学需氧量)具有同样的原理。在理想状态下，状态方程可以写成：

式中k——底物最大比例速度常数；

ko——氧的饱和常数；

ksub——底物饱和系数；

v——曝气池有效体积；

y——产率系数。

所述步骤s200包括：设置万有引力场的粒子数目100，最大迭代步数m＝200；根据电脑随机初始化种群中各个粒子的位置x、速度y以及速度的上下限固定范围[vmin,vmax]，每个粒子个体历史最优位置pbesti赋值：对于每个粒子，初始时都有相应的赋值pbesti。

所述步骤s300包括：在规定的目标要求下，依次算出各个初始粒子x的目标函数值f1,f2，电脑随机取其中某个粒子做为初始的gbest。

所述步骤s400包括：

s401、计算其目标函数值，而后根据线性权重的方法，把原先设定好的目标适应度值统一成一个适应度值：

式中的t是当前的迭代次数；

s402、通过下式计算加速度：

所述步骤s401中目标函数为：

目标函数中t为优化周期，p为鼓风机的功率，a为每度电的费用，v是污水处理厂体积，c1＝0.455为每千克去除cod(化学需氧量)的电耗，c2＝9.1为每千克去除nh3-h(氨氮含量)的电耗，系数c1v,c2v可以记为电费的奖惩因子。

所述步骤s401中的目标方程可以简化为：

所述步骤s500包括，通过下式更新速度与位置：

其中，是当前位置；前一时刻位置；前一时刻速度；rij粒子间的欧式距离；是惯性质量。

该实施例中，依托宁夏某污水处理厂，通过调查、实地考察、实时采集数据，在改良型sbr工艺流程进行仿真实验。该厂一个sbr工艺周期大约4.8h，进水cod(化学需氧量)的平均值为175mg/l，出水口的cod(化学需氧量)约是20mg/l，工厂内某曝气池可利用的池体积为v＝l×b×h＝42×22×6.6≈6.1×10³m³。处理周围12km²的地区，地区有居住人口13万人。这个污水处理厂的出水执行《城镇污水处理厂污染物排放标准》(gb18918-2002)中一级b的标准。

在matlabr2010a测试环境下，利用论文中改进的自适应引力搜索(agsa)与常规遗传ga和gsa计算、比较和分析。其中参数选取：最大迭代步数200，为了避免随机性的干扰，3种算法独立运算20次，图5为其中一次优化过程。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。