发明名称 基于混合引力搜索算法的立体传声器阵列优化设计方法
摘要 本发明提出一种基于混合引力搜索算法的立体传声器阵列优化方法,包括:构建立体传声器阵列的主要参数在混合引力搜索算法框架下的适应度函数,最优化立体传声器阵列在一定旁瓣级下具有较窄主瓣宽度的阵列结构。该方法优化设计的立体传声器阵列,能弥补传统平面阵定位结果无法分辨出前后波达方向的不足,抑制后向来波,实现对复杂声环境下目标噪声源的被动定位。
申请公布号 CN105246005A 申请公布日期 2016.01.13
申请号 CN201510587819.7 申请日期 2015.09.15
申请人 国家电网公司;国网陕西省电力公司电力科学研究院;西北工业大学 发明人 吴健;杨坤德;耿明昕;刘亚雄;白晓春;吕平海;雷志雄;夏麾军;安;樊创
分类号 H04R5/027(2006.01)I;G06N3/00(2006.01)I 主分类号 H04R5/027(2006.01)I
代理机构 西安通大专利代理有限责任公司 61200 代理人 徐文权
主权项 基于混合引力搜索算法的立体传声器阵列优化设计方法,其特征在于,包括以下步骤:1)、构建立体传声器阵列优化参数模型:待优化多臂立体传声器阵列投影直径为2米,有N个阵臂,类似伞骨架呈角度<img file="FDA0000803473780000014.GIF" wi="44" he="63" />张开,每个臂上有M个麦克风,共计N*M个麦克风;阵臂之间的夹角α=360°/N,固定每个阵臂第一个阵元到阵中心的距离l<sub>1</sub>=0.2m,最后一个阵元到阵中心的距离<img file="FDA0000803473780000015.GIF" wi="358" he="73" />只考虑单个臂上阵元的距离L=[l<sub>2</sub>,...,l<sub>M‑1</sub>]的变化,其余阵臂依次复制;与此同时,为防止阵元重叠,限制每条臂上相邻两个阵元的最小间距为l<sub>0</sub>,即l<sub>m+1</sub>‑l<sub>m</sub>≥l<sub>0</sub>,m=1,2,…,M‑12)、设定引力系统粒子形式及其优化目标:假设一个包含有N<sub>0</sub>个粒子的引力系统,系统维度为D,这个引力系统的所有粒子用向量表示为<img file="FDA0000803473780000017.GIF" wi="421" he="64" />经过步骤1)处理之后,引力系统粒子的形式设置为<img file="FDA0000803473780000016.GIF" wi="375" he="79" />设频率为f<sub>0</sub>的声信号所对应的常规波束旁瓣级指标为SLL<sub>0</sub>,要求旁瓣级小于该指标,若阵列结构为P,则适应度函数Fit(P,f<sub>0</sub>)可以表示为<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>F</mi><mi>i</mi><mi>t</mi><mrow><mo>(</mo><mi>P</mi><mo>,</mo><msub><mi>f</mi><mn>0</mn></msub><mo>)</mo></mrow><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><mi>M</mi><mi>L</mi><mi>W</mi><mrow><mo>(</mo><mi>P</mi><mo>,</mo><msub><mi>f</mi><mn>0</mn></msub><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>S</mi><mi>L</mi><mi>L</mi><mrow><mo>(</mo><mi>P</mi><mo>,</mo><msub><mi>f</mi><mn>0</mn></msub><mo>)</mo></mrow><mo>&le;</mo><msub><mi>SLL</mi><mn>0</mn></msub></mrow></mtd></mtr><mtr><mtd><mrow><mo>+</mo><mi>&infin;</mi></mrow></mtd><mtd><mrow><mi>S</mi><mi>L</mi><mi>L</mi><mrow><mo>(</mo><mi>P</mi><mo>,</mo><msub><mi>f</mi><mn>0</mn></msub><mo>)</mo></mrow><mo>&gt;</mo><msub><mi>SLL</mi><mn>0</mn></msub></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000803473780000011.GIF" wi="1013" he="160" /></maths>当旁瓣级满足指标要求时,则以主瓣宽度为适应度函数返回值;若旁瓣级不满足指标要求,则返回给适应度函数的值为无穷大;因此在一定旁瓣级的要求下,优化目标函数为min Fit(P,f<sub>0</sub>),s.t.SLL(P,f<sub>0</sub>)≤SLL<sub>0</sub>3)、具体的迭代优化过程:将粒子的位置用向量表示为<img file="FDA0000803473780000012.GIF" wi="563" he="97" />i=1,2,…,d,…,D,D为引力系统的维度;根据牛顿万有引力定律:任意两个质点在连心线方向上有力的相互吸引,设第i个粒子受到第j个粒子的引力<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>F</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mo>&lsqb;</mo><msubsup><mi>F</mi><mrow><mi>i</mi><mi>j</mi></mrow><mn>1</mn></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><msubsup><mi>F</mi><mrow><mi>i</mi><mi>j</mi></mrow><mn>2</mn></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mo>...</mo><mo>,</mo><msubsup><mi>F</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mo>...</mo><mo>,</mo><msubsup><mi>F</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>D</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mo>&rsqb;</mo><mo>,</mo></mrow>]]></math><img file="FDA0000803473780000013.GIF" wi="868" he="92" /></maths>则第d维方向上的引力分量<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msubsup><mi>F</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mi>G</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>&CenterDot;</mo><mfrac><mrow><msub><mi>M</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>&times;</mo><msub><mi>M</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><mo>|</mo><mo>|</mo><msub><mi>x</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>x</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>|</mo><msub><mo>|</mo><mn>2</mn></msub><mo>+</mo><mi>&epsiv;</mi></mrow></mfrac><mo>&CenterDot;</mo><mrow><mo>(</mo><msubsup><mi>x</mi><mi>j</mi><mi>d</mi></msubsup><mo>(</mo><mi>t</mi><mo>)</mo><mo>-</mo><msubsup><mi>x</mi><mi>i</mi><mi>d</mi></msubsup><mo>(</mo><mi>t</mi><mo>)</mo><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000803473780000021.GIF" wi="963" he="156" /></maths>其中,M<sub>i</sub>(t)、M<sub>j</sub>(t)是第i个粒子和第j个粒子被动引力质量;<img file="FDA0000803473780000022.GIF" wi="263" he="85" />是第j个粒子和第i个粒子在d维方向上的坐标,||x<sub>i</sub>(t),x<sub>j</sub>(t)||<sub>2</sub>是这两个粒子的欧式距离;ε=0;G(t)是随迭代时间递减的万有引力常系数,且<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mi>G</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>G</mi><mn>0</mn></msub><mo>&CenterDot;</mo><mi>exp</mi><mrow><mo>(</mo><mo>-</mo><mi>k</mi><mo>&CenterDot;</mo><mfrac><mi>t</mi><mi>T</mi></mfrac><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000803473780000023.GIF" wi="459" he="126" /></maths>G<sub>0</sub>是引力常系数的初始值,k是一个递减的系数,G<sub>0</sub>=1,k=20;t为当前迭代次数,T为设定的最大迭代次数;给任意两个粒子在d维方向上的引力分量加一个在(0,1)范围内变化的随机权值rand(),则第i个粒子在d维方向上受到的其他粒子的引力随机加权总和<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msubsup><mi>F</mi><mi>i</mi><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>j</mi><mi>i</mi></mrow><mi>D</mi></munderover><mi>r</mi><mi>a</mi><mi>n</mi><mi>d</mi><mrow><mo>(</mo><mo>)</mo></mrow><mo>&CenterDot;</mo><msubsup><mi>F</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000803473780000024.GIF" wi="556" he="148" /></maths>这一迭代时刻,粒子在d维方向的引力加速度<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msubsup><mi>a</mi><mi>i</mi><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>F</mi><mi>i</mi><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>/</mo><msub><mi>M</mi><mrow><mi>i</mi><mi>i</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000803473780000025.GIF" wi="430" he="91" /></maths>其中,M<sub>ii</sub>(t)是第i个粒子的惯性质量;粒子被动引力质量和惯性质量的计算依赖于适应度函数Fit返回的函数值;假设被动引力质量、惯性质量和个体质量三者相等,记为M<sub>i</sub>,M<sub>i</sub>根据以下几个公式进行计算:<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><msub><mi>M</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mi>m</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>m</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac></mrow>]]></math><img file="FDA0000803473780000026.GIF" wi="362" he="213" /></maths><maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><msub><mi>m</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mi>Fit</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>Fit</mi><mrow><mi>w</mi><mi>o</mi><mi>r</mi><mi>s</mi><mi>t</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><msub><mi>Fit</mi><mrow><mi>b</mi><mi>e</mi><mi>s</mi><mi>t</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>Fit</mi><mrow><mi>w</mi><mi>o</mi><mi>r</mi><mi>s</mi><mi>t</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac></mrow>]]></math><img file="FDA0000803473780000027.GIF" wi="575" he="146" /></maths>其中Fit<sub>best</sub>=min(Fit<sub>i</sub>(t)),i∈[1,N],Fit<sub>worst</sub>=max(Fit<sub>i</sub>(t)),i∈[1,N];Fit<sub>i</sub>(t)是第i个粒子在t时刻的适应度函数值;混合引力搜索算法的粒子速度和位置按以下两个公式进行更新:<maths num="0009" id="cmaths0009"><math><![CDATA[<mrow><msubsup><mi>v</mi><mi>i</mi><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><mi>w</mi><mo>&CenterDot;</mo><msubsup><mi>v</mi><mi>i</mi><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>c</mi><mn>3</mn></msub><mo>&CenterDot;</mo><mi>r</mi><mi>a</mi><mi>n</mi><mi>d</mi><mrow><mo>(</mo><mo>)</mo></mrow><mo>&CenterDot;</mo><msubsup><mi>a</mi><mi>i</mi><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>c</mi><mn>4</mn></msub><mo>&CenterDot;</mo><mi>r</mi><mi>a</mi><mi>n</mi><mi>d</mi><mrow><mo>(</mo><mo>)</mo></mrow><mo>&CenterDot;</mo><mrow><mo>(</mo><msubsup><mi>g</mi><mrow><mi>b</mi><mi>e</mi><mi>s</mi><mi>t</mi></mrow><mi>d</mi></msubsup><mo>(</mo><mi>t</mi><mo>)</mo><mo>-</mo><msubsup><mi>x</mi><mi>i</mi><mi>d</mi></msubsup><mo>(</mo><mi>t</mi><mo>)</mo><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000803473780000031.GIF" wi="1334" he="94" /></maths><maths num="0010" id="cmaths0010"><math><![CDATA[<mrow><msubsup><mi>x</mi><mi>i</mi><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><msubsup><mi>x</mi><mi>i</mi><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>+</mo><msubsup><mi>v</mi><mi>i</mi><mi>d</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000803473780000032.GIF" wi="536" he="83" /></maths>权重因子c<sub>3</sub>、c<sub>4</sub>取0.5和1.5;惯性权值w取(0,1)内的随机数;<img file="FDA0000803473780000033.GIF" wi="151" he="82" />是指当前迭代时刻粒子在d维方向上的最优解;当循环达到最大次数T时,终止迭代,返回全局最优位置。
地址 100031 北京市西城区西长安街86号