限定GA搜索空间的WSF求解算法
作者:
基金项目:

中国自然科学基金青年基金(61601519);青岛市科技创新计划(2014-1-45);青岛市科技创新计划(15-9-80-jch);中央高校研究基金(15CX05025A)


WSF Solving Algorithm Based on Limited GA Search Space
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [15]
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

    波达方向(DOA)估计在无线传感器网络中得到了广泛的应用,本文针对DOA中加权子空间拟合(WSF)算法多维非线性优化计算量大的问题,提出一种限定遗传搜索空间的WSF求解算法.该方法将旋转不变子空间(ESPRIT)与无偏估计量的理论最小误差(TME)相结合来限定遗传算法的搜索空间,通过缩短遗传算法的基因长度来降低加权子空间拟合算法的求解复杂度.仿真结果表明,该算法的估计性能与WSF基本相同,与其它的一些智能优化算法相比,显著的降低了算法的计算量.

    Abstract:

    The direction of arrival estimation has been widely employed in Wireless Sensor Networks. This paper proposes a Weighted Subspace Fitting algorithm which can largely reduce the computation amount when doing high-dimensional non-linear optimization by limiting the genetic searching space. This method uses rotation invariant subspace and unbiased estimator of the theoretical minimum error to limit the search space and the complexity of WSF algorithm is reduced by shortening the genetic length of genetic algorithm. The simulation results show that this algorithm has the same performance as the WSF algorithm. Compared with other intelligent optimization algorithms, the proposed algorithm significantly reduces the computational complexity of the algorithm.

    参考文献
    [1] 徐立锋. 基于无线传感器网络技术在交通信息采集系统的应用. 计算机应用与软件, 2012, 29(4):236-241, 262.
    [2] 王骥, 林杰华, 谢仕义. 基于无线传感网络的环境监测系统. 传感技术学报, 2015, 24(11):1732-1740.[DOI:10.3969/j.issn.1004-1699.2015.11.026]
    [3] Yu Y, Silverman HF. An improved TDOA-based location estimation algorithm for large aperture microphone arrays. Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, 2004. Montreal, Que, Canada. 2004, 4. iv-77-iv-80.
    [4] Jian M, Kot AC, Er MH. DOA estimation of speech source with microphone arrays. Proc. of IEEE International Symposium on Circuits and Systems. Monterey, CA, Canada. 1998. 293-296.
    [5] 黄中瑞, 张剑云, 周青松. 双基地MIMO雷达发射功率聚焦的角度估计算法研究. 电子与信息学报, 2015, 37(10):2314-2320.
    [6] Li YX, Gu SN, Zheng NE. MIMO radar transmit beampattern design for DOA estimation with sidelobe suppression. International Journal of Antennas and Propagation, 2016, 2016:1512843.
    [7] Viberg M, Ottersten B, Kailath T. Detection and estimation in sensor arrays using weighted subspace fitting. IEEE Trans. on Signal Proc., 1991, 39(11):2436-2449.[DOI:10.1109/78.97999]
    [8] 焦亚萌, 黄建国, 韩晶. 基于连续蚁群优化算法的小快拍加权子空间拟合快速算法. 电子与信息学报, 2011, 33(4):972-976.
    [9] Zhang ZC, Lin J, Shi YW. Joint angle-frequency estimation based on WSF using artificial bee colony algorithm. Proc. of 2013 International Conference on Information Science and Technology (ICIST). Yangzhou, China. 2013. 1312-1315.
    [10] Zhang ZC, Yu XH, Sun HX. Weighted subspace fitting DOA estimation based on shuffled frog leaping algorithm. Applied Mechanics and Materials, 2013, 411-414:1049-1052.[DOI:10.4028/www.scientific.net/AMM.411-414]
    [11] 刁鸣, 袁熹, 高洪元, 等. 一种新的基于粒子群算法的DOA跟踪方法. 系统工程与电子技术, 2009, 31(9):2046-2049.
    [12] 邓亮, 赵进, 王新. 基于遗传算法的网络编码优化. 软件学报, 2009, 20(8):2269-2279.
    [13] Li M, Lu Y. Genetic algorithm based maximum likelihood DOA estimation. RADAR 2002. Edinburgh, UK. 2002. 502-506.
    [14] 申冰, 周群. 一种基于遗传算法的加权子空间求解法. 航天电子对抗, 2007, 23(3):51-53, 60.
    [15] 贾伟娜, 刘顺兰. 模拟退火遗传算法在DOA估计技术中的应用. 计算机工程与应用, 2014, 50(12):266-270.[DOI:10.3778/j.issn.1002-8331.1206-0247]
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

蔡丽萍,孙莉,李世宝,陈海华,龚琛.限定GA搜索空间的WSF求解算法.计算机系统应用,2017,26(9):170-175

复制
分享
文章指标
  • 点击次数:1408
  • 下载次数: 2494
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2016-12-28
  • 在线发布日期: 2017-10-31
文章二维码
您是第11277844位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号