书签 分享 收藏 举报 版权申诉 / 4

类型量子进化算法在水下目标DOA估计中的应用.pdf

  • 上传人:mw0852
  • 文档编号:72212902
  • 上传时间:2019-05-05
  • 格式:PDF
  • 页数:4
  • 大小:340KB
  • 量子进化算法在水下目标DOA估计中的应用.pdf_第1页
    量子进化算法在水下目标DOA估计中的应用.pdf_第2页
    量子进化算法在水下目标DOA估计中的应用.pdf_第3页
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    量子 进化 算法 水下 目标 DOA 估计 中的 应用
    资源描述:
    第27卷第9期
    计算机应用研究
    Vol 27 No 9
    2010年9月
    Application Research of Computers
    p.2010
    量子进化算法在水下目标DOA估计中的应用
    牛奕龙,王毅,孙进才
    (画北エ业大学a.航海学院;b.电子信息学院,西安710072
    摘要:高分辨DOA估计算法的空间谱搜索送算量大、耗时长,利用量子进化算法(QEA)的并行加速特性对其
    进行优化,是满足应用实时性的有效途径。利用模拟退火原则对传统QEA的旋转角取值策略进行了改进,并在
    比较DOA估计的信号相位匹配(SPM)算法、 MUSIC算法和CBF算法的计算复杂度的基础上,提出了一种基于
    改进QEA(MQEA)的水下目标SPM定向算法。仿真实验和湖试数据实验结果表明,所提算法测向精度虽稍有
    下降,但大幅編短了计算耗时,提高了DOA估计的实时性。
    关键词:DOA估计;量子进化算法;信号相位匹配;计算复杂度
    中图分类号:TN911.7文献标志码:A文章编号:1001-3695(2010)09-3294-03
    doig10.3969/j.issn.1001-3695.2010.09.024
    Application of quantum-inspired evolutionary algorithm for DOA
    estimation of underwater target
    NIU Yi-long, WANG Yi", SUN Jin-cai
    a.SchoolorfMarine,b.SchoorElecronierelnformion,orhesermnPoyechnicalUiniersiy,Xi'an71072,China)
    Abstract: QEA is an effective approach, for the real-time applications, to reduce the computational load of the high-resolu-
    tion DOA estimation algorithms, Improved the selection strategy of angle of rotation in QE A by the simulated annealing princi
    ple. Comparing the computatonal complexity among PM, MUSIC and BF and ten, proposed a DOA estimation algorithm of
    underwater target based on the modified QE A(MQEA ) and SPM. The simulated experiments and lake test data experiments
    all show that the run-time is shorten by the proposed method sigmificantly, while the precision of direction finding decrease in
    small, improving the real-time performance of DOA estimation
    Key words: DOA estimation; quanum-inspired evlutonay algor tm(QA); signal pase matching; computation complex-
    量子计算们的并行性、指数级存储容量和指数加速特征较SPM算法与传统DOA估计算法MUSC?和CBF?计算复
    展示了其强大的运算能力,近年来已在保密通信、密码系统、数杂度的基础上,从满足工程应用的角度分析了SPM与QEA相
    据库搜索等领域得到成功应用。从20世纪90年代末开始,一结合进行DOA估计,在减小工程计算复杂度、缩短运算耗时等
    种将进化算法与量子计算相融合的技术ー量子进化算法1方面的优势。仿真实验和湖试数据实验也表明,所提算法的优
    (QEA),引起了各国学者的广泛关注。该算法以量子比特和化复杂度低、实时性好。
    量子叠加态等为基础,将量子比特的概率幅值应用于染色体编
    码,用量子旋转门实现染色体的更新操作,从而推进种群进1量子进化算法原理

    与经典的进化算法相比,QEA具有很多优点?:a)更好的
    1.1QEA流程及其与进化算法的差异
    种群多样性和全局寻优能力;b)种群规模较小但不影响算法
    QEA的流程如图1所示。在第代的染色体种群为
    的性能;c)在进化过程中利用了个体过去的历史信息等。然
    Q(t)=q,,,
    而,由于QEA算法中的旋转门是最终实现进化操作的执行机其中:为种群大小,g为进化代数,为如下定义的染色体
    构,旋转角的大小将影响收敛速度,太大会使结果发散或早熟
    (1)
    收敛,太小又会使搜索停滞不前3。而现有算法大多为固定
    er es b.les Ju
    旋转角度值,使算法橢确性、稳定性受到限制。
    其中:m为量子染色体的长度。
    针对上述问题,本文借鉴模拟退火渐变一稳定的思想,根
    由图1可以看出,QEA与传统进化算法的不同仅在于生
    据进化代数及个体的适应度值在自适应修正旋转门旋转角度成种群的P(g)的方式不同,前者是由Q(g)生成P(g),并对
    值的基础上,提出了一种改进的量子进化算法,并针对水声定Q(g)进行更新。在“由Q(g)生成P(g)”这一步中,通过观察
    向领域工程实时性的要求,利用其优化基于信号相位匹配原Q(g)状态产生一组解P(g)。在第g代中P(g)=1x,,
    理( signal phase matching,PM)的水下目标定向方法,在比,每个(=1,2,…,n)是长度为m的申(x,2,…,xn),
    收稿日期:2010-03-21;修回日期:2010-04-15甚金项目:国家自然科学基金资助项目(60672136
    作者简介:牛奕龙(1979-),男,西安人,讲师,博士,主要研究方向为水声信号处理、人工智能(yilong_niu@163.com);王(1979-),女,西安
    人,讲师,博士,主要研究方向为信号处理、人工智能算法;孙进オ(1938-),男,江用人,教機,博士,主要研究方向为水声工程、信号处理,
    万方数据
    展开阅读全文
    提示  文档分享网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:量子进化算法在水下目标DOA估计中的应用.pdf
    链接地址:https://www.wdfxw.net/doc72212902.htm
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    版权所有:www.WDFXW.net 

    鲁ICP备09066343号-25 

    联系QQ: 200681278 或 335718200

    收起
    展开