CN103969412B - 一种基于群决策案例推理的溶解氧浓度软测量方法 - Google Patents
一种基于群决策案例推理的溶解氧浓度软测量方法 Download PDFInfo
- Publication number
- CN103969412B CN103969412B CN201410146924.2A CN201410146924A CN103969412B CN 103969412 B CN103969412 B CN 103969412B CN 201410146924 A CN201410146924 A CN 201410146924A CN 103969412 B CN103969412 B CN 103969412B
- Authority
- CN
- China
- Prior art keywords
- prime
- weight
- oxygen concentration
- dissolved oxygen
- group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Abstract
针对污水处理过程溶解氧浓度的分析仪器测量滞后和建立估计溶解氧浓度的精确数学模型困难的问题,本发明提出一种基于群决策案例推理的溶解氧浓度软测量方法,实现溶解氧浓度的精确估计;该方法通过确定特征变量、建立软测量案例库、分配权重、获取目标案例、数值归一化、案例检索、群决策案例重用及案例存储等环节建立案例推理软测量模型,并实现算法,从而减小测量误差;解决了分析仪器测量滞后的问题,避免了建立精确数学模型的复杂过程;实验结果表明该方法能够快速、准确估计溶解氧浓度,并具有自学习能力,降低了分析仪器的采购和维护成本,有利于溶解氧浓度的实时监控。
Description
技术领域
本发明利用人工智能领域的案例推理技术实现污水处理过程溶解氧浓度的软测量,溶解氧浓度的实时、快速检测是对其浓度稳定控制的前提,会影响污水处理的效果。污水处理过程中溶解氧浓度的检测作为污水处理的重要环节,是先进制造技术领域的重要分支,既属于人工智能领域,又属于水处理领域。
背景技术
随着国民经济的增长和公众环保意识的增强,污水处理技术迎来了前所未有的发展机遇。国家中长期科技发展规划中提出要研究并推广高效、低能耗的污水处理新技术,推广应用绿色化、数字化、智能化新技术。因此,本发明的研究成果具有广阔的应用前景。
硝化反应过程是在有氧条件下发生的,溶解氧浓度的大小直接影响了硝化反应进程,溶解氧浓度变大时,系统中出水氨氮和总氮的浓度就会呈下降趋势,但是当溶解氧浓度达到一定值时,出水中的氨氮的变化幅度就减弱了,因而,对曝气池中溶解氧浓度的控制非常重要,需要将其控制在一定范围内,才能高效利用硝化反应的潜力。而溶解氧浓度的实时、快速测量是稳定控制的前提,在污水处理过程中有重要的实际意义。
目前,对溶解氧浓度进行监测的主要手段有仪器设备分析和软测量方法。仪器设备普遍存在使用寿命短、投资成本高、测量滞后等问题,在可靠性、准确性、适应性等方面还有待提高。软测量建模方法主要有机理建模、数据驱动建模几种类型。由于污水处理过程具有强非线性、强耦合性、干扰频繁等复杂特性,导致过程参数的机理模型难以建立,如果能够方便获取一些特征数据,则采用数据驱动建模方法实现软测量不失为一种最佳选择。主要有神经网络、支持向量机等。然而,利用神经网络建模时,通常具有如下问题:缺少确定隐层及节点数目的有效方法;模型存在过拟合、推广能力差的问题;容易陷入局部极小点,不能保证全局最优。另外,支持向量机建模方法也存在一些问题,比如对于大数据集合,训练速度慢,参数的选择主要依靠经验,具有不确定性。案例推理作为一种较新的机器学习方法,在分类、预测回归等领域有着广泛应用,其特征变量的权重分配结果对推理求解的质量有着重要影响,遗传算法是一种典型的客观分配方法,通过多次的随机迭代进化得到特征变量的权重分布,但目前采用遗传算法分配权重时还没有充分利用其迭代寻优能力,未完全挖掘出案例库中所蕴含的权重分配信息,致使后续的相似度计算及问题求解均受到不利影响。以上因素的存在给软测量模型的应用效果带来了不利影响,必须寻求新的处理方法,满足污水处理过程对溶解氧浓度实时、准确测量的需要。
发明内容
本发明获得了一种溶解氧浓度的软测量方法,该方法将群决策思想应用于案例推理模型中,通过确定特征变量、建立软测量案例库、分配权重、案例检索、群决策案例重用及案例存储等环节建立基于数据的软测量模型,并实现测量算法;解决了分析仪器测量滞后的问题,避免了建立精确数学模型的复杂过程;提高了浓度测量的精度,为稳定控制溶解氧浓度提供了准确的实时数据。
本发明采用了如下的技术方案及实现步骤:
1.一种基于群决策案例推理的溶解氧浓度软测量方法,其特征在于包括以下步骤:
步骤1、确定影响溶解氧浓度的特征变量分别为:进水流量、化学需氧量浓度、混合液固体悬浮物浓度、氨氮含量和曝气量,分别用x1~x5表示;
步骤2、为了根据以往特征变量和溶解氧浓度的数据去估计新的特征变量数据所表征的溶解氧浓度,建立软测量案例库;将从生产现场获得的历史数据表示成(特征描述;溶解氧浓度)的序偶形式,并存储于案例库中,其中第k个历史数据构成的源案例表示为
Ck=(Xk;Yk),k=1,2,...,p
其中,Xk=(x1,k,…,xi,k,…,x5,k)和Yk分别是第k个源案例的特征描述和溶解氧浓度,p是源案例总数,xi,k(i=1,2,…,5)表示第k个源案例特征描述中的第i个特征变量的数值;
步骤3、分配各个特征变量的权重;采用遗传算法(geneticalgorithms,GA)对权重进行迭代训练后分配,具体为:
(1)获取训练案例;设定训练权重的案例数量q,记为Ck′=(Xk′;Yk′),k′=1,2,...,q;
(2)为了消除不同特征变量的量纲影响,将特征变量的数值归一化;将训练案例特征描述Xk′中的每一个特征变量的数值按下式进行处理:
归一化后每个训练案例可表示为其中的
(3)对GA训练权重的算法参数初始化;设定特征变量初始权重组合的组数m>1、群决策的组数N>1、迭代次数Iter>1、交叉概率Pc∈(0,1)、变异概率Pmu∈(0,1)以及对每一个权重进行二进制编码的位数n,然后随机产生由m组以n位二进制编码表示的特征变量权重组合组成的初始权重矩阵G,如下矩阵形式:
其中,Gj是以二进制码表示的第j组权重组合,Gj,i表示Gj中第i个特征变量xi的二进制码权重,表示Gj,i中的第l位数据;
(4)为了方便评估GA对权重的分配效果,须将二进制编码的权重解码;对权重矩阵中的每一组二进制码权重组合进行十进制解码,其中第j组二进制码权重组合中的第i个特征变量xi的二进制码权重的解码公式如下:
其中,Dj,i是十进制解码。从而得到以十进制表示的权重矩阵D,如下所示:
其中,Dj是以十进制表示的第j组权重组合,然后根据Dj,i的值,将特征变量xi的权重值映射至区间[0,1]:
其中,ωj,i∈[0,1]是特征变量xi的权重值。从而得到映射变换后的权重矩阵Ω,如下所示:
其中,Ωj是映射变换后的第j组权重组合;
(5)为了从案例库中获得相似案例去估计目标案例特征描述的溶解氧浓度值,计算相似度;将上步中得到的解码后的m组权重组合Ω1~Ωm分别用q个训练案例(即采用留一法进行训练,从q个训练案例中取出任一个作为目标案例,记为其中剩下的q-1个作为新的源案例,记为 其中 计算权重组合Ω1~Ωm分别作用时目标案例的特征描述与q-1个源案例特征描述的相似度,其中第j组权重组合Ωj作用时,相似度sj,k″的计算公式如下:
通过上述计算可以得到q-1个相似度,分别是sj,1~sj,q-1(j=1,2,...,m);
(6)利用相似度,依次计算权重组合Ω1~Ωm分别作用时溶解氧浓度估计值的平均绝对百分数误差ej(j=1,2,...,m),作为GA对权重进行迭代寻优的评价函数,计算方法是:
将第j组权重对应的q-1个相似度按降序排列,并取出前p’个相似度对应的源案例中的溶解氧浓度值(分别记为),求得第k’个目标案例的溶解氧浓度估计值
则第k’个目标案例的溶解氧浓度估计值的绝对百分数误差ek′是
其中,Yk’是训练案例中第k’个目标案例的溶解氧浓度值。因此,第j组权重对应的溶解氧浓度估计值的平均绝对百分数误差ej为:
(7)利用误差ej,依次计算权重组合Ω1~Ωm被选择的概率,其中,权重组合Ωj被选择的概率Pj的计算公式如下:
从而得到Ω1~Ωm被选择的概率P1~Pm,概率越大的权重组合表示其对应的误差越小,被选择的几率就大。然后根据P1~Pm,采用轮盘赌法得到选择操作后的二进制码权重矩阵G′=[G′1...G′j...G′m]T,其中,T表示矩阵转置,G′j是Gj经过选择操作后的第j组二进制码权重组合。更新方法包括:首先按下式计算出权重组合Ωj被选择的累加概率ΣPj:
然后随机产生m个位于区间(0,1)中的实数,并按升序排列成r1,…,rj,…,rm,最后从r1开始,从左至右依次判断r1<ΣP1,…,r1<ΣPj,…,r1<ΣPm是否成立,假设第一个不等式成立的顺序号是j,则第j个被选择的累加概率对应的二进制码权重组合即为G′1,G′2的更新则从第j个累加概率开始,即判断r2<ΣPj,…,r2<ΣPm是否成立,如同G′1的形成方法可得到G′2,以此类推,直至得到G′m,从而得到更新后的二进制码权重矩阵G′;
(8)为了实现GA对所有权重组合的全局搜索能力,执行相邻权重组合的部分交叉:将上步选择后的权重矩阵G′中的m个权重组合从第一个开始,两两配对交叉,m是奇数时,最后一权重组合不参与交叉。具体为:比较设定的交叉概率Pc∈(0,1)和随机产生的实数rpc∈(0,1)大小关系,如果随机数rpc小于Pc,则产生一个随机整数Cpoint∈(0,5n),以此整数为分界点将两两配对的权重组合分别分为左右两部分,右边不含分界点处的二进制数,然后将它们的右边部分互相交换;否则,保持原来的值不变,重复此过程,一直到所有权重组合均执行上述操作,从而形成交叉后的权重矩阵G″,如下式所示:
其中,G″j是G′j经过交叉操作后的第j组二进制码权重组合,G″j,i表示G″j中第i个特征变量xi的二进制码权重;
(9)为了防止迭代过程中权重组合不再改变而陷入局部最优,对权重的每一个编码位进行条件变异:根据设定的变异概率Pmu∈(0,1),对上步交叉后的权重矩阵G″中的每一个二进制位产生一个随机数rpm∈(0,1),如果随机数rpm小于Pmu,则将该二进制位取反;否则,保持原来的值不变,从而形成变异后的权重矩阵G″′,如下式所示:
其中,G″′j是G″j经过变异操作后的第j组二进制码权重组合,G″′j,i表示G″′j中第i个特征变量xi的二进制码权重;
(10)获取最佳权重组合;若未达到设定的迭代次数Iter,则针对上步变异后的权重矩阵,重复上述的步骤(4)~步骤(9),直至达到设定的迭代次数Iter时为止,此时,将每次迭代过程中步骤(6)记录的最小误差min(e1,e2,...,em)按升序排列,保留处于第1位的误差所对应的那一组权重,记为ω1~ω27;
(11)如果上步获得的权重组数小于群决策组数N,则重复上述的(3)~(10),直至得到N组ω1~ω27时为止;
步骤4、获取目标案例的特征描述数据:记目标案例的特征描述数据是Xp+1=(x1,p+1,…,xi,p+1,…,x5,p+1),待估计的溶解氧浓度记为Yp+1;
步骤5、将源案例特征描述Xk=(x1,k,…,xi,k,…,x5,k),k=1,2,…,p和目标案例特征描述Xp+1=(x1,p+1,…,xi,p+1,…,x5,p+1)中的特征变量的数值进行归一化处理,分别如下式所示:
其中,为归一化后第k个源案例的特征描述中第i个特征变量的数值;为归一化后目标案例的特征描述中第i个特征变量的数值;
步骤6、案例检索;根据步骤3(11)中得到的N组权重以及目标案例特征描述与源案例特征描述中归一化后的各个特征变量的数值,计算各源案例与目标案例的相似度sk:
每一组权重均得到p个相似度,分别是s1~sp,共有N组;
步骤7、群决策案例重用;设定取用源案例的个数为p’,对案例检索环节得到的N组相似度,将每一组相似度s1~sp按降序排列,然后取出前p’个相似度对应的源案例中的溶解氧浓度值(分别记为),求得每一组的均值
然后按下式实现群决策案例重用,得到对应于目标案例Xp+1的溶解氧浓度估计值Yp+1:
步骤8、案例存储;将目标案例的溶解氧浓度估计值Yp+1及归一化前的目标案例特征描述Xp+1=(x1,p+1,…,xi,p+1,…,x5,p+1)组成新的源案例Cp+1存储于案例库中,源案例总数p增1,以此增强案例推理求解的自学习能力。
有益效果
(1)本发明针对溶解氧浓度与影响它的特征变量之间复杂的非线性关系,根据案例推理的认知特点,采用了案例检索、重用、存储等一系列步骤去实现软测量算法,可以有效降低溶解氧浓度的估计误差;
(2)本发明利用群决策思想去发挥遗传算法对特征变量权重的迭代寻优能力,获得多组权重后实现一种群决策案例重用功能,可以有效发掘案例库中蕴含的信息,具备良好的逼近特性;
特别要注意:本发明只是为了描述方便,采用的是对溶解氧浓度的测量与估计,同样该发明也可适用于污水处理过程其它难以测量的参数,只要采用了本发明的原理进行软测量都应该属于本发明的范围。
附图说明
图1为本发明溶解氧浓度的软测量方法流程图;
图2为溶解氧浓度的软测量效果对比。
具体实施方式
本发明获得了一种溶解氧浓度的软测量方法,该方法将群决策思想应用于案例推理模型中,通过确定特征变量、建立软测量案例库、分配权重、案例检索、群决策案例重用及案例存储等环节建立基于数据的软测量模型,并实现测量算法,达到通过特征变量的数值变化情况去估计溶解氧浓度的目的;
实验数据来自某污水处理厂的水质分析报表;实验样本69个组数据,将全部的69组数据样本分为十部分,每一份的样本个数分别是:九份7个数据和一份6个数据),采用十折交叉验证的方法测试软测量方法的效果;
下面对其中的1折实验(有63个源案例,6个目标案例),并结合图1对具体实施方式作进一步说明。
1.一种基于群决策案例推理的溶解氧浓度软测量方法,其特征在于包括以下步骤:
步骤1、确定影响溶解氧浓度的特征变量分别为:进水流量、化学需氧量浓度、混合液固体悬浮物浓度、氨氮含量和曝气量,分别用x1~x5表示;
步骤2、建立软测量案例库;将从生产现场获得的历史数据表示成(特征描述;溶解氧浓度)的序偶形式,并存储于案例库中,其中第k个历史数据构成的源案例表示为
Ck=(Xk;Yk),k=1,2,...,63
其中,Xk=(x1,k,…,xi,k,…,x5,k)和Yk分别是第k个源案例的特征描述和溶解氧浓度,xi,k(i=1,2,…,5)表示第k个源案例特征描述中的第i个特征变量的数值;
步骤3、分配各个特征变量的权重;采用遗传算法(geneticalgorithms,GA)对权重进行迭代训练后分配,具体为:
(1)获取训练案例;设定训练权重的案例数量为63,记为Ck′=(Xk′;Yk′),k′=1,2,...,63;
(2)特征变量的数值归一化;将训练案例特征描述Xk′中的每一个特征变量的数值按下式进行处理:
归一化后每个训练案例可表示为其中的
(3)参数初始化;设定特征变量初始权重组合的组数m=20、群决策的组数N=5、迭代次数Iter=10、交叉概率Pc=0.3、变异概率Pmu=0.02以及对每一个权重进行二进制编码的位数n=4,然后随机产生20组以4位二进制编码表示的特征变量权重组合组成的初始权重矩阵G,如下矩阵形式:
其中,Gj是以二进制码表示的第j组权重组合,Gj,i表示Gj中第i个特征变量xi的二进制码权重,表示Gj,i中的第1位数据,以此类推;
(4)将二进制编码的权重解码;对权重矩阵中的每一组二进制码权重组合进行十进制解码,其中第j组二进制码权重组合中的第i个特征变量xi的二进制码权重的解码公式如下:
其中,Dj,i是十进制解码。从而得到以十进制表示的权重矩阵D,如下所示:
其中,Dj是以十进制表示的第j组权重组合,然后根据Dj,i的值,将特征变量xi的权重值映射至区间[0,1]:
其中,ωj,i∈[0,1]是特征变量xi的权重值。从而得到映射变换后的权重矩阵Ω,如下所示:
其中,Ωj是映射变换后的第j组权重组合;
(5)计算相似度;将上步中得到的解码后的20组权重组合Ω1~Ω20分别用63个训练案例(即采用留一法进行训练,从63个训练案例中取出任一个作为目标案例,记为其中剩下的62个作为新的源案例,记为 其中 计算权重组合Ω1~Ω20分别作用时目标案例的特征描述与62个源案例特征描述的相似度,其中第j组权重组合Ωj作用时,相似度sj,k″的计算公式如下:
通过上述计算可以得到62个相似度,分别是sj,1~sj,q-1(j=1,2,...,20);
(6)计算平均绝对百分数误差;利用相似度,依次计算权重组合Ω1~Ω20分别作用时溶解氧浓度估计值的平均绝对百分数误差ej(j=1,2,...,20),作为GA对权重进行迭代寻优的评价函数,计算方法是:
将第j组权重对应的62个相似度按降序排列,并取出前5个相似度对应的源案例中的溶解氧浓度值(分别记为),求第k’个目标案例的溶解氧浓度估计值
则第k’个目标案例的溶解氧浓度估计值的绝对百分数误差ek′是
其中,Yk’是训练案例中第k’个目标案例的溶解氧浓度值。因此,第j组权重对应的溶解氧浓度估计值的平均绝对百分数误差ej为:
(7)计算权重组合的选择概率;利用误差ej,依次计算权重组合Ω1~Ω20被选择的概率,其中,权重组合Ωj被选择的概率Pj的计算公式如下:
从而得到Ω1~Ω20被选择的概率P1~P20,概率越大的权重组合表示其对应的误差越小,被选择的几率就大。然后根据P1~P20,采用轮盘赌法得到选择操作后的二进制码权重矩阵G′=[G′1...G′j...G′20]T,其中,T表示矩阵转置,G′j是Gj经过选择操作后的第j组二进制码权重组合。更新方法包括:首先按下式计算出权重组合Ωj被选择的累加概率ΣPj:
然后随机产生20个位于区间(0,1)中的实数,并按升序排列成r1,…,rj,…,r20,最后从r1开始,从左至右依次判断r1<ΣP1,…,r1<ΣPj,…,r1<ΣP20是否成立,假设第一个不等式成立的顺序号是j,则第j个被选择的累加概率对应的二进制码权重组合即为G′1,G′2的更新则从第j个累加概率开始,即判断r2<ΣPj,…,r2<ΣP20是否成立,如同G′1的形成方法可得到G′2,以此类推,直至得到G′20,从而得到更新后的二进制码权重矩阵G′;
(8)权重组合的交叉:将上步选择后的权重矩阵G′中的20个权重组合从第一个开始,两两配对交叉。具体为:比较设定的交叉概率Pc=0.3和随机产生的实数rpc∈(0,1)大小关系,如果随机数rpc小于0.3,则产生一个随机整数Cpoint∈(0,20),以此整数为分界点将两两配对的权重组合分别分为左右两部分,右边不含分界点处的二进制数,然后将它们的右边部分互相交换;否则,保持原来的值不变,重复此过程,一直到所有权重组合均执行上述操作,从而形成交叉后的权重矩阵G″,如下式所示:
其中,G″j是G′j经过交叉操作后的第j组二进制码权重组合,G″j,i表示G″j中第i个特征变量xi的二进制码权重;
(9)权重的变异:根据设定的变异概率Pmu=0.02,对上步交叉后的权重矩阵G″中的每一个二进制位产生一个随机数rpm∈(0,1),如果随机数rpm小于0.02,则将该二进制位取反;否则,保持原来的值不变,从而形成变异后的权重矩阵G″′,如下式所示:
其中,G″′j是G″′j经过变异操作后的第j组二进制码权重组合,G″′j,i表示G″′j中第i个特征变量xi的二进制码权重;
(10)获取最佳权重组合;若未达到设定的迭代次数Iter=10次,则针对上步变异后的权重矩阵,重复上述的步骤(4)~步骤(9),直至达到设定的10次时为止,此时,将每次迭代过程中步骤(6)记录的最小误差min(e1,e2,...,em)按升序排列,保留处于第1位的误差所对应的那一组权重,记为ω1~ω27;
(11)获取5组群决策权重组合;如果上步获得的权重组数小于群决策组数5,则重复上述的(3)~(10),直至得到5组ω1~ω27时为止;
步骤4、获取目标案例的特征描述数据:记目标案例的特征描述数据是X64=(x1,64,…,xi,64,…,x5,64),待估计的溶解氧浓度记为Y64;
步骤5、将源案例特征描述Xk=(x1,k,…,xi,k,…,x5,k),k=1,2,…,63和目标案例特征描述X64=(x1,64,…,xi,64,…,x5,64)中的特征变量的数值进行归一化处理,分别如下式所示:
其中,为归一化后第k个源案例的特征描述中第i个特征变量的数值;为归一化后目标案例的特征描述中第i个特征变量的数值;
步骤6、案例检索;根据步骤3(11)中得到的5组权重以及目标案例特征描述与源案例特征描述中归一化后的各个特征变量的数值,计算各源案例与目标案例的相似度sk:
每一组权重均得到63个相似度,分别是s1~s63,共有5组;
步骤7、群决策案例重用;设定取用源案例的个数为5,对案例检索环节得到的5组相似度,将每一组相似度s1~s63按降序排列,然后取出前5个相似度对应的源案例中的溶解氧浓度值(分别记为),求得每一组的均值
然后按下式实现群决策案例重用,得到对应于目标案例X64的溶解氧浓度估计值Y64:
步骤8、案例存储;将目标案例的溶解氧浓度Y64及归一化前的目标案例特征描述X64=(x1,64,…,xi,64,…,x5,64)组成新的源案例C64存储于案例库中,源案例总数63增加为64,以此增强案例推理求解的自学习能力。
步骤9、若6个目标案例未测试完毕,回到步骤3,并将步骤4及后续步骤中的数字63修改为64,64则修改为65,以此类推;若测试完毕则统计和记录每一个目标案例溶解氧浓度的软测量值。
图2显示溶解氧浓度的软测量效果对比,X轴:样本个数,Y轴:溶解氧浓度(DO),单位是mg/l,本发明方法记为GGCBR,其它符号分别表示:SVM(支持向量机),MCCBR(平均分配特征变量的权重),BP(误差反传神经网络),ECBR(专家分配特征变量的权重),WCBR(注水法分配特征变量的权重),GCBR(遗传算法分配特征变量的权重),TrueValue表示溶解氧浓度的真实值,可通过测量滞后的分析仪器得到。结果表明本发明方法的测量误差最小,具有良好的逼近特性。
Claims (8)
1.一种基于群决策案例推理的溶解氧浓度软测量方法,其特征在于包括以下步骤:
步骤1、确定影响溶解氧浓度的特征变量,分别为:进水流量、化学需氧量浓度、混合液固体悬浮物浓度、氨氮含量和曝气量,分别用x1~x5表示;
步骤2、建立案例库;将从生产现场获得的历史数据表示成(特征描述;溶解氧浓度)的序偶形式,并存储于案例库中,其中第k个历史数据构成的源案例表示为
Ck=(Xk;Yk),k=1,2,…,p
其中,Xk=(x1,k,…,xi,k,…,x5,k)和Yk分别是第k个源案例的特征描述和溶解氧浓度,p是源案例总数,xi,k(i=1,2,…,5)表示第k个源案例特征描述中的第i个特征变量的数值;
步骤3、分配各个特征变量的权重;采用遗传算法(geneticalgorithms,GA)对权重进行迭代训练后分配,具体为:
(1)获取训练案例;设定训练权重的案例数量q,记为Ck'=(Xk';Yk'),k'=1,2,…,q;
(2)将训练案例特征描述Xk'中的每一个特征变量的数值进行归一化处理,归一化后每个训练案例可表示为 其中的
(3)参数初始化;设定特征变量初始权重组合的组数m>1、群决策的组数N>1、迭代次数Iter>1、交叉概率Pc∈(0,1)、变异概率Pmu∈(0,1)以及对每一个权重进行二进制编码的位数n,然后随机产生由m组以n位二进制编码表示的特征变量权重组合组成的初始权重矩阵G,如下矩阵形式:
其中,Gj是以二进制码表示的第j组权重组合,Gj,i表示Gj中第i个特征变量xi的二进制码权重, 表示Gj,i中的第l位数据;
(4)对权重矩阵中的每一组二进制码权重组合进行十进制解码,得到以十进制表示的权重矩阵D,然后经过映射变换得到映射变换后的权重矩阵Ω,所述的权重矩阵D如下所示:
其中,Dj是以十进制表示的第j组权重组合,Dj,i是十进制解码;所述的权重矩阵Ω如下所示:
其中,Ωj是映射变换后的第j组权重组合,ωj,i∈[0,1]是第j组权重组合中特征变量xi的权重值;
(5)计算相似度;将上步中得到的解码后的m组权重组合Ω1~Ωm分别用q个训练案例即采用留一法进行训练,计算得到每组权重组合的q-1个相似度;
(6)利用相似度,依次计算权重组合Ω1~Ωm分别作用时溶解氧浓度估计值的平均绝对百分数误差ej(j=1,2,…,m),并记录本次迭代的最小误差min(e1,e2,…,em);
(7)利用误差ej,依次计算权重组合Ω1~Ωm被选择的概率,然后根据权重组合Ω1~Ωm被选择的概率,采用轮盘赌法得到选择操作后的二进制码权重矩阵G'=[G'1…G'j…G'm]T,其中,T表示矩阵转置,G'j是Gj经过选择操作后的第j组二进制码权重组合;
(8)交叉:将上步选择后的权重矩阵G'中的m个权重组合从第一个开始,两两配对交叉,m是奇数时,最后一权重组合不参与交叉,具体为:比较设定的交叉概率Pc∈(0,1)和随机产生的实数rpc∈(0,1)大小关系,如果随机数rpc小于Pc,则产生一个随机整数Cpoint∈(0,5n),以此整数为分界点将两两配对的权重组合分别分为左右两部分,右边不含分界点处的二进制数,然后将它们的右边部分互相交换;否则,保持原来的值不变,重复此过程,一直到所有权重组合均执行上述操作,从而形成交叉后的权重矩阵G″,如下式所示:
其中,G″j是G'j经过交叉操作后的第j组二进制码权重组合,G″j,i表示G″j中第i个特征变量xi的二进制码权重;
(9)变异:根据设定的变异概率Pmu∈(0,1),对上步交叉后的权重矩阵G”中的每一个二进制位产生一个随机数rpm∈(0,1),如果随机数rpm小于Pmu,则将该二进制位取反;否则,保持原来的值不变,从而形成变异后的权重矩阵G″′,如下式所示:
其中,G″′j是G″j经过变异操作后的第j组二进制码权重组合,G″′j,i表示G″′j中第i个特征变量xi的二进制码权重;
(10)获取最佳权重组合;若未达到设定的迭代次数Iter,则针对上步变异后的权重矩阵,重复上述的步骤(4)~步骤(9),直至达到设定的迭代次数Iter时为止,此时,将每次迭代过程中步骤(6)中记录的最小误差min(e1,e2,…,em)按升序排列,保留处于第1位的误差所对应的那一组权重,记为ω1~ω27;
(11)如果上步获得的权重组数小于群决策组数N,则重复上述的(3)~(10),直至得到N组ω1~ω27时为止;
步骤4、获取目标案例的特征描述数据:记目标案例的特征描述数据是Xp+1=(x1,p+1,…,xi,p+1,…,x5,p+1),待估计的溶解氧浓度记为Yp+1;
步骤5、将源案例特征描述Xk=(x1,k,…,xi,k,…,x5,k),k=1,2,…,p和目标案例特征描述Xp+1=(x1,p+1,…,xi,p+1,…,x5,p+1)中的特征变量的数值进行归一化处理,分别如下式所示:
其中,为归一化后第k个源案例的特征描述中第i个特征变量的数值;为归一化后目标案例的特征描述中第i个特征变量的数值;
步骤6、案例检索;根据步骤3(11)中得到的N组权重以及目标案例特征描述与源案例特征描述中归一化后的各个特征变量的数值,计算各源案例与目标案例的相似度sk:
每一组权重均得到p个相似度,分别是s1~sp,共有N组;
步骤7、群决策案例重用;设定取用源案例的个数为p’,对案例检索环节得到的N组相似度,将每一组相似度s1~sp按降序排列,然后取出前p’个相似度对应的源案例中的溶解氧浓度值(分别记为 ),求得每一组的均值
然后按下式实现群决策案例重用,得到对应于目标案例Xp+1的溶解氧浓度估计值Yp+1:
步骤8、案例存储;将步骤7得到的溶解氧浓度估计值Yp+1及归一化前的目标案例特征描述Xp+1=(x1,p+1,…,xi,p+1,…,x5,p+1)组成新的源案例Cp+1存储于案例库中,源案例总数p增1,以此增强案例推理求解的自学习能力。
2.根据权利要求1所述的一种基于群决策案例推理的溶解氧浓度软测量方法,其特征在于:步骤3(2)中所述的归一化的计算公式如下:
3.根据权利要求1所述的一种基于群决策案例推理的溶解氧浓度软测量方法,其特征在于:步骤3(4)中所述的解码公式如下:
4.根据权利要求1所述的一种基于群决策案例推理的溶解氧浓度软测量方法,其特征在于:步骤3(4)中所述的映射变换具体为:根据Dj,i的值,将每个特征变量xi的权重值映射至区间[0,1],映射公式如下:
5.根据权利要求1所述的一种基于群决策案例推理的溶解氧浓度软测量方法,其特征在于:步骤3(5)中所述的留一法进行训练,具体为:从q个训练案例中取出任一个作为目标案例,记为其中剩下的q-1个作为新的源案例,记为 其中 计算权重组合Ω1~Ωm分别作用时目标案例的特征描述与q-1个源案例特征描述的相似度,其中第j组权重组合Ωj作用时,相似度sj,k″的计算公式如下:
6.根据权利要求5所述的一种基于群决策案例推理的溶解氧浓度软测量方法,其特征在于,步骤3(6)中所述的溶解氧浓度的平均绝对百分数误差ej(j=1,2,…,m)的计算方法为:将第j组权重对应的q-1个相似度按降序排列,并取出前p’个相似度对应的源案例中的溶解氧浓度值分别记为求得第k’个目标案例的溶解氧浓度估计值
则第k’个目标案例的溶解氧浓度估计值的绝对百分数误差ek'是
其中,Yk’是训练案例中第k’个目标案例的溶解氧浓度值,因此,第j组权重对应的溶解氧浓度估计值的平均绝对百分数误差ej为:
7.根据权利要求1所述的一种基于群决策案例推理的溶解氧浓度软测量方法,其特征在于:步骤3(7)中所述的权重组合Ωj被选择的概率Pj的计算公式如下:
8.根据权利要求1所述的一种基于群决策案例推理的溶解氧浓度软测量方法,其特征在于:步骤3(7)中所述的采用轮盘赌法得到更新后的二进制码权重矩阵G'=[G'1…G'j…G'm]T,更新方法包括:首先按下式计算出权重组合Ωj被选择的累加概率ΣPj:
然后随机产生m个位于区间(0,1)中的实数,并按升序排列成r1,…,rj,…,rm,最后从r1开始,从左至右依次判断r1<ΣP1,…,r1<ΣPj,…,r1<ΣPm是否成立,假设第一个不等式成立的顺序号是j,则第j个被选择的累加概率对应的二进制码权重组合即为G'1,G'2的更新则从第j个累加概率开始,即判断r2<ΣPj,…,r2<ΣPm是否成立,如同G'1的形成方法可得到G'2,以此类推,直至得到G'm,从而得到更新后的二进制码权重矩阵G'。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410146924.2A CN103969412B (zh) | 2014-04-13 | 2014-04-13 | 一种基于群决策案例推理的溶解氧浓度软测量方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410146924.2A CN103969412B (zh) | 2014-04-13 | 2014-04-13 | 一种基于群决策案例推理的溶解氧浓度软测量方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103969412A CN103969412A (zh) | 2014-08-06 |
CN103969412B true CN103969412B (zh) | 2015-11-11 |
Family
ID=51239162
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410146924.2A Expired - Fee Related CN103969412B (zh) | 2014-04-13 | 2014-04-13 | 一种基于群决策案例推理的溶解氧浓度软测量方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103969412B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104215746A (zh) * | 2014-09-01 | 2014-12-17 | 广东海洋大学 | 一种海水养殖水质含氧量检测方法 |
CN105335554A (zh) * | 2015-10-08 | 2016-02-17 | 大连海洋大学 | 一种基于改进极限学习机的溶解氧浓度软测量方法 |
CN106560713B (zh) * | 2016-10-20 | 2018-11-06 | 浙江农林大学 | 大型养猪场处理后的污水水质监测方法 |
CN107273928A (zh) * | 2017-06-14 | 2017-10-20 | 上海海洋大学 | 一种基于权重特征融合的遥感图像自动标注方法 |
CN108090317A (zh) * | 2017-09-20 | 2018-05-29 | 北京工业大学 | 一种采用案例推理的二噁英浓度软测量方法 |
CN113918873B (zh) * | 2021-10-28 | 2022-07-15 | 江南大学 | 污水溶解氧浓度的估计方法、存储介质、电子设备及系统 |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6021411A (en) * | 1997-12-30 | 2000-02-01 | International Business Machines Corporation | Case-based reasoning system and method for scoring cases in a case database |
JP2004360044A (ja) * | 2003-06-06 | 2004-12-24 | Nippon Steel Corp | 溶鋼温度推定計算装置及び溶鋼温度推定計算方法 |
KR20070113558A (ko) * | 2006-05-25 | 2007-11-29 | 이훈영 | 케이스기반 예측방법 |
EP2133822A1 (en) * | 2008-06-13 | 2009-12-16 | University College Cork | A method of stem taper, volume and product breakout prediction |
TWI337328B (en) * | 2006-11-30 | 2011-02-11 | Univ Nat Taiwan | Case-based reasoning and learning method and the device for implementing the method |
CN102169077A (zh) * | 2010-12-28 | 2011-08-31 | 东北大学 | 湿式磨矿过程溢流粒度指标混合智能软测量方法 |
CN102262147A (zh) * | 2011-07-15 | 2011-11-30 | 华南理工大学 | 一种废水处理系统出水cod的软测量方法和系统 |
CN202075272U (zh) * | 2011-03-30 | 2011-12-14 | 北京中拓百川投资有限公司 | 一种应用于污水处理的软测量系统 |
CN102540879A (zh) * | 2011-12-28 | 2012-07-04 | 北京工业大学 | 基于群决策检索策略的多目标评价优化方法 |
CN102652925A (zh) * | 2012-04-26 | 2012-09-05 | 中冶南方工程技术有限公司 | 高炉喷煤中速磨制粉系统煤粉粒度的测量系统 |
CN102854296A (zh) * | 2012-08-30 | 2013-01-02 | 北京工业大学 | 一种基于集成神经网络的污水处理软测量方法 |
CN102879541A (zh) * | 2012-07-31 | 2013-01-16 | 辽宁工程技术大学 | 一种基于动态前馈神经网络的生化需氧量在线软测量方法 |
CN103246801A (zh) * | 2013-03-04 | 2013-08-14 | 北京工业大学 | 一种基于改进案例推理的竖炉炉况故障预报方法 |
CN103399134A (zh) * | 2013-08-20 | 2013-11-20 | 渤海大学 | 一种基于输出观测器的污水cod软测量方法 |
CN103454390A (zh) * | 2013-03-27 | 2013-12-18 | 深圳信息职业技术学院 | 一种测量溶解氧浓度的方法及装置 |
-
2014
- 2014-04-13 CN CN201410146924.2A patent/CN103969412B/zh not_active Expired - Fee Related
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6021411A (en) * | 1997-12-30 | 2000-02-01 | International Business Machines Corporation | Case-based reasoning system and method for scoring cases in a case database |
JP2004360044A (ja) * | 2003-06-06 | 2004-12-24 | Nippon Steel Corp | 溶鋼温度推定計算装置及び溶鋼温度推定計算方法 |
KR20070113558A (ko) * | 2006-05-25 | 2007-11-29 | 이훈영 | 케이스기반 예측방법 |
TWI337328B (en) * | 2006-11-30 | 2011-02-11 | Univ Nat Taiwan | Case-based reasoning and learning method and the device for implementing the method |
EP2133822A1 (en) * | 2008-06-13 | 2009-12-16 | University College Cork | A method of stem taper, volume and product breakout prediction |
CN102169077A (zh) * | 2010-12-28 | 2011-08-31 | 东北大学 | 湿式磨矿过程溢流粒度指标混合智能软测量方法 |
CN202075272U (zh) * | 2011-03-30 | 2011-12-14 | 北京中拓百川投资有限公司 | 一种应用于污水处理的软测量系统 |
CN102262147A (zh) * | 2011-07-15 | 2011-11-30 | 华南理工大学 | 一种废水处理系统出水cod的软测量方法和系统 |
CN102540879A (zh) * | 2011-12-28 | 2012-07-04 | 北京工业大学 | 基于群决策检索策略的多目标评价优化方法 |
CN102652925A (zh) * | 2012-04-26 | 2012-09-05 | 中冶南方工程技术有限公司 | 高炉喷煤中速磨制粉系统煤粉粒度的测量系统 |
CN102879541A (zh) * | 2012-07-31 | 2013-01-16 | 辽宁工程技术大学 | 一种基于动态前馈神经网络的生化需氧量在线软测量方法 |
CN102854296A (zh) * | 2012-08-30 | 2013-01-02 | 北京工业大学 | 一种基于集成神经网络的污水处理软测量方法 |
CN103246801A (zh) * | 2013-03-04 | 2013-08-14 | 北京工业大学 | 一种基于改进案例推理的竖炉炉况故障预报方法 |
CN103454390A (zh) * | 2013-03-27 | 2013-12-18 | 深圳信息职业技术学院 | 一种测量溶解氧浓度的方法及装置 |
CN103399134A (zh) * | 2013-08-20 | 2013-11-20 | 渤海大学 | 一种基于输出观测器的污水cod软测量方法 |
Non-Patent Citations (2)
Title |
---|
Approach to group decision making based on determining the weights of experts by using projection method;Zhongliang Yue;《Applied Mathematical Modelling》;20121231(第36期);第2900-2910页 * |
基于模糊聚类多模型池塘溶解氧软测量研究;马从国 等;《安徽农业科学》;20110520;第39卷(第15期);第9309-9310页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103969412A (zh) | 2014-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103969412B (zh) | 一种基于群决策案例推理的溶解氧浓度软测量方法 | |
CN104376380B (zh) | 一种基于递归自组织神经网络的氨氮浓度预测方法 | |
Bagherzadeh et al. | Prediction of energy consumption and evaluation of affecting factors in a full-scale WWTP using a machine learning approach | |
US20180029900A1 (en) | A Method for Effluent Total Nitrogen-based on a Recurrent Self-organizing RBF Neural Network | |
CN108469507B (zh) | 一种基于自组织rbf神经网络的出水bod软测量方法 | |
Xie et al. | Freshwater algal bloom prediction by support vector machine in macau storage reservoirs | |
CN109344971B (zh) | 一种基于自适应递归模糊神经网络的出水氨氮浓度预测方法 | |
CN107133695A (zh) | 一种风电功率预测方法和系统 | |
CN109635245A (zh) | 一种鲁棒宽度学习系统 | |
CN107705556A (zh) | 一种基于支持向量机和bp神经网络结合的交通流预测方法 | |
CN107688701A (zh) | 基于wasp模型的水质软测量及水体富营养化评价方法 | |
Ning et al. | GA-BP air quality evaluation method based on fuzzy theory. | |
CN107247888A (zh) | 基于储备池网络的污水处理出水总磷tp软测量方法 | |
CN104835073A (zh) | 基于直觉模糊熵权的无人飞行器控制系统运行绩效评价方法 | |
CN112199862A (zh) | 纳米粒子运移的预测方法、其影响因子分析方法及系统 | |
Aldrees et al. | Evolutionary and ensemble machine learning predictive models for evaluation of water quality | |
CN103984996A (zh) | 基于禁忌搜索和遗传算法的湖库藻类水华生成机理时变模型优化及预测方法 | |
CN109359741A (zh) | 一种废水处理进水水质时序变化智能预测方法 | |
CN106021924B (zh) | 基于多属性高斯核函数快速相关向量机的污水在线软测量方法 | |
CN110929809B (zh) | 一种特征自增强的循环神经网络的污水关键水质指标软测量方法 | |
CN109408896B (zh) | 一种污水厌氧处理产气量多元智能实时监控方法 | |
CN114492944A (zh) | 基于TLBO-Elman的光伏电站短期发电功率预测方法、装置及存储介质 | |
CN109190830B (zh) | 基于经验分解和组合预测的能源需求预测方法 | |
CN113222324A (zh) | 一种基于pls-pso-rbf神经网络模型的污水质量监测方法 | |
Shin et al. | The prediction of diatom abundance by comparison of various machine learning methods |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151111 Termination date: 20180413 |
|
CF01 | Termination of patent right due to non-payment of annual fee |