发明名称 一种噪声背景下准确估计超声流量计传播时间方法
摘要 本发明涉及一种噪声背景下准确估计超声流量计传播时间方法,包括:进行超声流量计实验,根据试验结果,建立超声脉冲接收信号离散模型,确定包括超声波传播时间的参数向量x;根据实验采样获得的超声接收信号与模型信号确定目标函数:确定目标函数;构造适应度函数;进行遗传算法,通过迭代获得优化解作为后续蚁群算法的信息素初始条件;利用上述的遗传算法得到的优化解初始化蚁群信息素;根据实验获得的超声接收信号确定参数向量x的变化范围;判断蚂蚁是否转移及得到新的优化解;信息素挥发和更新,进行迭代计算,得到超声波传播时间最优估计值。本发明能够提高参数估计的精确度。
申请公布号 CN104897248A 申请公布日期 2015.09.09
申请号 CN201510324809.4 申请日期 2015.06.12
申请人 天津大学 发明人 郑丹丹;侯惠让;张涛
分类号 G01F25/00(2006.01)I;G06N3/12(2006.01)I 主分类号 G01F25/00(2006.01)I
代理机构 天津市北洋有限责任专利代理事务所 12201 代理人 程毓英
主权项 一种噪声背景下准确估计超声流量计传播时间方法,包括下列步骤::步骤一:进行超声流量计实验,根据试验结果,建立超声脉冲接收信号离散模型如下:A<sub>m</sub>(x)=A(kt<sub>s</sub>)sin[2πf<sub>c</sub>(kt<sub>s</sub>‑τ)+θ]     (1)其中,<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>A</mi><mrow><mo>(</mo><msub><mi>kt</mi><mi>s</mi></msub><mo>)</mo></mrow><mo>=</mo><msub><mi>A</mi><mn>0</mn></msub><msup><mrow><mo>(</mo><mfrac><mrow><msub><mi>kt</mi><mi>s</mi></msub><mo>-</mo><mi>&tau;</mi></mrow><mi>T</mi></mfrac><mo>)</mo></mrow><mi>m</mi></msup><msup><mi>e</mi><mrow><mo>-</mo><mfrac><mrow><msub><mi>kt</mi><mi>s</mi></msub><mo>-</mo><mi>&tau;</mi></mrow><mi>T</mi></mfrac></mrow></msup><mi>u</mi><mrow><mo>(</mo><msub><mi>kt</mi><mi>s</mi></msub><mo>-</mo><mi>&tau;</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000737410060000011.GIF" wi="988" he="140" /></maths>式中,A<sub>m</sub>(x)为超声脉冲接收离散模型信号,k为采样点数序号(k=1,2,…N),N为采样点数,t<sub>s</sub>为采样时间间隔,f<sub>c</sub>为超声换能器的中心频率,θ为初始相位角,A<sub>0</sub>为接收信号幅值,T和m是超声换能器的两个特性参数,τ为超声波传播时间,u(kt<sub>s</sub>‑τ)为单位阶跃信号,当采样频率、采样点数、超声换能器及其发射频率确定后,模型中的k、N、t<sub>s</sub>、f<sub>c</sub>和θ即为定值,随着被测流量改变,模型信号A<sub>m</sub>(x)中的A<sub>0</sub>、T、m和τ会相应变化,其中,参数向量x=[A<sub>0</sub> m T τ],对x估计得越准确,模型信号越逼近实验获得的真实接收信号,利用下面的遗传-蚁群算法对x中这四个参数进行估计,最终τ的最优估计值即为超声波传播时间;步骤二:根据实验采样获得的超声接收信号A<sub>e</sub>与模型信号A<sub>m</sub>(x)确定目标函数f(x):基于最小二乘思想确定目标函数,将A<sub>e</sub>中各采样点电压与A<sub>m</sub>(x)中采样点电压之差的平方和作为目标函数f(x),当目标函数f(x)取得最小值时,x为最优估计值;步骤三:基于目标函数f(x)构造适应度函数eval(x),目标函数值越小,适应度函数值就越大:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>e</mi><mi>v</mi><mi>a</mi><mi>l</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mi>a</mi><mo>-</mo><mi>f</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mo>(</mo><mi>a</mi><mo>-</mo><mi>f</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000737410060000012.GIF" wi="757" he="206" /></maths>其中,a是使得a‑f(x<sub>i</sub>)为正的任意实数,n为种群数目,n值设定越大,收敛精度越高,收敛速度越慢,角标i代表第i个种群个体,在参数边界内随机产生;步骤四:设定x中四个参数边界,根据适应度函数值确定每个个体被复制的次数:首先确定每个个体的预复制次数,它等于相应个体的适应度函数值与种群数目乘积的整数部分,设R为总的预复制次数与种群数目之差,为了保持种群数目不变,从最优个体到第R个优秀个体,每个个体的复制数目加1,即适应度函数值较大的个体,被复制的概率越大;步骤五:交叉、变异迭代获得优化解:从最优解到最差解,将种群中每两个相邻个体分为一组,选定一个固定的判断概率0.9,并随机生成一个在0到1之间的实数P<sub>c</sub>,如果P<sub>c</sub>小于判断概率0.9则进行交叉,否则不交叉,为获得最优个体,每次交叉、变异之后都用上一代的最优个体代替下一代的最差个体;步骤二至步骤五为遗传算法,通过迭代获得优化解作为后续蚁群算法的信息素初始条件;步骤六:利用上述的遗传算法得到的优化解初始化蚁群信息素;步骤七:蚂蚁移动步长α初始化,根据实验获得的超声接收信号确定参数向量x的变化范围;步骤八:判断蚂蚁是否转移及得到新的优化解:在生成新的参数解时,分别对参数向量x中的每个参数单独进行,首先对A<sub>0</sub>进行,令<img file="FDA0000737410060000021.GIF" wi="492" he="88" />如果<img file="FDA0000737410060000022.GIF" wi="133" he="77" />小于<img file="FDA0000737410060000023.GIF" wi="200" he="87" />则<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msubsup><mi>x</mi><mi>s</mi><mi>t</mi></msubsup><mo>=</mo><msubsup><mi>x</mi><msup><mi>s</mi><mo>*</mo></msup><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>+</mo><mo>&lsqb;</mo><msub><mi>dA</mi><mn>0</mn></msub><mo>,</mo><mn>0</mn><mo>,</mo><mn>0</mn><mo>,</mo><mn>0</mn><mo>&rsqb;</mo><mo>,</mo></mrow>]]></math><img file="FDA0000737410060000024.GIF" wi="505" he="85" /></maths>否则令<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msubsup><mi>x</mi><mi>s</mi><mi>t</mi></msubsup><mo>=</mo><msubsup><mi>x</mi><msup><mi>s</mi><mo>*</mo></msup><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>-</mo><mo>&lsqb;</mo><msub><mi>dA</mi><mn>0</mn></msub><mo>,</mo><mn>0</mn><mo>,</mo><mn>0</mn><mo>,</mo><mn>0</mn><mo>&rsqb;</mo><mo>,</mo></mrow>]]></math><img file="FDA0000737410060000025.GIF" wi="499" he="85" /></maths>如果<img file="FDA0000737410060000026.GIF" wi="134" he="75" />小于<img file="FDA0000737410060000027.GIF" wi="210" he="85" />则<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msubsup><mi>x</mi><mi>s</mi><mi>t</mi></msubsup><mo>=</mo><msubsup><mi>x</mi><msup><mi>s</mi><mo>*</mo></msup><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>-</mo><mo>&lsqb;</mo><msub><mi>dA</mi><mn>0</mn></msub><mo>,</mo><mn>0</mn><mo>,</mo><mn>0</mn><mo>,</mo><mn>0</mn><mo>&rsqb;</mo><mo>,</mo></mrow>]]></math><img file="FDA0000737410060000028.GIF" wi="473" he="90" /></maths>否则<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msubsup><mi>x</mi><mi>s</mi><mi>t</mi></msubsup><mo>=</mo><msubsup><mi>x</mi><msup><mi>s</mi><mo>*</mo></msup><mrow><mi>t</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>;</mo></mrow>]]></math><img file="FDA0000737410060000029.GIF" wi="198" he="86" /></maths>其中,<img file="FDA00007374100600000210.GIF" wi="59" he="79" />为第t代第s只蚂蚁的参数向量值,<img file="FDA00007374100600000211.GIF" wi="89" he="85" />为第t‑1代迭代之后按照信息素更新第s只蚂蚁最好的参数向量值,dA<sub>0</sub>在[‑α,α]之间随机产生;同理,对T、m和τ三个参数进行优化,得到新的优化解;步骤九:信息素挥发和更新:按照下列规则设定信息素挥发系数:当迭代次数较小时,信息素挥发系数设定较大,有利于全局寻优;当迭代次数较大时,信息素挥发系数设定较小,有利于提高局部收敛精度、加快收敛速度;重新计算信息素,蚂蚁重新分配,返回步骤七进行迭代计算,迭代结束判据设为:在算法迭代t代后进行判断,如果第t代的最优目标函数值与第t‑j(j=1,2,3,4,5)代的最优目标函数值之差的绝对值均小于10<sup>‑7</sup>,则迭代结束,此时参数向量x为最优解,其中的τ即为超声波传播时间最优估计值。
地址 300072 天津市南开区卫津路92号