运用矩阵束方法稀布优化可分离分布的平面阵_陈客松

合集下载

《稀疏矩阵》课件

《稀疏矩阵》课件

稀疏矩阵研究现状与挑战
研究现状
随着大数据和计算技术的发展,稀疏矩阵在许多领域如机器学习、图像处理、数值计算 等得到了广泛应用。目前,稀疏矩阵的研究主要集中在算法优化、存储压缩和并行计算
等方面。
挑战
尽管取得了一些进展,但稀疏矩阵的研究仍面临诸多挑战。例如,如何更有效地压缩存 储稀疏矩阵以提高计算效率,如何设计更高效的算法处理大规模稀疏矩阵等问题仍需进
在机器学习中,稀疏矩阵用于表示数据的特征和权 01 重,能够有效地降低数据的维度和复杂度。
通过稀疏矩阵优化,可以快速实现分类、回归等机 02 器学习任务,提高模型的准确率和训练速度。
稀疏矩阵的优化算法能够有效地处理大规模数据集, 03 为机器学习的发展和应用提供了重要的技术支持。
总 结 与 展 望
感 谢 观 看
THANKS
3
COO格式也是一种常见的压缩存储方式,它同时 存储非零元素的行索引、列索引和非零元素值。


方 法
矩 阵 的


基于行的方法
总结词
基于行的方法主要关注矩阵的行,通过行内非零元素的聚集来压缩矩阵。
详细描述
这种方法通过识别矩阵中的行,其中非零元素在位置上彼此接近,然后只存储 这些非零元素的位置和值,同时记录非零元素的位置信息,以便于后续计算。
Eigen库的API设计简洁明了,易 于使用,同时具有高效的性能和 可扩展性。
01
Armadillo库
01 Armadillo是一个C线性代数库,提 供了丰富的矩阵和向量操作、线性 方程组求解、特征值计算等功能。
02 Armadillo支持稀疏矩阵的存储和操 作,提供了多种稀疏矩阵格式的支 持,如COO、CSR等。

运用增广矩阵束方法稀布优化平面阵

运用增广矩阵束方法稀布优化平面阵

运用增广矩阵束方法稀布优化平面阵唐斌;郑美燕;陈客松;吴宏刚;刘先攀【摘要】基于增广矩阵束方法(Matrix Enhancement and Matrix Pencil,MEMP),以使用尽可能少的阵元逼近期望的方向图为目标,提出了一种求解阵元位置和设计激励幅度的新方法.首先对期望平面阵的方向图进行采样得到离散的数据集,再构造增广矩阵,对此增广矩阵进行奇异值分解(Singular Value Decomposition,SVD),确定逼近期望方向图所需的最小阵元数目;基于广义特征值分解求解两组特征值,并根据类基于旋转不变技术的信号参数估计(Estimating Signal Parameters Via Rotational Invariance Techniques,ESPRIT)对这两组特值配对;在最小二乘准则下求解稀布面阵的阵元位置和激励.仿真试验验证了该方法在稀布平面阵优化问题中的高效性和数值精度.【期刊名称】《电波科学学报》【年(卷),期】2013(028)003【总页数】7页(P540-546)【关键词】平面阵列;稀布阵;增广矩阵束方法(MEMP);奇异值分解(SVD);低秩逼近矩阵【作者】唐斌;郑美燕;陈客松;吴宏刚;刘先攀【作者单位】电子科技大学电子工程学院,四川成都611731;成都航空职业技术学院航空电子工程系,四川成都610100;电子科技大学电子工程学院,四川成都611731;电子科技大学电子工程学院,四川成都611731;中国民用航空局第二研究所,四川成都610041;电子科技大学航空航天学院,四川成都611731【正文语种】中文【中图分类】TN820.1+5;TN820.1+3引言近几十年来,平面天线在雷达、通信、卫星电视接收等方面得到广泛的应用.通常情况下阵元数目决定一个系统的复杂度和成本,因此使用尽可能少的阵元达到系统要求是阵列设计的重要问题.综合非均匀平面阵列的阵元激励是一个线性问题,然而综合阵元相位和位置是一个包含多个未知量的高度非线性优化问题.一种方案是对均匀间隔的阵列进行稀疏化设计,得到稀疏阵列;另一种方案是对阵元随机稀布,使阵元在稀布过程中有更大的自由度,可以获得比稀疏阵列更好的性能,称为稀布阵列.目前已经有许多综合稀布阵列的方法,包括优化算法(如遗传算法(Genetic Algorithms,GA)[1]、微分进化算法(Differential Evolution Algorithm,DEA)[2]、粒子群优化方法(Particle Swarm Optimization,PSO)[3]、模拟退火方法[4]、矩阵束方法(Matrix Pencil Method,MPM))和其他综合技术等.其中,GA、DEA和PSO适合求解全局最优解,但是非常耗时;MPM已成功应用于可分离型分布的平面阵列的稀布综合中,然而可分离型平面阵列只能保证两个主平面内方向图的最佳特性,并不能保证在任一平面内方向图都是最佳的.使平面阵产生的方向图在每一剖面上都是最佳方向图,其关键是采用不可分离型分布的平面阵.如何将MPM扩展应用到不可分离型分布的阵列综合中,本文提出一种新的方法-增广矩阵束方法(Matrix Enhancement and Matrix Pencil, MEMP)[5].目前还未见将MEMP应用到平面阵列综合中的报道,本文对此展开研究.首先对期望的方向图进行采样得到离散的数据集合,并由采样点数据根据隔断和堆放的过程构造增广矩阵,对此增广矩阵进行奇异值分解,确定在误差允许范围内所需的阵元数目;然后基于广义特征值分解分别求解两组特征值,并根据文献[6]的配对方法实现两组特征值的正确配对;最后在最小二乘准则的条件下求得稀布面阵的阵元位置和激励.仿真试验分别优化激励为1的平面阵(等激励阵列)和切比雪夫平面阵(非等激励阵列),使用尽可能少的阵元逼近均匀分布阵列的方向图,并保持原阵列的特性,仿真结果证明了该方法的有效性.1 增广矩阵束用于平面阵列综合1.1 阵列的最优化模型在三维空间任意排列的阵列如图1所示.此阵列由N个阵元组成,位于(ri,θi,φi)第i 个单元的激励记为Ri,每个阵元均为全向辐射元.图1 任意阵元的参考坐标根据电磁波的叠加原理,阵因子可写为[7](1)式中: k=2π/λ,λ为工作波长;cos αi=sin θsin θicos(φ-φi)+cos θcos θi,(2)0≤θ≤π,0≤φ≤2π分别表示方位角和俯仰角.针对本文的平面阵,式(1)可简化为(3)式中: dx和dy分别为第i个阵元的横坐标和纵坐标; u=sin θcos φ;v=sin θsin φ .1.2 最小阵元数目估计MEMP是在误差允许范围内,使用尽可能少的阵元形成新的平面阵列来逼近期望方向图.因此,最优化问题的数学描述为(4)式中:和分别为新阵列中阵元的激励、横坐标和纵坐标.本文使用的是总体最小二乘准则,取L=2.对期望的方向图从u=-1、v=-1到u=1、v=1进行均匀采样,则um=mΔ=m/N,其中m=-N,…,0,…,N;vn=nΔ=n/N,其中n=-N,…,0,…,N.共有(2N+1)(2N+1)个采样点.任一采样点处的值为(5)式中yi=ejkdixΔ=ejkdix/N和zi=ejkdiyΔ=ejkdiy/N.然后,由方向图的采样数据构造增广矩阵Xe.(6)式中:Xm=(7)式中: x(m,n)=f(m-N,n-N); Xe是Hankel块矩阵; Xm是Hankel矩阵.参数K 和L的选择满足条件:(8)对增广矩阵Xe进行奇异值分解(SVD),表达式为(9)min=min{KL,(2N+2-K)(2N+2-L)}是增广矩阵Xe较小的维数; Us、Σs、Vs包含N个主特征值和主特征向量,Un、Σn、Vn包含剩余特征值和特征向量.具体为:Us=[u1,u2,…,uN],Σs=diag{σ1,σ1,…,σN},Vs=[v1,v2,…,vN],Un=[uN+1,uN+2,…,umin],Σn=diag{σN+1,σN+2,…,σmin},Vn=[vN+1,vN+2,…,vmin].式中,σ1≥σ2≥…≥σmin.增广矩阵Xe的秩等于非零奇异值的数目,一般由N个阵元组成的阵列则有N个非零奇异值,即σi>0(i=1,…,N),当i>N+1时,σi=0,因此,Σn为0.式(9)可以化简为(10)文献[8]的结果表明,重要奇异值的数目要小于总的阵元数,也就是说一些不重要的阵元的贡献可以由其他重要阵元的组合代替,因此可以舍弃不重要的奇异值来获得增广矩阵Xe的低秩逼近矩阵XQ,这个低秩逼近矩阵对应着更少的阵元组成的新阵列.通常的处理方法是将这些小的奇异值设为0,即:(11)式中,ΣQ=diag{σ1,σ1,…,σQ,0,…,0},Q≤N.在实际的阵列综合中,Q的最小值可以通过下式确定[9](12)ε是一个很小的正数,ε的选择取决于重构方向图和期望方向图的逼近程度.1.3 求解特征值yi和zi矩阵束方法[10-11]求解特征值是通过构造两个矩阵求其广义特征值而得到,利用文献[6]中的配对算法估计出(yi,zi)对.1.3.1 提取特征值yi低秩矩阵XQ获得后,求解特征值yi即是求解下式的广义特征值:(XQ,f-yXQ,l)v=0,(13)式中: XQ,f和XQ,l分别由XQ去掉前L列和后L列得到.等效于求解下列广义特征值问题(U2-yU1)v=0,(14)式中:U2和U1由UQ分别去掉前L行和后L行得到,UQ是式(10)Us的Q个左特征向量.因此,矩阵束U2-yU1可以化为(U2-yU1)=E1(Yd-yI)Ta,(15)式中,Yd是由特征值{y i,i=1,…,Q}组成的对角矩阵.1.3.2 提取特征值zi为提取另一组特征值集合{zi,i=1,…,Q},引入置换矩阵PP= [pT(1),pT(1+L), …,pT(1+(K-1)L),pT(2),pT(2+L), …,pT(2+(K-1)L),……pT(L),pT(L+L),…,pT(1+(K-1)L)]T.(16)矩阵P的元素p(i)是一个KL×1的向量,且除了第i行为1外,其他皆为0.用P左乘Us,则得UsP=PUs.(17)由式(14)可知,求解特征值zi等效于求解下式的广义特征值(U2P-zU1P)v=0,(18)式中: U2P和U1P由UQP分别去掉前K行和后K行得到,UQP是式(17)UsP 的Q个左特征向量.因此,矩阵束U2P-zU1P可以化为(U2P-zU1P)=E1P(Zd-zI)Tb,(19)式中,Zd是由特征值{zi,i=1,…,Q}组成的对角矩阵.1.3.3 对特征值yi和zi进行配对由式(15)和(19)可得:(20)通过标量β将矩阵F1和F2线性组合,并对其对角化分解的变换矩阵为T.βF1+(1-β)F2=T-1DT .(21)由T、Ta和Tb求得两组置换矩阵P1和P2:P1=T-1Ta, P2=T-1Tb.(22)P1和P2每一行最大元素的位置构成向量p1和p2.p1中第k个位置所对应的特征值和p2中第k个位置对应的特征值构成正确的特征值对.文献[12]应用类ESPRIT算法对特征值配对,得到的只是特征值的近似值,此配对方法可得到更精确的特征值.1.4 求解阵元位置和激励一旦求出特征值yi和zi,阵元位置可以通过文献[8]的式(13)求出:(23)如文献[8]所说,各种方向图的综合实例表明:就对称针状波束方向图而言,和的虚部要比实部小得多.例如,切比雪夫平面阵方向图的综合,和的虚部要比实部小10个数量级.在这种情况下,直接取和的实部即可.阵元位置的计算如下:(24)式中:(25)阵元激励可通过下式求得(26)矩阵R的对角线上的元素即是Ri(i=1,…,Q).式中:(27)式中:(28)(29)式中:(30)(31)(32)1.5 算法流程1) 对期望平面阵的方向图进行采样,并由采样点数据构造增广矩阵Xe,如式(6)所示.2) 对增广矩阵Xe进行SVD,计算出其奇异值和左特征向量Us.3) 根据式(12)确定逼近期望方向图所需的最小阵元数目Q.4) 由式(15)和(19)分别提取特征值yi和zi,并按照式(21)对特征值yi和zi进行配对.5) 由式(24)和(26)计算重构阵列阵元位置和激励.2 仿真实例为说明增广矩阵束方法的有效性,本文给出以下两个实例来减小期望方向图的阵元数目,并使重构阵列保持原阵列的特性.例1:综合激励为1的矩形平面阵设有一7×7的矩形平面阵,其阵元均匀分布在矩形栅格上,阵元间距dx=dy=λ/2,方向图如图2(a)所示.首先对此方向图进行采样,共有(2×49+1)(2×49+1)个采样点,并由这些采样点数据按照隔断和堆放的过程构造增广矩阵.矩阵束参数K=L=50.由式(12)可知,当ε=10-6所需的阵元数为Q=36,然后基于广义特征值分解提取两组特征值,并应用配对算法对特征值进行配对,最后在最小二乘准则的约束下求得稀布面阵的阵元位置和激励.根据上述流程求得重构阵列的方向图如图2(b)所示.图3对比了期望方向图和重构方向图的切面图.(a) 均匀平面阵的方向图(b) 重构平面阵的方向图图2 综合激励为1的矩形平面阵的方向图由图可知,非均匀分布的阵列只需要36个阵元便可精确重构均匀分布时需要49个阵元才能产生的方向图,此例可节省27%的阵元.图4给出了均匀分布和稀布后的阵元位置图.表1列出了均匀分布的阵元位置以及稀布后的阵元位置和激励.因阵元是对称分布的,只给出了第一象限内阵元的位置和激励.表1 均匀阵元的位置和非均匀阵列阵元的位置与激励均匀阵列的阵元位置0.0,1.50.5,1.51.0,1.51.5,1.50.0,1.00.5,1.01.0,1.01.5,1.00.0,0.50.5,0.51.0,0.51.5,0.50.0,0.00.5,0.01.0,0.01.5,0.0非均匀阵列的阵元位置(激励)0.3188,1.4912(1.3481)0.9342,1.4912(1.2523)1.4912,1.4912(1.1118)0.3188,0.9342(1.5185)0.9342,0.9342(1.4106)1.4912,0.9342(1.2523)0.3188,0.3188(1.6347)0.9342,0.3188(1.5185)1.4912,0.3188(1.3481) 图3 方向图的截面图图4 阵元位置图例2:综合切比雪夫平面阵(a) 切比雪夫平面方向图(b) 重构平面阵方向图图5 综合切比雪夫平面阵的方向图设有一4×4的切比雪夫平面阵,其阵元均匀分布在矩形栅格上,阵元间距dx=dy=λ/2,要求其环状副瓣的电平为-20 dB.在此例中,共有(2×16+1)(2×16+1)个采样点,增广矩阵束参数K=L=17.按照例1的步骤求得稀布平面阵的阵元位置和激励.图5是切比雪夫方向图和稀布平面阵方向图.旁瓣电平为-16.504 2 dB.图6对比了重构方向图和期望方向图的切面图,进一步增加阵元数目也不会改善方向图的特性.虽然旁瓣电平有小幅抬高(3.495 8 dB),但可以节省43.75%的阵元.图7给出了均匀切比雪夫平面阵的阵元位置和稀布后的阵元位置图.表2列出了均匀分布条件下阵元的位置和激励以及稀布后的阵元位置和激励.图6 方向图的截面图图7 阵元位置图表2 切比雪夫阵列和重构阵列的阵元位置与激励切比雪夫平面阵的阵元位置(激励)0.25,0.75(0.6854)0.75,0.75(0.2285)0.25,0.25(0.9008)0.75,0.25(0.6854)非均匀阵列的阵元位置(激励)-0.5819,0.5815(0.8882)0.0049,0.6404(1.3491)0.5845,0.5871(0.8724)-0.6362,-0.0036(1.3614)0,0(1.7599)0.6362,0.0036(1.3614)-0.5845,-0.5871(0.8724)-0.0049,-0.6404(1.3491)0.5819,-0.5815(0.8882)3 结论提出了一种基于增广矩阵束(MEMP)方法的减小最小阵元数目、求解阵元位置和设计激励幅度的平面阵列综合方法,与基于随机优化的算法相比,基于增广矩阵束的方法是一种非迭代算法,适合于要求窄波束、低副瓣阵列的设计.另外,与基于矩阵束方法的可分离型分布的平面阵列综合相比,增广矩阵束方法可用于不可分离型分布的平面阵的综合,从而保证方向图在每一剖面的最佳特性.本文的探讨丰富了增广矩阵束方法在稀布平面阵列综合中的应用,为其他种类的稀布阵列综合提供了有益的提示,也为其在工程应用中提供了有价值的参考.参考文献[1] 陈客松,何子述.平面稀布天线阵列的优化算法[J].电波科学学报,2009,24(2):193-198.CHEN Kesong,HE Zishu. Synthesis approach for sparse plane arrays[J]. Chinese Journal of Radio Science,2009,24(2):193-198.(in Chinese)[2] KURUP D G, HIMDI M. Synthesis of uniform amplitude unequally spaced antenna arrays using the differential evolution algorithm[J]. IEEE Trans on Antenna and Propagation,2003,51(9): 2210-2217.[3] DELIGKARIS K.V,ZAHARIS Z.D.Thinned planar array design using boolean PSO with velocity mutation[J].IEEE Trans on Magnetics,2009,45(3):1490-1493.[4] 郭陈江,张锋,丁君,等.基于循环差集与模拟退火法的阵列综合[J].电波科学学报,2007,22(6):962-964.GUO Chenjiang,ZHANG Feng,DING Jun,et al. Array synthesis using cyclic difference sets and simulated annealing[J].Chinese Journal of Radio Science,2007,22(6):962-964.(in Chinese)[5] HUA Yingbo.Estimating Two-dimensional frequencies by matrix enhancement and matrix pencil[J].IEEE Trans on SgnalProcessing,1992,40(9):2267-2280.[6] ROUQUETTE S, NAJIM M.Estimation of frequencies and damping factors by two dimensional ESPRIT type methods[J].IEEE Trans on Signal Processing,2001,49(1):237-245.[7] CHEN D K.Optimization techniques for antenna arrays[J].Processing of the IEEE,1971,59(12):1664-1674.[8] MILLER E K,GOODMAN D M.A pole-zero modeling approach to linear array synthesis I:the unconstrained solution[J].Radio Science,1983,18(1):57-69.[9] LIU Yanhui, NIE Zaiping, LIU Qinghuo. Reducing the number of elements in a linear antenna array by the matrix pencil method[J].IEEE Trans on Antennas and Propagation,2008,56(9):2955-2962.[10] SAPKAR T K,PEREIRA ing the matrix pencil method to estimate the parameters of a sum of complex exponentials[J].IEEE Antennas and Propagation Magazine,1995,37(1):48-54.[11] HUA Yingbo, SAPKAR T K. Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise[J].IEEE Trans on Acoustics Speech and Signal Processing,1990,38(5):814-824. [12] 周云钟,陈天麒.多信号极化与到达角估计算法[J].电波科学学报,1997,12(2):220-224.ZHOU Yunzhong,CHEN Tianqi.Angles of arrival polarizations estimation[J].Chinese Journal of Radio Science,1997,12(2):220-224.(in Chinese)。

人工智能之模式识别_北京理工大学中国大学mooc课后章节答案期末考试题库2023年

人工智能之模式识别_北京理工大学中国大学mooc课后章节答案期末考试题库2023年

人工智能之模式识别_北京理工大学中国大学mooc课后章节答案期末考试题库2023年1.采用非线性激活函数可以实现感知器解决非线性分类问题。

参考答案:错误2.下列关于最大池化的说法中错误的是?参考答案:LeNet采用的是最大池化方法3.填充树法由顶向底的方法和由底向顶填充相反。

参考答案:正确4.语言可以是无限的但是句子必须是有限的。

参考答案:正确5.文法是由下列哪些参数构成的?参考答案:起始符S_终止符V_T_非终止符V_N_产生式P6.感知器算法应用什么方法求解准则函数的最优值?参考答案:梯度下降法7.下列关于对比散度算法的说法中错误的是?参考答案:深度信念网中多层受限玻尔兹曼机同时通过对比散度算法完成预训练8.下列选项中,属于模式识别系统的环节是?参考答案:分类器训练_模式采集_分类决策_预处理与特征生成9.分类器函数的VC维h越大,将使下列选项中的哪些数据发生变化?参考答案:置信风险越大_结构风险越大_分类器泛化能力越差10.利用SVM将低维空间中的非线性问题映射到高维空间,存在哪些问题?参考答案:不确定需要映射到多少维的空间上,非线性问题才会转化为线性问题_如何找到合适的映射函数φ_增加计算量,可能会因为维数灾难无法解决11.本课程中介绍的与句法模式识别相关的基本概念有?参考答案:字母表_句子(链)_文法_语言12.下列选项中属于贝叶斯分类器的特点的是?参考答案:分类决策存在错误率_先验概率已知,以新获得的信息对先验概率进行修正13.贝叶斯分类器的训练,是从样本集数据中估计出____。

参考答案:类条件概率_先验概率14.下列选项中属于特征降维的优点的是?参考答案:降低模式识别任务的复杂度_提升分类决策的正确率_用更少的代价设计出更加优秀的模式识别系统15.下列说法中正确的是?参考答案:聚类结果受特征选取和聚类准则的影响_数据聚类没有预先分好类的样本集_聚类结果受各特征量纲标尺的影响_数据聚类没有已知的分类决策规则16.设计一个组合分类器需要满足什么要求?参考答案:每个基分类器的训练集和训练结果要有差异_组合分类器需要重点考虑方差和偏差_基分类器的分类正确率大于50%17.下列选项中属于决策树分类器的特点的是?参考答案:需选择分支后两个子节点纯度最高的特征作为一个节点的测试特征_速度快,分类决策规则明确_未考虑特征间的相关性_有监督学习方法18.下列选项中属于Adaboost算法的特点的是?参考答案:异常数据(离群点)影响大_不易实现并行化训练_只能解决二分类问题_算法的组合过程能减小偏差19.下列选项中属于反馈型神经网络的是?参考答案:Hopfield网络_受限玻尔兹曼机20.调节以下哪些部分可以对神经网络的性能造成影响?参考答案:权值_激活函数_隐层单元_阈值21.下列选项中关于前馈网络和反馈网络的说法中正确的是?参考答案:前馈网络输出不作用在网络的输入中_前馈网络为静态网络_反馈网络下一时刻的输出与上一时刻的输出有关_反馈网络为动态网络22.下列选项中属于BP网络的不足的是?参考答案:容易陷入局部极小值_全连接网络计算大_隐层神经元数量难以确定_无法做到深度很深,会产生梯度消失23.下列选项中属于深度学习的特点的是?参考答案:需要大量样本进行训练_逐层抽象,发现数据集的特征_是层数较多的大规模神经网络_需要大规模并行计算能力的支持24.利用链式求导法则需要哪些信息?参考答案:损失函数与网络输出向量之间的函数关系_激活函数输出对净激励的导数25.深度信念网不能用于图像识别的原因是?参考答案:深度信念网为一维向量输入,不能直接用于二位图像_需要进行认知-重构的双向计算,学习速度不够快_受限玻尔兹曼机的层间全连接,权值数量太多26.Jp作为类内、类间可分性的概率距离度量时应该满足下列选项中哪些条件?参考答案:当两类完全不可分时,Jp等于0_当两类完全可分时,Jp取得最大值27.特征选择的算法包括以下哪些?参考答案:分支定界法_顺序后退法_穷举法_顺序前进法28.特征降维的方法包括特征选择和特征提取。

基于GPU的稀疏矩阵向量乘优化

基于GPU的稀疏矩阵向量乘优化
1相关工作
存储器访问(gather or scatter)是影响SpMV效率的重要 方面,而多核架构使存储器瓶颈的问题更加突出。总体来说, 多核架构可以分为通用和专用两类体系结构。在通用架构, 如AMDDual—core,Intel Quad core平台上,主要手段是将局 部数据放入Cache和寄存器(Register)中,调度算法的优劣影 响算法的性能[6-83。而本文所基于的专用结构GPU具有多级 存储器体系[9],需要根据问题的特征设计不同的优化策略,才 能发挥GPU存储器高带宽的优势。
于大规模线性求解系统和求解矩阵特征值等问题[1],尤其在 迭代方法中,SpMv成为影响算法性能的关键步骤。然而, SpMV是典型的存储器瓶颈类运算,即运算/访存比很低,运 算器严重不饱和,难以达到高浮点运算吞吐量。SpMV具有 本质的并行性,利用现代多处理器平台研究并行SpMV是提 高其性能的可行方向之一。
给出了矩阵在CSR结构下的存储示例。
擀3 7 l 4 8


5/

l—r ,一O,
◆一一
9 5 一6 l,,8
图1 CSR结构存储示例 与稀疏矩阵的其他存储格式相比,CSR进行了行压缩, 具有最佳的空间效率,同时能够方便地计算出第i行非零元 素的个数(Ptr[i+1]一Ptr[i])。本文即采用该格式完成 SpMV。
Abstract Sparse matrix computations present additional challenges for hamessing the potential of modem graphics processing unit(GPU)for general—purpose computing.We investigated various optimizations on thread-mapping,data reuse etc.and a paratlel Sparse Matrix-Vector multiplication(SpMV)on GPU with compute unified device architecture (CUDA)was proposed under compressed sparse row(CSR)structure afterwards.The optimizations include:(1)ex-

稀布圆阵的降维优化方法

稀布圆阵的降维优化方法
第3 6 卷第 2 期
2 0 1 4 年 2月







、 , 0 1 . 3 6 NO . 2
Fe b.2 01 4
J o u r n a l o f El e c t r o n i c s& I n f o r ma t i o n T e c h n o l o g y
正遗传算法 的降维优 化方法 。为 了充分利用阵元布阵的 自由度 ,同时使稀布 阵列满足多个设计约束 ,在阵元排 布时 将 2维平面 阵列优化 设计 降维 成 1 维 的稀布直线 阵列 , 计算阵列性能时再还原为平面阵列 。 该方 法改进 了现有 圆阵 综合方法中轨迹圆半径和 轨迹 圆上 阵元 数分布优化 的不足 ,实现 了全部阵元的联合优化,降低 了算法 的复杂性 ,同
c o n c e n t r i c r i n g s a r r a y o p t i mi z a t i o n d e s i g n i n t o o n e — d i me n s i o n a l l i n e a r a r r a y wh e n s p a r s e a r r a y me e t mu l t i p l e o p t i mi z a t i o n c o n s t r a i n t s j a n d t h e n r e s t o r e t o t h e c o n c e n t r i c r i n g s a r r a y wh e n c a l c u l a t i n g i t s p e r f o r ma n c e .Th e
p r o p o s e d me t h o d r e d u c e s g r e a t l y t h e c o mp u t a t i o n t i me a n d t h e c o mp l e x i t y o f t h e mo d e 1 . Me a n wh i l e , d u e t o t h e c o mb i n e d o p t i mi z a t i o n o f a l l e l e me n t s , t h e o p t i mi z a t i o n d e s i g n i s i mp r o v e d .S i mu l a t i o n r e s u l t s d e mo n s t r a t e t h e

运用迭代FFT算法优化平面稀疏阵列

运用迭代FFT算法优化平面稀疏阵列

运用迭代FFT算法优化平面稀疏阵列张飞;黄伟;陈客松【摘要】介绍了一种基于迭代FFT算法的优化方法来实现平面稀疏阵列的峰值旁瓣电平优化,给出了详细的优化步骤。

在给定的旁瓣约束条件下,利用阵列因子与阵元激励之间存在的傅里叶变换关系,对不同的初始随机阵元激励分别进行迭代循环,可以降低稀疏阵列的旁瓣电平。

在迭代过程中,根据稀疏率将阵元激励按幅度大小置1、置0来完成阵列稀疏。

仿真实验证明了该方法的高效性和稳健性。

%A method based on iterative FFT algorithm featuring an optimal peak side- lobe level i's presented, and the detailed steps of the method are discussed. This method can attack the problem of thinned planar array synthesis. The side-lobe level can be reduced when each iteration loop meeting the given peak side-lobe requirement starts with a different random initialization of element excitations by using the Fourier transform relationship exists between the array factor and the element excitations. Array thinning is accomplished by set- ting the amplitudes of the largest element excitations to unity and the others to zero during each iteration cycle. Finally,the simulated results confirming the great efficiency and the ro- bustness of the new method are shown in this paper.【期刊名称】《全球定位系统》【年(卷),期】2012(037)002【总页数】5页(P38-42)【关键词】阵列天线;平面阵列;FFT;迭代;旁瓣约束【作者】张飞;黄伟;陈客松【作者单位】电子科技大学电子工程学院,四川成都610054;电子科技大学电子工程学院,四川成都610054;电子科技大学电子工程学院,四川成都610054【正文语种】中文【中图分类】TN820.10 引言在许多实际工程应用中,只要求天线阵列有窄的扫描波束,而不要求有相应的增益。

基于OrderedSIMP插值模型的点阵-实体复合结构拓扑优化设计方法

基于OrderedSIMP插值模型的点阵-实体复合结构拓扑优化设计方法

基于OrderedSIMP插值模型的点阵-实体复合结构拓扑优化设计方法作者:刘继凯张乘虎袁志玲黄嘉奇来源:《湖南大学学报·自然科学版》2022年第02期摘要:为了提高点阵材料结构件的力学性能,提出了一种基于Ordered SIMP方法的点阵-实体复合结构拓扑优化方法.采用一种三维X型微结构单元作为点阵材料,通过数值拟合建立点阵材料相对密度与其等效物理属性之间的函数关系.在宏观结构拓扑优化问题中,以点阵材料等效密度为设计变量,基于Ordered SIMP插值方法建立点阵材料和实体材料相结合的多材料插值模型,进而,以材料体积用量为约束,以结构柔度最小化为目标实现点阵-实体复合结构的多尺度拓扑优化设计.通过数值算例和实验测试表明,相比于仅使用点阵材料填充的设计,本方法能够获得更好的结构刚度.关键词:结构优化;点阵结构;拓扑优化;多尺度设计;Ordered SIMP中图分类号:TH122文献标志码:A收稿日期:2021-07-06基金项目:江苏省自然科学基金资助项目(BK20190198),Natural Science Foundation of Jiangsu Province(BK20190198);山东省自然科学基金资助项目(ZR2020QE165),Natural Science Foundation of Shandong Province(ZR2020QE165);发动机可靠性国家重点实验室(skler-202001),State Key Laboratory of Engine Reliability(skler-202001)作者简介:刘继凯(1987—),男,山东潍坊人,山东大学教授,博士研究生导师†通信联系人,E-mail:*****************.cn拓扑优化(Topology optimization)是以结构设计域内的材料分布为研究对象,在满足给定的边界以及约束条件下,尋找设计域内最优材料分布以实现结构性能达到最优的结构设计方法[1].而与实体材料相比,点阵材料作为一种先进新型轻质材料,具有超轻、高能量吸收性、高孔隙率等功能属性[2-6].因此,在拓扑优化结构设计中采用点阵材料可以获得更丰富的性能.近年来,基于变密度点阵材料的多尺度结构拓扑优化方法得到了广泛的研究[7-9].Cheng等[10]提出了一种基于应力约束的变密度点阵材料结构拓扑优化方法,通过实验验证了方法的有效性.Wang等[11]提出了一种控制点阵材料微观结构中多个几何参数的点阵材料拓扑优化方法,相比于单一几何参数变量控制的优化方法,该设计方法优化得到的结构性能具有明显提升.Liu等[12]提出了一种多类点阵材料填充的拓扑优化方法,每个单元中点阵材料的分布考虑两个设计变量,即点阵材料类型和它的几何参数,有效地扩大了结构的设计自由度.这些通过参数化表征点阵材料等效力学性质的多尺度拓扑优化方法具有很高的计算效率.然而,点阵材料的刚度和强度与实体材料相比仍有很大差距.因此,很多情况下仅使用点阵材料填充的设计无法提供足够的力学性能.为解决上述问题,本文基于Ordered SIMP方法[13],建立了点阵-实体多材料插值模型,提出一种全新的点阵-实体复合结构拓扑优化方法.将其应用于简支梁的设计,并通过数值算例和实验测试验证了该方法的有效性.1点阵-实体复合结构拓扑优化模型1.1点阵材料等效力学性能计算基于多尺度设计理念,将宏观结构离散为若干单元,每个单元代表一种待设计的微结构胞元,且微结构胞元的等效力学属性可基于能量均匀化方法求得[14-18].在变密度法拓扑优化设计中,微结构胞元的相对密度ρL表示为微观尺度上微结构胞元实体部分体积相对于设计域体积之比,如式(1)所示:式中:vL为微结构胞元实体部分的体积;v为微结构胞元的设计域体积.本文中,采用一种三维X型微结构作为点阵材料胞元(如图1),它具备抗拉压和抗剪切能力,以及增材制造加工过程中的自支撑优势.通过改变结构中杆的直径,点阵材料的相对密度随之改变.点阵材料的等效弹性矩阵DH可表示为:在不失一般性的前提下,为了便于计算式(2)中等效弹性矩阵DH,假设点阵材料的基材料弹性模量为E0=100MPa,泊松比为μ=0.3.基于能量均匀化方法[14-18],可计算得到点阵材料的弹性矩阵,如图2所示.显然,为了更优的结构性能,在优化设计过程中需要设计一系列相对密度的点阵材料.然而,通过均匀化方法求解每个微观结构弹性矩阵的方法相对耗时.为获取一系列相对密度的点阵材料的弹性矩阵,通过采集一定数目样本点数据,使用拟合的方法,建立点阵材料相对密度及其等效弹性矩阵的数学关系式.考虑拟合精度与计算效率,建立5次多项式函数作为拟合关系式:式中:dij为弹性矩阵DH中的元素.考虑点阵材料的可制造性,本文设计过程中点阵材料的相对密度变化范围是15%~70%,在相对密度变化范围内取样,并计算对应点阵材料的弹性矩阵.其弹性矩阵中有3个相互独立的的参数,分别对应3个拟合函数.基于24个样本点,使用最小二乘法,得到拟合函数的相关参数如表1所示,拟合效果如图3所示.1.2点阵-实体多材料插值模型针对一定体积约束下的柔度最小化问题,在点阵-实体复合结构拓扑优化设计方法中主要有以下两种方案.其一,首先基于SIMP(solid isotropic mate⁃rial with penalization)方法[1]对结构进行小于体积分数约束的宏观拓扑优化设计,并将优化得到的结果定义为实体.之后,在宏观设计域进行剩余体积分数约束下的点阵材料填充的拓扑优化设计.该方法的局限性在于将点阵-实体复合结构的拓扑优化设计过程分离,造成设计结果偏离最优解.另一种设计方案是将点阵材料的密度上限提高到实体材料密度,从而将实体材料加入到等效材料本构参数的拟合样本中.然而,这种处理方法得到的优化结果中会引入大量的高密度点阵材料,即密度接近于1而未形成完整实体的单胞,这部分高密度点阵材料单胞会形成明显的封闭空腔,可制造性差.为了解决以上设计方案的不足,本节基于Ordered SIMP插值模型,建立了一套点阵-实体多材料插值模型.多材料插值模型中的自变量是点阵材料和实体材料的相对密度,它们具有统一性,无需归一化处理.因此,只需归一化处理点阵材料和实体材料的物理属性,作为多材料插值模型中的因变量.多材料插值模型可表示为:式中:dAij为归一化处理的材料弹性矩阵DA中的元素;d0ij为实体材料的弹性矩阵D0中的元素;ρe为单元密度;P为惩罚因子;ρLmin、ρLmax分别为点阵材料的密度下限和上限;ρSmin、ρSmax分别为实体材料的密度下限和上限;x1、x2分别为实体材料弹性矩阵归一化系数,具体见式(5)和(6).根据上述多材料插值方法,单元密度ρe的取值范围是[0.15~1].其中,点阵材料的密度设计上限即为实体材料的密度设计下限,点阵材料的相对密度取值范围是[0.15~0.7],实体材料的密度取值范围是(0.7~1].在优化迭代过程中,可通过施加密度惩罚的方式消除实体材料插值引起的中间密度问题.因此,建立点阵-实体多材料插值模型如图4所示.1.3结构柔度问题的拓扑优化模型本文以典型拓扑优化中柔度最小化问题为例,展示所提出方法的求解流程,该问题的具体数学表达如下:式中:x为设计变量,包含每个单元的密度ρi;C为结构柔度;F为结构所受载荷矢量;U为结构位移;K为结构总刚度阵;V*为优化过程中结构总体积;v0为材料单元体积;V为结构总体积上限;ρmax、ρmin分别为单元密度变化范围上限和下限.根据所建立点阵-实体多材料插值模型,得到单元密度ρe与其弹性矩阵之间的映射函数关系,其单元刚度矩阵ke如下:式中:Ωe为单元设计域;B为单元的应变矩阵;DA·D0为DA与D0的哈达玛积(Hadamard product).将单元刚度阵组装为结构总刚度阵K,并通过有限元方法计算获得结构位移U.根据链式法则,求解拓扑优化问题的灵∫敏度信息.其中,目标灵敏度为:式中:ue为单元位移;n为设计变量数目.体积灵敏度为:根据上述求解过程中所获得的系统状态和灵敏度信息,使用移动渐近线方法(MMA)[19]更新设计变量,直至满足收敛条件,从而结束整个优化过程.本文所提出的点阵-实体复合结构拓扑优化方法具体流程如图5所示.2实施案例本章对简支梁结构进行点阵-实体复合结构的拓扑优化设计.通过与其它点阵材料填充的设计方法对比,充分展示了该设计方法的有效性.进一步,通过三点弯曲实验验证了本文所提出的拓扑优化方法的优越性.2.1数值算例如图6所示,长度48mm,宽度8mm,厚度为14mm的简支梁由顶层、中间层和底层组成.梁的两端被支撑,其中间位置承受压力大小为60N的负载.优化设计的要求如下:1)简支梁的中间层为设计域,顶层和底层为非设计域;2)体积约束为设计域的40%.使用本文提出的点阵-实体复合结构拓扑优化设计方法设计简支梁结构.考虑优化设计问题的对称性,只需对设计域的1/2进行优化设计.首先进行网格划分,使用八节点正六面体单元将设计域划分为2688个单元,单元的大小为1mm×1mm×1mm,单元密度的变化范围为[0.15~1],在[0.15~0.7]范围内对应变密度点阵材料,其余范围对应实体材料.拓扑优化的初始设计为相对密度为0.4的单一点阵材料填充.拓扑优化迭代过程如图7所示,整个优化过程中结构总体积基本保持不变,而结构柔度迭代曲线很快收敛,并最终收敛到189mJ,柔度减小到初始设计的63%.为了更好地展示最终优化结构的细节,使用合并单元的方法,即将相邻四个单元的密度取平均值等效为一个单元,重建了最终优化结果对应的完整结构,如图8所示.由图8可知,机械性能更好的实体材料和高密度点阵材料分布在结构中施加边界条件处,在受力较小的结构侧上方,分布了低密度点阵材料.在相同工况和网格数目下,表2展示了本文所提出设计方法与另外两种点阵材料填充设计方法的优化结果对比.其中,设计方案A为本文所提出实体-点阵复合结构拓扑优化设计方案,方案B为仅使用变密度点阵材料进行的填充优化设计,方案C为均匀点阵材料填充.通過对比可以看出,本文所提出设计方法具有更优异的力学性能.2.2实验验证为了进一步验证本文提出的点阵-实体复合结构拓扑优化方法的有效性,本节对3种设计方案对应的简支梁模型进行了实验测试.通常使用增材制造的加工方式打印形状复杂的拓扑优化模型[20].DLP光固化技术是采用紫外光在液态光敏树脂表面进行扫描,从而逐层生成工件的增材制造加工方式[21].它具有加工效率高、成型精度高的优点[22].使用DLP型3D打印机(RayshapeShape1)和标准灰色树脂完成实验模型的打印,并同时在紫外光照射下固化15min.对图8中的设计结构进行等比例缩放后,模型的尺为240mm×70mm×20mm,其中每个点阵材料的尺寸为5mm×5mm×5mm.为了避免实验偶然性,每组加工了两个模型进行实验.在万能拉伸试验机上,以2mm/min的速度分别对实验模型加载,并记录载荷和位移曲线如图9所示.由实验曲线可知,设计方案A优化后的模型具有更优的刚度,这与数值算例的结果是相符的.3结论本文基于OrderedSIMP插值模型,提出了一种全新的点阵-实体复合结构拓扑优化设计方法.总结全文可得到以下结论:1)运用本文所提出方法可以实现点阵材料的相对密度和其等效力学属性的高精度的拟合,从而降低多尺度结构拓扑优化的计算成本.2)本文将OrderedSIMP插值模型引入点阵-实体复合结构设计,解决了传统设计方案中点阵材料和实体材料“分离”设计的缺陷.算法在寻优过程自动分配实体材料和点阵材料的比例,避免了人为干预,更具严谨性.多材料插值模型中的自变量是点阵材料和实体材料的相对密度,它们具有统一性,无需归一化处理.因此,只需归一化处理点阵材料和实体材料的物理属性,作为多材料插值模型中的因变量.多材料插值模型可表示为:式中:dAij为归一化处理的材料弹性矩阵DA中的元素;d0ij为实体材料的弹性矩阵D0中的元素;ρe为单元密度;P为惩罚因子;ρLmin、ρLmax分别为点阵材料的密度下限和上限;ρSmin、ρSmax分别为实体材料的密度下限和上限;x1、x2分别为实体材料弹性矩阵归一化系数,具体见式(5)和(6).根据上述多材料插值方法,单元密度ρe的取值范围是[0.15~1].其中,点阵材料的密度设计上限即为实体材料的密度设计下限,点阵材料的相对密度取值范围是[0.15~0.7],实体材料的密度取值范围是(0.7~1].在优化迭代过程中,可通过施加密度惩罚的方式消除实体材料插值引起的中间密度问题.因此,建立点阵-实体多材料插值模型如图4所示.1.3结构柔度问题的拓扑优化模型本文以典型拓扑优化中柔度最小化问题为例,展示所提出方法的求解流程,该问题的具体数学表达如下:式中:x为设计变量,包含每个单元的密度ρi;C为结构柔度;F为结构所受载荷矢量;U为结构位移;K为结构总刚度阵;V*为优化过程中结构总体积;v0为材料单元体积;V为结构总体积上限;ρmax、ρmin分别为单元密度变化范围上限和下限.根据所建立点阵-实体多材料插值模型,得到单元密度ρe与其弹性矩阵之间的映射函数关系,其单元刚度矩阵ke如下:式中:Ωe为单元设计域;B为单元的应变矩阵;DA·D0为DA与D0的哈达玛积(Hadamard product).将单元刚度阵组装为结构总刚度阵K,并通过有限元方法计算获得结构位移U.根据链式法则,求解拓扑优化问题的灵∫敏度信息.其中,目标灵敏度为:式中:ue为单元位移;n为设计变量数目.体积灵敏度为:根据上述求解过程中所获得的系统状态和灵敏度信息,使用移动渐近线方法(MMA)[19]更新设计变量,直至满足收敛条件,从而结束整个优化过程.本文所提出的点阵-实体复合结构拓扑优化方法具体流程如图5所示.2实施案例本章对简支梁结构进行点阵-实体复合结构的拓扑优化设计.通过与其它点阵材料填充的设计方法对比,充分展示了该设计方法的有效性.进一步,通过三点弯曲实验验证了本文所提出的拓扑优化方法的优越性.2.1数值算例如图6所示,长度48mm,宽度8mm,厚度为14mm的简支梁由顶层、中间层和底层组成.梁的两端被支撑,其中间位置承受压力大小为60N的负载.优化设计的要求如下:1)简支梁的中间层为设计域,顶层和底层为非设计域;2)体积约束为设计域的40%.使用本文提出的点阵-实体复合结构拓扑优化设计方法设计简支梁结构.考虑优化设计问题的对称性,只需对设计域的1/2进行优化设计.首先进行网格划分,使用八节点正六面体单元将设计域划分为2688个单元,单元的大小为1mm×1mm×1mm,单元密度的变化范围为[0.15~1],在[0.15~0.7]范围内对应变密度点阵材料,其余范围对应实体材料.拓扑优化的初始设计为相对密度为0.4的单一点阵材料填充.拓扑优化迭代过程如图7所示,整个优化过程中结构总体积基本保持不变,而结构柔度迭代曲线很快收敛,并最终收敛到189mJ,柔度减小到初始设计的63%.为了更好地展示最终优化结构的细节,使用合并单元的方法,即将相邻四个单元的密度取平均值等效为一个单元,重建了最终优化结果对应的完整结构,如图8所示.由图8可知,机械性能更好的实体材料和高密度点阵材料分布在结构中施加边界条件处,在受力较小的结构侧上方,分布了低密度点阵材料.在相同工况和网格数目下,表2展示了本文所提出设计方法与另外两种点阵材料填充设计方法的优化结果对比.其中,设计方案A为本文所提出实体-点阵复合结构拓扑优化设计方案,方案B为仅使用变密度点阵材料进行的填充优化设计,方案C为均匀点阵材料填充.通过对比可以看出,本文所提出设计方法具有更优异的力学性能.2.2实验验证为了进一步验证本文提出的点阵-实体复合结构拓扑优化方法的有效性,本节对3种设计方案对应的简支梁模型进行了实验测试.通常使用增材制造的加工方式打印形状复杂的拓扑优化模型[20].DLP光固化技术是采用紫外光在液态光敏树脂表面进行扫描,从而逐层生成工件的增材制造加工方式[21].它具有加工效率高、成型精度高的优点[22].使用DLP型3D打印机(RayshapeShape1)和标准灰色树脂完成实验模型的打印,并同时在紫外光照射下固化15min.对图8中的设计结构进行等比例缩放后,模型的尺为240mm×70mm×20mm,其中每个点阵材料的尺寸为5mm×5mm×5mm.为了避免实验偶然性,每組加工了两个模型进行实验.在万能拉伸试验机上,以2mm/min的速度分别对实验模型加载,并记录载荷和位移曲线如图9所示.由实验曲线可知,设计方案A优化后的模型具有更优的刚度,这与数值算例的结果是相符的.3结论本文基于OrderedSIMP插值模型,提出了一种全新的点阵-实体复合结构拓扑优化设计方法.总结全文可得到以下结论:1)运用本文所提出方法可以实现点阵材料的相对密度和其等效力学属性的高精度的拟合,从而降低多尺度结构拓扑优化的计算成本.2)本文将OrderedSIMP插值模型引入点阵-实体复合结构设计,解决了传统设计方案中点阵材料和实体材料“分离”设计的缺陷.算法在寻优过程自动分配实体材料和点阵材料的比例,避免了人为干预,更具严谨性.多材料插值模型中的自变量是点阵材料和实体材料的相对密度,它们具有统一性,无需归一化处理.因此,只需归一化处理点阵材料和实体材料的物理属性,作为多材料插值模型中的因变量.多材料插值模型可表示为:式中:dAij为归一化处理的材料弹性矩阵DA中的元素;d0ij为实体材料的弹性矩阵D0中的元素;ρe为单元密度;P为惩罚因子;ρLmin、ρLmax分别为点阵材料的密度下限和上限;ρSmin、ρSmax分别为实体材料的密度下限和上限;x1、x2分别为实体材料弹性矩阵归一化系数,具体见式(5)和(6).根据上述多材料插值方法,单元密度ρe的取值范围是[0.15~1].其中,点阵材料的密度设计上限即为实体材料的密度设计下限,点阵材料的相对密度取值范围是[0.15~0.7],实体材料的密度取值范围是(0.7~1].在优化迭代过程中,可通过施加密度惩罚的方式消除实体材料插值引起的中间密度问题.因此,建立点阵-实体多材料插值模型如图4所示.1.3结构柔度问题的拓扑优化模型本文以典型拓扑优化中柔度最小化问题为例,展示所提出方法的求解流程,该问题的具体数学表达如下:式中:x为设计变量,包含每个单元的密度ρi;C为结构柔度;F为结构所受载荷矢量;U为结构位移;K为结构总刚度阵;V*为优化过程中结构总体积;v0为材料单元体积;V为结构总体积上限;ρmax、ρm in分别为单元密度变化范围上限和下限.根据所建立点阵-实体多材料插值模型,得到单元密度ρe与其弹性矩阵之间的映射函数关系,其单元刚度矩阵ke如下:式中:Ωe为单元设计域;B为单元的应变矩阵;DA·D0为DA与D0的哈达玛积(Hadamard product).将单元刚度阵组装为结构总刚度阵K,并通过有限元方法计算获得结构位移U.根据链式法则,求解拓扑优化问题的灵∫敏度信息.其中,目标灵敏度为:式中:ue为单元位移;n为设计变量数目.体积灵敏度为:根据上述求解过程中所获得的系统状态和灵敏度信息,使用移动渐近线方法(MMA)[19]更新设计变量,直至满足收敛条件,从而结束整个优化过程.本文所提出的点阵-实体复合结构拓扑优化方法具体流程如图5所示.2实施案例本章对简支梁结构进行点阵-实体复合结构的拓扑优化设计.通过与其它点阵材料填充的设计方法对比,充分展示了该设计方法的有效性.进一步,通过三点弯曲实验验证了本文所提出的拓扑优化方法的优越性.2.1数值算例如图6所示,长度48mm,宽度8mm,厚度为14mm的简支梁由顶层、中间层和底层组成.梁的两端被支撑,其中间位置承受压力大小为60N的负载.优化设计的要求如下:1)简支梁的中间层为设计域,顶层和底层为非设计域;2)体积约束为设计域的40%.使用本文提出的点阵-实体复合结构拓扑优化设计方法设计简支梁结构.考虑优化设计问题的对称性,只需对设计域的1/2进行优化设计.首先进行网格划分,使用八节点正六面体单元将设计域划分为2688个单元,单元的大小为1mm×1mm×1mm,單元密度的变化范围为[0.15~1],在[0.15~0.7]范围内对应变密度点阵材料,其余范围对应实体材料.拓扑优化的初始设计为相对密度为0.4的单一点阵材料填充.拓扑优化迭代过程如图7所示,整个优化过程中结构总体积基本保持不变,而结构柔度迭代曲线很快收敛,并最终收敛到189mJ,柔度减小到初始设计的63%.为了更好地展示最终优化结构的细节,使用合并单元的方法,即将相邻四个单元的密度取平均值等效为一个单元,重建了最终优化结果对应的完整结构,如图8所示.由图8可知,机械性能更好的实体材料和高密度点阵材料分布在结构中施加边界条件处,在受力较小的结构侧上方,分布了低密度点阵材料.在相同工况和网格数目下,表2展示了本文所提出设计方法与另外两种点阵材料填充设计方法的优化结果对比.其中,设计方案A为本文所提出实体-点阵复合结构拓扑优化设计方案,方案B为仅使用变密度点阵材料进行的填充优化设计,方案C为均匀点阵材料填充.通过对比可以看出,本文所提出设计方法具有更优异的力学性能.2.2实验验证为了进一步验证本文提出的点阵-实体复合结构拓扑优化方法的有效性,本节对3种设计方案对应的简支梁模型进行了实验测试.通常使用增材制造的加工方式打印形状复杂的拓扑优化模型[20].DLP光固化技术是采用紫外光在液态光敏树脂表面进行扫描,从而逐层生成工件的增材制造加工方式[21].它具有加工效率高、成型精度高的优点[22].使用DLP型3D打印机(RayshapeShape1)和标准灰色树脂完成实验模型的打印,并同时在紫外光照射下固化15min.对图8中的设计结构进行等比例缩放后,模型的尺为240mm×70mm×20mm,其中每个点阵材料的尺寸为5mm×5mm×5mm.为了避免实验偶然性,每组加工了两个模型进行实验.。

球面共形天线阵列的稀布优化方法

球面共形天线阵列的稀布优化方法

ea e y me gn e i f r a in o lme t o iin . Fi al , t e b s lme t o iin r t d b r i g n w n o m t fee n s p st s o o nl y h e tee n s p sto s
s c. pa e
Ke wod : s h rc la r y ; g n t lo i m ; ee e t p e ia p r e ag rt m ; sd o e y rs p e ia ra s e ei ag rt c h lm n s h rc l s a s l o ih ie lb lv l e e
b b u . B I s s o h tES A b ou ey r aie a d ml e k n n t e s lto ya o t2 6 d . t i h wn t a S a s l t l e l s r n o y s e ig i h o u in z
据 遗传 算 法适应度 函数 对 阵元 分布进 行优 化选 择 , 而建 立 最优 阵元分布 模 型. 阵元球 面均 匀分 从 与
布方法相 比, E A具有更大的阵元分布空间. ES 仿真 实验表 明, 经过遗传算法优化后所得最优阵元 分 布模 型 的峰 值 旁瓣 电平较 优化 前约 降低 2 6d 实验 结 果证 明 了 E S 可 完全 实现 阵元 可 分布 . B, SA
Ab ta t sr c :An ee n p e ia p re ag rt m ( S lme ts h rc ls a s lo i h ES A)b s d o dfe e e i ag rt m a e n amo iid g n tc lo i h

非均匀线阵波束方向图优化方法

非均匀线阵波束方向图优化方法

非均匀线阵波束方向图优化方法牛朝阳;张剑云;郑志东【摘要】对于非均匀线型阵列,在给定阵元数和阵列孔径的约束条件下,以降低波束方向图峰值旁瓣为目标,进行阵元布阵优化和波束形成权值优化.对于布阵优化,利用多种群并行进化遗传算法,分别采用稀疏栅格编码和实数编码对阵元位置进行优化,方向图峰值旁瓣分别达到-11.8dB和-14dB;利用凸优化方法结合遗传算法对阵元位置和波束形成权值进行联合优化,进一步把方向图旁瓣压低到-16.58dB.仿真实验说明了优化方法的有效性.【期刊名称】《弹箭与制导学报》【年(卷),期】2011(031)005【总页数】4页(P212-215)【关键词】非均匀线阵;波束方向图;遗传算法;凸优化【作者】牛朝阳;张剑云;郑志东【作者单位】解放军电子工程学院,合肥230037;解放军电子工程学院,合肥230037;解放军电子工程学院,合肥230037【正文语种】中文【中图分类】TN820.120 引言在实际工程应用中,为了减少成本,降低系统复杂度,希望利用尽量少的天线阵元获得需要的阵列孔径。

对于直线阵列,目前有两种主要的阵列配置方法,一种是均匀线阵,一种是非均匀线阵。

对于前者的研究比较深入,可以利用传统的道尔夫-切比雪夫综合法、泰勒综合法、傅里叶逆变换法和数值优化等方法实现阵列优化;相比于均匀阵列,在相同约束条件下,非均匀阵列具有更多的自由度,可以得到更好的优化效果,目前对于非均匀阵列的优化方法主要有动态规划法、模拟退火法等。

对于25个阵元,50λ(λ为入射信号波长)孔径长度的线阵,文献[1]采用动态规划法得到的方向图峰值旁瓣为-10.14dB,文献[2]采用模拟退火算法,得到峰值旁瓣为-12.07dB的方向图,现有文献均没有对波束形成权值进行同时联合优化。

文中运用多种群并行进化遗传算法对天线阵元进行布阵优化,采用稀疏栅格编码和实数编码两种方式,优化后波束方向图峰值旁瓣分别达到了-11.8dB和-14dB,优于文献[2]方法1.93dB;凸优化方法结合遗传算法对非均匀线阵进行阵元位置和波束形成权值联合优化,可将波束方向图峰值旁瓣下压制到-16.58dB,优于文献[2]方法4.51dB。

基于迭代加权(l)q范数最小化的稀疏阵列综合方法

基于迭代加权(l)q范数最小化的稀疏阵列综合方法

基于迭代加权(l)q范数最小化的稀疏阵列综合方法曹华松;陈金立;李家强;葛俊祥【摘要】针对非均匀稀疏阵列综合问题,提出一种利用迭代加权(l)q(0<q<1)范数最小化的阵列综合方法.该方法利用稀疏阵列天线的稀疏物理特性,将稀疏阵列综合问题转化为一系列迭代加权(l)q(0<q<1)范数最小化的稀疏重构问题,并在每次迭代中求解出用于下次迭代的阵列加权向量闭式解,由满足迭代终止条件时的阵列加权向量的非零值来确定阵列的阵元位置及其激励幅度.仿真结果表明,与基于迭代加权(l)1范数的阵列综合方法相比,该方法在满足辐射特性前提下能以更少的迭代次数来综合出稀疏程度更高的稀疏阵列.【期刊名称】《科学技术与工程》【年(卷),期】2015(015)026【总页数】5页(P66-69,75)【关键词】稀疏阵列;阵列综合;(l)q范数最小化;迭代加权【作者】曹华松;陈金立;李家强;葛俊祥【作者单位】南京信息工程大学江苏省气象探测与信息处理重点实验室,南京210044;南京信息工程大学气象灾害预报预警与评估协同创新中心,南京210044;南京信息工程大学电子与信息工程学院,南京210044【正文语种】中文【中图分类】TN957为了使天线波束具有强方向性、低副瓣以及易扫描等性能指标,在雷达、通信、声呐和超声成像领域中已经广泛应用了天线阵列,因此天线阵列的综合已成为现代电子系统设计中一个十分重要的环节[1]。

在天线阵列的早期研究中,均匀间隔阵列由于设计简单、数学处理方便以及便于实现等特点而得到了广泛的应用。

但是它存在以下缺点[2]:① 为了避免波束栅瓣的出现,其阵元间距往往不大于波长的一半,因此密集阵元排布易导致阵元间互耦严重;②若要提高均匀间隔阵列的角度分辨率,则需要更多的阵元来进行均匀布阵以增大阵列孔径,这会显著增加系统的成本和造价。

为了克服上述缺点,一般采用阵元非均匀排布的稀疏阵列。

将天线阵列以较少的阵元数进行稀疏布置,能够有效减弱阵元间的互耦效应,增大阵列的孔径从而提高角度分辨率以及减少系统成本和降低软硬件复杂度。

基于有源单元方向图方法的阵列天线综合

基于有源单元方向图方法的阵列天线综合
In the fourth chapter, a new method is proposed for applying the active element pattern method to analyze the radiation characteristics of thinned linear antenna arrays. Simulation results confirm the effectiveness of the proposed method. A modified immune algorithm is completed in order to improve the synthesis effectiveness of thinned linear antenna array, and is combined with the proposed active element pattern
第五章提出了一种新的综合方法,这种方法将智能优化算法有效地运用到大 型阵列天线的综合中,而阵面形状和单元排布方式可以是任意的。从而弥补了智 能优化算法在综合大型阵列天线时的不足,即未成熟收敛。数值算例证实了这种 方法的有效性。
关键词:阵列天线,有源单元方向图,智能优化算法,稀疏线性阵列天线
I
ABSTRACT
II
Байду номын сангаас
ABSTRACT
method to design thinned linear antenna arrays. Finally, simulation and numerical results are given to verify the effectiveness and superiority of the design method.

毫米波共形相控阵雷达导引头的阵列稀布优化.pdf

毫米波共形相控阵雷达导引头的阵列稀布优化.pdf

第31卷第12期电子与信息学报Vol.31No.12 2009年12月Journal of Electronics & Information Technology Dec.2009毫米波共形相控阵雷达导引头的阵列稀布优化齐飞林刘峥杨雪亚张守宏(西安电子科技大学雷达信号处理国家重点实验室西安 710071)摘要:该文针对毫米波共形相控阵天线阵列稀布引起的栅瓣问题,提出了一种最优极化(交叉极化电平最小)条件下的阵列稀布优化准则。

该方法首先建立毫米波共形相控阵雷达导引头极化辐射方向图的数学模型,通过对圆极化和线极化两种极化方式下交叉极化电平的比较,选取最优极化方式,选定阵列稀布优化的两组基本参数,然后利用改进的粒子群进化(MPSO)算法优化两组参数条件下的阵元分布,对比阵元分布优化后的天线方向图确定阵列稀布优化的基本准则,来有效抑制由于阵列单元稀布而引发的栅瓣效应。

仿真试验证明该准则的合理性。

关键词:毫米波雷达;极化;阵列优化;雷达导引头中图分类号:TN958.5 文献标识码:A 文章编号:1009-5896(2009)12-2869-07Optimization of Thinned Array for Millimeter WaveRadar Seeker with Conformal Phased ArrayQi Fei-lin Liu Zheng Yang Xue-ya Zhang Shou-hong(National Lab of Radar Signal Processing, Xidian Univ., Xi’an 710071, China)Abstract: A novel criterion for thinning array optimization based on optimal polarization (minimization of the cross-polarization level) is proposed to suppress the cross-polarization level and solve the problem of grating lobes arisen from thinning array in millimeter wave conical phased array. The mathematical model based on the radiation pattern of the radar seeker polarization is developed firstly. Then the optimal polarization mode is chosen by comparing the cross-polarization level of circular polarization with that of linear polarization, and two groups basic parameters are determined sequentially. Finally the Modified Particle Swarm Optimization(MPSO) algorithm is applied to optimize the configurations of the elements under two groups of parameters, and then the criterion for thinned array optimization is obtained by compare the array patterns of the two configurations, thus the grating lobes are effectively suppressed. Simulation results verify the rationality of the proposed principle.Key words:Millimeter wave radar; polarization; Array optimization; Radar seeker1引言共形相控阵天线阵列[1,2]能够赋予导弹、飞机、无人飞行器等飞行载体以更优越的空气动力学性能。

一种非负矩阵分解的快速稀疏算法_宋金歌

一种非负矩阵分解的快速稀疏算法_宋金歌

第20卷第4期2011年7月云南民族大学学报(自然科学版)Journal of Yunnan University of Nationalities (Natural Sciences Edition )Vol.20No.4Jul.2011收稿日期:2010-10-15.基金项目:国家社会科学基金(08XMZ002).作者简介:宋金歌(1981-),女,硕士研究生.主要研究方向:自然语言处理.通讯简介:余玉梅(1965-),女,教授.主要研究方向:人工智能.doi :10.3969/j.issn.1672-8513.2011.04.006一种非负矩阵分解的快速稀疏算法宋金歌,杨景,陈平,佘玉梅(云南民族大学数学与计算机科学学院,云南昆明650031)摘要:提出了一种非负矩阵分解的快速稀疏算法,该算法有利于处理高维小样本数据.在非负矩阵分解的过程中,通过代数变换,将原高维n ˑm 阶的非负矩阵分解转化成低维m ˑm 阶非负矩阵分解,大大提高了分解速度.在目标函数中加入了约束稀松度的项,通过控制稀松度,提高分解得到的潜在语义信息,改进文档集的话题划分,并能快速提取主题相关的语句生成文摘.关键词:非负矩阵分解;快速稀疏;文本文摘中图分类号:TP 391.41文献标志码:A 文章编号:1672-8513(2011)04-0262-05A Fast and Sparse Algorithm for Nonnegative Matrix FactorizationSONG Jin-ge ,YANG Jing ,CHEN Ping ,SHE Yu-mei(School of Mathematics and Computer Science ,Yunnan University of Nationalities ,Kunming 650031,China )Abstract :A fast and sparse algorithm for nonnegative matrix factorization (NMF )is introduced.The algorithm is conducive to deal with the high -dimension -small -sample data.In the nonnegative matrix factorization process-ing ,by some algebra formulation ,the n ˑm high -dimension matrix to be factorized is changed into a m ˑm low -dimension matrix ,which greatly improves the rate of decomposition.The sparseness item is also added to the objec-tive function in the algorithm ,by controlling the sparseness in the factors ,the proposed method extracts more mean-ingful latent features and improves topic identification ,which can be used in sentence extraction for summarization.Key words :nonnegative matrix factorization ;fast and sparse ;document summarization1999年,Lee 和Seung [1]首次提出了非负矩阵分解,为人们处理大规模数据提供了一种新的方法.2001年,Lee 和Seung [2]给出了非负矩阵分解的乘性迭代公式,有效地保持了数据的非负性.由于非负矩阵分解算法易于实现,存储空间小,分解形式的可解释性好,所以被应用于文本分析与聚类、数字水印、人脸识别、图像检索、基因特征提取等研究中[3].目前,人们对于非负矩阵的研究主要集中在3个方面:稀疏性增强的NMF 算法;鉴别性NMF 算法;加权NMF 算法.本文提出了一种非负矩阵分解的快速稀疏算法,通过代数变换把对原矩阵分解转化成对维数较低的对角矩阵的分解,在分解的过程中加入了对系数矩阵稀疏度的控制.给出了此算法的迭代规则以及收敛性证明过程,将其应用在文本文摘中.1非负矩阵分解问题1.1问题描述给定一个n ˑm 阶非负矩阵V ,找到2个n ˑr 和r ˑm 阶的非负矩阵因子W 和H ,使得V =WH.将矩阵W 称为基矩阵,矩阵H 称为系数矩阵.在矩阵V中列向量可以表示为:V*j =∑rl=1HljW*l,其中基向量W*l是矩阵W中的列向量,权重系数Hlj是矩阵H中对应的列向量中的元素.所以矩阵V中的列向量可看作是基向量W*l 与权重系数Hlj的一个线性组合.因此,矩阵W中的问题就可以转化为在矩阵W的列向量所形成的新的线性空间中的问题.矩阵H中的列可看作是矩阵V中对应列在该特征空间中的新的特征向量.1.2算法步骤非负矩阵的分解是一种低秩逼近算法,常用V和WH间的欧几里德距离平方作为目标函数来达到最佳逼近.目标函数为:E(W,H)=12‖V-WH‖2F=12∑i,j(Vij-∑rl=1WilHlj)2.(1)NMF的实现是一个最优化问题,就是在约束条件W,H≥0下,寻找矩阵W和矩阵H,使得(1)式达到最小值,只有当V=WH的时候,(1)式才能取到最小值0.Lee等[2]利用梯度下降法给出一种乘法更新规则,迭代求得矩阵W和矩阵H.其算法如下:Step1:对非负矩阵W和H随机赋初值;Step2:更新W和H,更新规则为:Wik ←W ik(VH T)ik(WHH T)ik,Hkj←H kj(W T V)kj(W T WH)kj;(2)Step3:重复Step2直至收敛.2非负矩阵分解的快速稀疏算法2.1基本思想对于非负矩阵的分解问题,王文俊等[4]曾提出一种快速方法,在V=WH的两边左乘V T得:V T V=V T WH,(3)令V T V=X,V T W=Y,则(3)式可变形为X=YH.(4)由于(1)式和(4)式都含有权重系数矩阵H,所以可以把对矩阵V的分解转化为对矩阵X的分解,同样可以得到矩阵H.矩阵V是nˑm阶的,而矩阵X是mˑm阶的,对于高维小样本数据来说n>>m,所以此转化在矩阵分解过程中起到了降维的作用,使矩阵分解的复杂度降低.对于非负矩阵稀疏度的约束,Hoyer[5]提出:约束矩阵W的稀疏度好,还是约束矩阵H的稀疏度好,还是约束两者的稀疏度好,取决于问题中特定的应用情况.比如,一个医生分析疾病模式,假设大部分疾病是稀有的(因此稀疏).但是每种疾病都能引起大量的症状.假设矩阵的行代表症状,列代表不同的个体,这种情况下系数矩阵应该稀疏而基矩阵可以不受约束.另如,当需要学习图像数据库中有用的特征时,可能需要约束W和H的稀疏性才更有意义.这表明任何给定的对象是在当前的几张图像中并影响一少部分的图像.对于处理行表示特征词,列表示句子的文本矩阵的分解来讲,采用约束矩阵H的稀疏度.所以在对上述对角矩阵X分解时,在目标函数中采用了1-范数形式来约束矩阵H的稀疏度.目标函数为:F(Y,H)=12‖X-YH‖2F+λ∑i,jHij=12∑i,j(Xij-(YH)ij)2+λ∑i,jHij=12∑i,j(Xij-(YH)ij)2+λ∑i,jHij=12∑i,jX2ij-∑i,jXij(YH)ij+12(YH)2ij+λ∑i,jHij.(5)这样可以使矩阵分解的结果得到较高的稀疏性,合适的稀疏性在保留数据的主要特征的基础上,还可以减少储存空间,提高运算效率,有利于快速处理大规模数据.在X=YH的分解过程中,求得全局最优解比较困难,因为(5)式对Y和H来讲是非凸的.但是可以将数值优化中的负梯度下降法和迭代规则应用于局部最优解中.首先,在非负条件下初始化Y0和H0.通过迭代公式:Y ik ←Y ik- ikF(Y,H)Y ik,Hkj←H kj- kjF(Y,H)H kj(6)分别计算F(Y,H)关于Yik 和Hkj的偏导数:362第4期宋金歌,杨景,陈平,等:一种非负矩阵分解的快速稀疏算法F(Y,H)Y ik =-∑i,k(XH T)ik+∑i,k(YHH T)ik=-XH T+YHH T;(7)F(Y,H)H kj =-∑k,j(Y T X)kj+∑k,j(Y T YH)kj+λ=-Y T X+Y T YH+λ.(8)取步长为:ik =Yik(YHH T)ik,kj=Hkj(Y T YH)kj+λ.(9)将(7)(8)(9)代入(6)中分别求得:Y ik ←Y ik-Yik(YHH T)ik(-(XH T)ik+(YHH T)ik)=Yik+Yik(XH T)ik-Yik(YHH T)ik(YHH T)ik=Yik(YHH T)ik+Yik(XH)ik-Yik(YHH T)ik(YHH T)ik=Yik(XH T)ik(YHH T)ik;(10)Hkj ←H kj-Hkj(Y T YH)kj+λ(-(Y T X)kj+(Y T YH)kj+λ)=Hkj+Hkj(Y T X)kj-Hkj(Y T YH)kj-Hkjλ(Y T YH)kj+λ=Hkj(Y T YH)kj+Hkj(Y T X)kj-Hkj(Y T YH)kj-Hkjλ+H kjλ(Y T YH)kj+λ=Hkj(Y T X)kj(Y T YH)kj+λ.(11)2.2收敛性分析引入文献[2]中的定义和引理来证明(10)和(11)的收敛性.定义1称函数G(h,h')为函数F(h)的辅助函数,如果满足以下2个条件:G(h,h')≥F(h),G(h,h)=F(h).引理1如果函数G(h,h')为函数F(h)的辅助函数,则按下式迭代,函数F(h)是非增的:h t+1=argminhG(h,h t),(12)此引理能保证目标函数F非增,F(h,h t)≤G(h t+1,h t)≤G(h t,h t)=F(h t).(13)定理1函数G(h,h')=F(h t)+(h-h t)TΔF(h t)+12(h-h t)T K(h t)(h-h t)(14)为F(h)=12‖x-Yh‖2F+λ∑ihi的辅助函数.这里的对角矩阵K(h t)定义为Kab(h t)=δab(Y T Yh t)a+λh ta,(15)这里h表示矩阵H中的某一列,hi表示该列的第i个元素,x表示矩阵X中相应的列.显然G(h,h)=F(h).比较式(14)与下式F(h)=F(h t)+(h-h t)TΔF(h t)+12(h-h t)T(Y T Y)(h-h t),(16)如果G(h,h')≥F(h),须使0≤(h-h t)T[K(h t)-YY T](h-h t),(17)当(15)式中λ=0时,Lee和Seung已证明式(17)的正确性.当λ>0时,对角矩阵K可看成是2个半正定的矩阵的和.所以同理也可以证明式(17)的正确性.462云南民族大学学报(自然科学版)第20卷定理2利用迭代规则(10)和(11)交替求解Y 和H 时,目标函数(5)非增,且函数值不再变化的条件是当且仅当Y 和H 是式(5)的稳定点.证明由于G (h ,h ')是F (h )的辅助函数,根据引理,只需最小化G (h ,h t ),即令Δh G (h ,h t )=Y T (Yh t -x )+λ+K (h t )(h -h t)=0,(18)解之,得:h =h t -K -1(h t )(Y T Yh t -Y T x +λ)=h t -h t(Y T Yh t+λ)(Y T Yh t -Y T x +λ)=h tY T x Y T Yh t+λ.(19)写成矩阵元素形式为:H kj =H kj (Y T X )kj(Y T YH )kj +λ.F (y )在关于矩阵Y 的迭代规则式(10)下的非增和Lee 的证明类似,就不再给出证明.2.3算法步骤根据以上阐述,本文给出非负矩阵分解的快速稀疏算法的步骤如下:Step1:在V =WH 的两边左乘V T ,得V T V =V T WH ,令V TV =X ,V T W =Y ,则又可得X =YH ;Step2:在非负条件下对Y 和H 随机赋初值;Step3:更新Y 和H ,其更新规则为式(10)和式(11);Step4:重复Step3直到目标函数式(5)收敛.2.4实验及分析2.4.1分解速度表1分解速度表迭代次数NMF 分解时间/sFSNMF 分解时间/s1020.57810.03135099.18730.1250100201.98440.1563150306.60940.2344200948.35650.2813任意给定一个矩阵V =rand (500,80),我们取r =30时,对NMF 算法和FSNMF 算法得到H 矩阵随迭代次数增加所需时间列表分析,如表1.由表1我们可以看出,同样的一个矩阵V ,FS-NMF 算法得到H 矩阵的分解速度要比NMF 算法得到H 矩阵的速度快的多.2.4.2稀疏性给定一个文本矩阵V =0.00950.00480.00530.00640.007300.02850.03160.01900000.051300.073500.047800.0319000.0478000.07350000.054300.09560000.07530.09560000.075300.0478000.0735000.05130.031900.09560.04780000.09560.0478*******.054300.09560.04780000.095600.0753,562第4期宋金歌,杨景,陈平,等:一种非负矩阵分解的快速稀疏算法我们对V 按照本文给出的FSNMF 算法进行分解,取r =3时,并且控制λ值的大小观察所得H 矩阵中元素为0的个数.我们列表分析,如表2.表2稀疏度表λ的取值0.00010.0010.010.101H 中0的个数456543由表2我们可以看出,适当的λ值能够得到矩阵H 较高的稀疏性,合适的稀疏度有利于保留数据的主要特征,学习更清楚的局部特征,还可以减少储存空间.2.4.3文本文摘举例给定一段文章如下:教学具有多种形态,是共性和多样性的统一.教学作为学校进行全面发展教育的一个基本途径,具有课内、课外、班级、小组、个别化等多种形态.教师和学生共同进行的课前准备、上课、作业、练习、辅导、评定等都属于教学活动.随着社会的发展,教学既可以通过师生间、学生间的各种交往进行,也可以通过印刷、广播、电视、录音、录像等远距离教学手段开展.教学作为一种活动,一个过程,是共性与多样性的统一.对这段文章运用Lee 等[6]提出的文摘方法,并把求H 矩阵的算法部分改为本文提出的FSNMF 算法去求H 矩阵,最后得到的每个句子的相关度为:GRS =(1.0e -003)ˑ〔0.47510.11860.02910.01120.3080〕.由此,可以判断出第1句是最重要的句子,其次是第5句.所以这一段的文摘句就为:教学具有多种形态,是共性和多样性的统一.由此例,可以看到将非负矩阵分解的快速稀疏算法应用于文本分析能够快速准确地得到文章的文本文摘.3结语本文提出的非负矩阵分解的快速稀疏算法,通过代数变换使得数据进行降维,在目标函数中附加约束稀疏度的稀疏项从而定义了目标函数,并且给出了迭代规则和收敛性证明.并且举例说明了此算法使得矩阵的分解速度和稀疏度都有所提高,又进一步利用此算法进行了一个简单的文本文摘,准确地得到了文摘的结果.参考文献:[1]LEE D D ,SEUNG H S.Learning the parts of objects by non -negative matrix factorization [J ].Nature ,1999,401(6755):788-791.[2]LEE D D ,SEUNG H S.Algorithms for non -negative matrix factorization [C ]//Advances in Neural Information Processing Sys-tems 13.Cambridge :MIT Press ,2001:556-562.[3]李乐,章毓晋.非负矩阵分解算法综述[J ].电子学报,2008,37(4):737-743.[4]王文俊,张军英.一种非负矩阵分解的快速方法[J ].计算机工程与应用,2009,45(25):1-2,6.[5]HOYER P O.Non -negative matrix factorization with sparseness constraints [J ].J Mach Learning Res ,2004,5(9):1457-1469.[6]LEE J H ,PARK S ,AHN C M ,et al.Automatic generic document summarization based on non -negative matrix factorization[J ].Information Processing and Management ,2009,45:20-34.(责任编辑梁志茂)662云南民族大学学报(自然科学版)第20卷。

运用遗传算法综合稀疏阵列

运用遗传算法综合稀疏阵列

运用遗传算法综合稀疏阵列
王玲玲;方大纲
【期刊名称】《电子学报》
【年(卷),期】2004(031)B12
【摘要】本文运用遗传算法(GA)综合稀疏阵列(单元从规则栅格中稀疏)时,不仅优化单元间距,而且将单元激励也作为优化变量,从而提供了更多的自由度来控制稀疏阵列的性能.其中,单元的幅相加权在数字波束形成天线中可以很容易通过数字方法实现.由于稀疏阵列间隔是栅格的整数倍,因此采用了GA结合快速傅立叶变换的方法加快阵列方向图的评估,提高了优化效率.
【总页数】4页(P2135-2138)
【作者】王玲玲;方大纲
【作者单位】南京理工大学毫米波技术研究室,江苏南京210094
【正文语种】中文
【中图分类】TN821
【相关文献】
1.运用遗传算法综合稀疏阵列 [J], 王玲玲;方大纲
2.运用迭代FFT算法优化矩形平面稀疏阵列 [J], 张林;黄伟;陈客松
3.基于整数编码遗传算法的稀疏阵列综合 [J], 何学辉;朱凯然;吴顺君
4.运用迭代FFT算法优化平面稀疏阵列 [J], 张飞;黄伟;陈客松
5.稀疏阵列天线综合的遗传算法优化 [J], 张浩斌;杜建春;聂在平
因版权原因,仅展示原文概要,查看原文内容请购买。

自适应超图正则化低秩矩阵分解

自适应超图正则化低秩矩阵分解

第41卷第4期2023年7月 贵州师范大学学报(自然科学版)JournalofGuizhouNormalUniversity(NaturalSciences)Vol.41.No.4Jul.2023引用格式:李毓静,刘奇龙.自适应超图正则化低秩矩阵分解[J].贵州师范大学学报(自然科学版),2023,41(4):48 57.[LIYJ,LIUQL.Low rankmatrixfactorizationwithadaptivehypergraphregularizer[J].JournalofGuizhouNormalUniversity(NaturalSciences),2023,41(4):48 57.]自适应超图正则化低秩矩阵分解李毓静,刘奇龙(贵州师范大学数学科学学院,贵州贵阳 550025)摘要:超图正则化非负矩阵分解(HNMF)是一类常用的数据降维方法。

然而,使用预先构造超图的方法不能较好地反映出样本点间的多元关系。

为解决此问题,设计了一类自适应超图的构造方法,结合非负矩阵分解,建立了自适应超图正则化低秩矩阵分解(LMFAHR)模型。

利用乘性更新的方法求解该模型,并证明了该模型的目标函数在迭代过程中单调不增。

数值实验表明:LMFAHR算法与经典的低秩矩阵分解算法相比,在COIL20数据集上评估指标ACC和NMI分别有0 66%~1 48%,0 19%~1 43%的提升,在Yale数据集上评估指标ACC和NMI分别有0 01%~4 29%,0 3%~8 44%的提升。

关键词:矩阵分解;自适应超图;流形学习;聚类中图分类号:O241 文献标识码:A 文章编号:1004—5570(2023)04-0048-10DOI:10.16614/j.gznuj.zrb.2023.04.004Low rankmatrixfactorizationwithadaptivehypergraphregularizerLIYujing,LIUQilong(SchoolofMathematicsScience,GuizhouNormalUniversity,Guiyang,Guizhou550025,China)Abstract:Hypergraphregularizednon negativematrixfactorization(HNMF)isapopularclassofdatadimensionalityreductionmethods.However,theuseofpre constructedhypergraphsdoesnotbetterre flectthemultivariaterelationshipsamongsamplepoints.Tosolvethisproblem,aclassofadaptivehy pergraphconstructionmethodsisdeveloped,andalow rankmatrixfactorizationwithadaptivehyperg raphregularizer(LMFAHR)modelisestablishedincombinationwithnonnegativematrixfactorization.Themultiplicativeupdatingmethodisusedtosolvethemodel,anditisprovedthattheobjectivefunc tionofthemodelismonotonicallynon increasingintheiterativeprocess.TheexperimentsonimagedatasetsCOIL20andYaleshowthat:Comparedtotheotheralgorithms,LMFAHRalgorithmimprovesACCandNMIby0.66%~1.48%and0.19%~1.43%onCOIL20datasets,respectively,andim provesACCandNMIby0.01%~4.29%and0.3%~8.44%onYaledatasets,respectively.Keywords:matrixfactorization;adaptivehypergraph;manifoldlearning;clustering84收稿日期:2022-11-29基金项目:国家自然科学基金资助项目(12061025);贵州省教育厅自然科学研究资助项目(黔教合KY字[2021]298) 通讯作者:刘奇龙(1988-),男,博士,副教授,研究方向:数值代数,E mail:qlliu@gznu.edu.cn.Copyright ©博看网. All Rights Reserved.0 引言 低秩矩阵分解常用于信息检索,数据压缩和降维等领域[1]。

WOA算法的非均匀稀布阵列优化方法

WOA算法的非均匀稀布阵列优化方法

WOA算法的非均匀稀布阵列优化方法袁鹏亮;史朝【摘要】鲸算法(Whale Optimization Algorithm,WOA)是最近新提出的一种仿生算法,具有操作简便、搜索快速的突出特点,有非常优异的应用前景.在阵列综合方面,WOA算法还没有引起重视,目前所知,还没有具体的应用文献记录发表.就WOA 在阵列综合的非均匀线阵综合方法进行了有益的探索,通过对算法的适当改进和拓展,将WOA应用到非均匀阵列的约束性问题的优化上,主要实现了对非均匀阵列的阵元间距和数目约束的二元约束问题与主波束宽度的约束问题的优化.仿真结果表明,WOA算法对于非均匀稀布阵列的约束性优化问题是有效的,并且与GA和PSO 算法等进化算法相比,WOA算法在计算速度和稳健性上有更大的优势.【期刊名称】《无线电工程》【年(卷),期】2017(047)010【总页数】6页(P53-58)【关键词】鲸算法;阵列综合;非均匀线阵;稀布化【作者】袁鹏亮;史朝【作者单位】庆阳职业技术学院能源工程系,甘肃庆阳745000;西北工业大学电子信息学院,陕西西安710129;成都信息工程大学电子工程学院,四川成都610103【正文语种】中文【中图分类】TN821阵列综合是电磁场与电磁波理论研究的一个重要方向,多年以来,已经广泛应用到雷达、微波和远程感知等诸多领域。

在实际的工程应用当中,许多场合基于通信质量以及功率等诸多方面的考量,往往对于阵列天线的远场辐射方向图会提出一些特殊的要求,例如,在雷达扫描中,更多时候需要的是扇形波面,而在卫星通信领域,为了提高功率的节约和传输的准确性,需要的辐射方向图一般应该具有窄主瓣低旁瓣的特征,在地面的移动通信当中,则更多需要天线的远场方向图具有深零陷的特征,以便能够更好地解决信道的拥塞、对消干扰等现实问题[1]。

迄今为止,伴随各种通信技术的蓬勃发展和在生产生活的大量应用,广泛的需求使得阵列天线的远场辐射方向图的旁瓣压制成为阵列综合的重要的研究方向之一。

用遗传算法优化任意稀布率的平面阵列

用遗传算法优化任意稀布率的平面阵列

用遗传算法优化任意稀布率的平面阵列
彭祥龙
【期刊名称】《电讯技术》
【年(卷),期】2007(47)3
【摘要】通过给经典遗传算法(GA)的变异算子赋予新的功能,实现了任意稀布率的平面阵或线阵方向图的优化.研究了遗传算法参数和优化结果之间的关系,仿真结果表明,同时考虑峰值副瓣电平和波束宽度才能获得更满意的稀布结果.归纳得出一个平面稀布阵峰值副瓣电平的估计公式,并和随机稀布阵的公式进行了比较,数值结果表明该公式有一定的工程意义.
【总页数】6页(P153-158)
【作者】彭祥龙
【作者单位】中国西南电子技术研究所,成都,610036
【正文语种】中文
【中图分类】TN82
【相关文献】
1.两级递阶遗传算法优化稀布直线阵列 [J], 陈大昊;张剑云;邓鹏飞
2.一种均匀激励稀布圆平面阵列的方向图综合算法 [J], 王新宽;姚彬彬
3.一种均匀激励稀布圆平面阵列的方向图综合算法 [J], 王新宽;姚彬彬
4.改进遗传算法优化MIMO稀布阵列 [J], 秦自立;杨冠;王方力;李超;纪奕才
5.改进遗传算法优化MIMO稀布阵列 [J], 秦自立;杨冠;王方力;李超;纪奕才
因版权原因,仅展示原文概要,查看原文内容请购买。

最佳稀疏直线阵列的分区穷举综合法

最佳稀疏直线阵列的分区穷举综合法

最佳稀疏直线阵列的分区穷举综合法
陈客松;何子述;韩春林
【期刊名称】《电子与信息学报》
【年(卷),期】2006(028)011
【摘要】综合稀疏直线阵列(单元从规则栅格中稀疏)时,为了增强穷举法的有效性,该文提出了结合分区预处理的穷举综合法,并与其他的优化布阵方法进行了分析和比较,仿真结果表明:分区穷举法具有相当的实效性和优越性.
【总页数】3页(P2030-2032)
【作者】陈客松;何子述;韩春林
【作者单位】电子科技大学电子工程学院,成都,610054;电子科技大学电子工程学院,成都,610054;电子科技大学电子工程学院,成都,610054
【正文语种】中文
【中图分类】TN911.7;O224
【相关文献】
1.一种新的稀疏直线阵列波束形成算法 [J], 任高明; 李纪鑫; 李乔杨; 郝文涛
2.近场MIMO雷达直线阵列的稀疏优化设计 [J], 周祥; 刘电霆
3.最佳稀布直线阵列分区动态规划法的应用 [J], 姚昆;杨万麟
4.基于遗传算法的稀疏直线阵列方向图特性研究 [J], 俞成龙;宋佳
5.稀疏直线阵列优化设计算法综述 [J], 黎子皓;郝程鹏;闫晟
因版权原因,仅展示原文概要,查看原文内容请购买。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
摘 要 针对可分离分布平面阵列的稀 布 优 化 问 题,提 出 了 一 种 基 于 矩 阵 束 方 法 的 减少阵元数目、求解阵元位置和设计激 励 幅 度 的 优 化 方 法。 可 分 离 分 布 平 面 阵 的 方 向图等于两个正交线阵方向图的乘积。对形成期望方向图的两正交线阵的方向图进 行采样得到离散的数据集,再 构 造 Hankel矩 阵;然 后 对 此 Hankel矩 阵 进 行 奇 异 值 (SVD)分解,舍弃一部分不重要的奇异值,得到近似 Hankel矩阵的最 优 的 低 秩 逼 近 矩 阵 ,它 和 稀 布 线 阵 的 方 向 图 相 一 致 ;基 于 广 义 特 征 值 分 解 的 最 小 二 乘 准 则 来 计 算 两 稀布线阵的阵元位置和激励,从而得到 稀 布 面 阵 的 位 置 和 激 励。 仿 真 结 果 证 实 了 该 算法的有效性。 关 键 词 阵 列 天 线 ;稀 布 阵 ;矩 阵 束 方 法 (MPM);奇 异 值 分 解 (SVD) 中 图 分 类 号 TN 820.1+5;TN 820.1+3 文 献 标 志 码 A
图Байду номын сангаас1 平 面 阵 列 模 型
则矩形栅格平面阵的方向图可写为
MN
∑ ∑ F(u,v)=
Rmnexp[j k(mdxu +ndyv)]
m =1n=1
(1)
式中:k=2π/λ,λ 为工作波长;u=sinθcosφ,v=sin θsinφ.0≤θ≤π,0≤φ≤2π 分 别 表 示 方 位 角 和 俯 仰 角。dx 和dy 分 别 为 第 (m,n)阵 元 的 横 坐 标 和 纵 坐
目前已经有许多用来综合非均匀平面阵列的技 术,包括优化算法(如遗传算法(GA)[4]、微 分 进 化 算 法(DEA)[5]、免疫演算法[6]、解 析 方 法[7-8]、动 态 规 划 法、粒子群优化方法(PSO))和其他 综 合 技 术 等。 其 中,GA、DEA 和 PSO 适合 求 解 全 局 最 优 解,但 是 非 常耗时;而其他 许 多 基 于 迭 代 的 方 法 往 往 难 以 保 证 找到所有变量的全局最优解。
Matrix pencil method for sparse separable antenna array synthesis
CHEN Kesong1 ZHENG Meiyan1 LIU Weidong2 WU Honggang2 LIU Xianpan3
(1.School of Electronic Engineering,University of Electronic Science and Technology of China,Chengdu Sichuan 611731,China;2.The Second Research Institute of Civil Aviation Administration of China,Chengdu Sichuan 610041,China;
后稀布线阵 X 的阵元幅度激励和位置,R′n 和d′n(n
=1,…,P≤N)分别为优化后稀布线阵Y 的阵元 幅
度激励和位置。本文使用的是总体最小二乘准则,
取 L=2.
1.2 矩 阵 束 方 法 估 计 最 小 阵 元 数 目
对期 望 方 向 图 从 u= -1 到 u=1 进 行 均 匀 采
样[12],即对 XOZ 面的方 向 图 进 行 采 样,则us=sΔ=
fM,N (s,t)=fM (s)fN (t)


∑ ∑ =
Rmzsm Rnztn
m =1
n=1
(6)
式 中 ,zm =ejωmΔ =ej kmdxΔ,zn =ejωn! =ej kndy! .根 据
综合平面阵 列 的 阵 元 激 励 是 一 个 线 性 问 题,然
1.1 阵 列 的 最 优 化 模 型 矩形平面 阵 列 结 构 如 图 1,其 单 元 按 矩 形 栅 格
排列在 xoy 平 面 上。 此 阵 在 沿 x 轴 方 向 上 M 行 阵 元,行间距为dx,沿y 轴方向上有 N 列阵元,列间距 为dy,共有 M×N 个阵元,任 一 阵 元 编 号 为 (m,n)。 假设阵元均为全向辐射元。
轴平行的行中阵元的归一化电流。
可知在激励 分 布 为 可 分 离 型 分 布 的 条 件 下,具
有矩形边界的矩形栅格阵列的方向图是沿x 轴排列 的线阵 X 和沿y 轴排列的线阵Y 的方向图的乘积。
矩阵束方法(MPM)是在误差允许范围 内,使 用
尽可能少的阵元形成新的可分离型平面阵列来逼近
期望的方向图。最优化问题的数学描述
文 章 编 号 1005-0388(2012)06-1180-07
运用矩阵束方法稀布优化可分离 分布的平面阵
陈 客 松1 郑 美 燕1 刘 卫 东2 吴 宏 刚2 刘 先 攀3
(1.电子科技大学电子工程学院,四川 成都 611731;2.中国民用航空局 第二研究所,四川 成都 610041;电子科技大学航空航天学院,四川 成都 611731)
DOI:10.13443/j.cjors.2012.06.028
第 27 卷 第 6 期
2012 年 12 月
CHIN电ES E J波OU RN科AL OF学 R AD学IO SCI报ENCE
V oDlec.e2m7b,erN,2o0.162
s/S,其 中s= -S,… ,0,… ,S,有 (2S+1)个 采 样 点 。
同理,对期 望 方 向 图 从v= -1 到v=1 进 行 均 匀 采
样[12],即对YOZ 面的方向图进行采样,则vt=t!=
t/T,其中t= -T,…,0,…,T.有 (2T+1)个 采 样
点 。 任 一 采 样 点 (s,t)处 的 值 为
而综合阵元位置和相位是一个包含多个未知量的高 度非线性优化问题。传统的阵列综合技术如道尔顿 -切比雪夫方法和泰勒方 法[1-2],仅 可 以 综 合 均 匀 间 隔的非均匀激 励 分 布。 它 们 在 综 合 窄 波 束、低 副 瓣 天线阵方面有 良 好 的 特 性,但 是 由 于 均 匀 间 距 的 限 制,这些方法为 得 到 所 需 的 辐 射 特 性 可 能 需 要 更 多 的阵元数目。非均匀分布的阵列综合使得设计者有 更大的自由度来减少阵元数目 。 [3]
3.School of Astronautics and Aeronautics,Chengdu Sichuan 611731,China)
Abstract For the optimization of sparse separable array,a new method based on matrix pencil method is proposed to reduce the number of elements,to solve the ele- ment locations and to design the excitations.The pattern of seperable planar array is produced by the pattern of two orthogonal linear array.Firstly,the two desired or- thogonal linear array radiation pattern is sampled to form a discrete data set.Sec- ondly,a Hankel Matrix is built and the singular value decomposition (SVD)can be performed.By discarding the insignificant singular values,we obtain an optimal low- rank approximation of the Hankel matrix which corresponds to sparse antenna ar- ray.Finally,the generalized eigen-decomposition is employed to calculate the sparse linear array locations and excitations,then the locations and excitations of the sparse separable array are obtained.Simulation results are presented to demonstrate the ef- ficiency of the proposed approach. Key words antenna array;sparse array;matrix pencil method(MPM);singular value decomposition(SVD)
矩阵束 方 法 (MPM)[9-10]已 成 功 应 用 于 一 维 线 性阵列 的 综 合 。 [11] 目 前 还 未 见 将 矩 阵 束 方 法 应 用 到平面阵列综合中的报道。矩形平面阵列可分为可 分离型分布平面阵和不可分离型分布平面阵。本文 主要研究将矩阵束方法应用到可分离型分布的阵列 中。如果一个矩形平面阵的激励分布是可分离的, 则它所产生的方向图等于两个线阵方向图的乘积。 首先对形成期望方向图的两个正交线阵进行均匀采 样并 由 采 样 点 数 据 构 造 Hankel 矩 阵;然 后 对 此 Hankel矩阵进行奇异值分解,在 误 差 允 许 范 围 内 求 得逼近期望方 向 图 所 需 的 最 小 阵 元 数 目;最 后 基 于 特征值分解的最小二乘准则计算两稀布线阵的阵元 位置和激励,从 而 求 得 重 构 平 面 阵 的 阵 元 位 置 和 激 励。最后的 仿 真 实 验 将 会 优 化 切 比 雪 夫 平 面 阵 列 (非等激励)的 方 向 图 和 优 化 经 免 疫 演 算 法[6](非 均 匀 阵 元 位 置 和 非 等 激 励 )稀 布 后 的 方 向 图 ,并 将 其 与 文 献 [12]的 稀 布 约 束 最 优 化 方 法 进 行 比 较 。
相关文档
最新文档