锐化遗传直接定位快速估计算法

doi:10.3969/j.issn.1001-2400.2017.04.025

西安电子科技大学学报

锐化遗传直接定位快速估计算法

任衍青;逯志宇;巴斌;王大鸣

(信息工程大学信息系统工程学院，河南郑州 450002)

收稿日期:2016-09-09 出版日期:2017-08-20 发布日期:2017-09-29
作者简介:任衍青(1992-)，男，信息工程大学硕士研究生，E-mail: yqren@stu.xidian.edu.cn
基金资助:
国家高技术研究发展计划资助项目(2012AA01A502, 2012AA01A505)；国家自然科学基金资助项目(61401513)

Fast direct position determination method based on the sharpening function genetic algorithm

REN Yanqing;LU Zhiyu;BA Bin;WANG Daming

(Institute of Information System Engineering, Information Engineering Univ., Zhengzhou 450002, China)

Received:2016-09-09 Online:2017-08-20 Published:2017-09-29

摘要/Abstract

摘要：

针对直接定位目标函数在峰值附近变化平缓导致难以寻优的问题，提出了锐化遗传直接定位快速估计算法．该算法首先通过构造锐化函数对目标函数进行锐化，增强算法的选优能力; 然后在收敛过程中结合部分种群初始化，改善种群多样性，防止算法陷入局部最优，最终实现直接定位快速估计．仿真结果表明，该算法相对原始遗传算法进行直接定位快速估计，能够在高信噪比下定位精度损失更小; 相对现有基于最大似然网格搜索直接定位算法，能够以95％概率获得高精度定位结果，同时计算量下降3个数量级，计算效率有较大提升．

关键词: 无源定位, 直接定位, 遗传算法, 网格搜索

Abstract:

The traditional DPD algorithm has a slowly-varying cost function near the peak, which makes it ineffective to get the optimization location result. To solve the problem, a fast direct position determination method based on the sharpening genetic algorithm is proposed in this paper. First, the algorithm constructs a sharpening function to sharpen the target function of DPD and enhances the algorithm selection ability. Then the algorithm combines with the initialization in the convergence process to increase the diversity of the population and preventes the algorithm into a local optimum. Finally, the algorithm realizes the fast estimation of the target's position. Simulation results show that the algorithm proposed can obtain a higher positioning accuracy than a fast DPD method based on the traditional genetic algorithm in the high SNR condition. Compared with ML-DPD, the computation can be reduced 3 orders of magnitude at 95％ probability and the computational efficiency is greatly improved.

Key words: passive location, direct position determination, genetic algorithm, grid search

任衍青;逯志宇;巴斌;王大鸣. 锐化遗传直接定位快速估计算法[J]. 西安电子科技大学学报, 2017, 44(4): 144-150.

REN Yanqing;LU Zhiyu;BA Bin;WANG Daming. Fast direct position determination method based on the sharpening function genetic algorithm[J]. Journal of Xidian University, 2017, 44(4): 144-150.

参考文献

［1］ SUN B, CHEN H, WEI X Z, et al. Multitarget Direct Localization Using Block Sparse Bayesian Learning in Distributed MIMO Radar［J］. International Journal of Antennas and Propagation, 2015, 2015: 903902.
［2］ BAR-SHALOM O, WEISS A J. Emitter Geolocation Using Single Moving Receiver ［J］. Signal Processing, 2014, 105(12): 70-83.
［3］ PICARD J S, WEISS A J. Time-delay and Doppler-shift Based Geolocation by Semi-definite Programming［C］//Proceedings of the European Signal Processing Conference. Poland : European Signal Processing Conference, 2012: 1189-1193.
［4］ BAR-SHALOM O, WEISS A J. Direct Emitter Geolocation under Local Scattering ［J］. Signal Processing, 2015, 117: 102-114.
［5］王云龙, 吴瑛. 联合时延与多普勒频率的直接定位改进算法［J］. 西安交通大学学报, 2015, 49(4): 123-129.
WANG Yunlong, WU Ying. An Improved Direct Position Determination Algorithm with Combined Time Delay and Doppler［J］. Journal of Xi'an Jiaotong University, 2015, 49(4): 123-129.
［6］ WEISS A J. Direct Position Determination of Narrowband Radio Frequency Transmitters［J］. IEEE Signal Processing Letters, 2004, 11(5): 513-516.
［7］ WEISS A J. Direct Geolocation of Wideband Emitters Based on Delay and Doppler ［J］. IEEE Transactions on Signal Processing, 2011, 59(6): 2513-2521.
［8］ POURHOMAYOUN M, FOWLER M L. Distributed Computation for Direct Position Determination Emitter Location［J］. IEEE Transactions on Aerospace and Electronic Systems, 2014, 50(4): 2878-2889.
［9］逯志宇, 王建辉, 王大鸣, 等. 基于遗传算法的时频差快速估计［J］. 计算机应用研究, 2016(1): 178-180.
LU Zhiyu, WANG Jianhui, WANG Daming, et al. Fast Algorithm for Estimation of TDOA and FDOA Based on Genetic Algorithm［J］. Application Research of Computers, 2016(1): 178-180.
［10］陈建安, 郭大伟, 徐乃平, 等. 遗传算法理论研究综述［J］. 西安电子科技大学学报, 1998, 25(3): 99-104.
CHEN Jianan, GUO Dawei, XU Naiping, et al. Research Summary of Genetic Algorithm［J］. Journal of Xidian University, 1998, 25(3): 99-104.
［11］ LI J Z, YANG L, GUO F C, et al. Coherent Summation of Multiple Short-time Signals for Direct Positioning of a Wideband Source Based on Delay and Doppler［J］. Digital Signal Processing: a Review Journal, 2016, 48(C): 58-70.
［12］ CAI Z X, WEN S, LIU L J. Dynamic Cluster Member Selection Method for Multi-target Tracking in Wireless Sensor Network［J］. Journal of Central South University, 2014, 21(2): 636-645.
［13］李和成, 王宇平. 一类特殊的非线性双层规划问题及其遗传算法［J］. 西安电子科技大学学报, 2007, 34(1): 101-105.
LI Hecheng, WANG Yuping. A Special Class of Nonlinear Bilevel Programming Problem and Its Genetic Algorithm［J］. Journal of Xidian University, 2007, 34(1): 101-105.

[1]	孙骞,张家瑞,高岭,王宇翔,杨建锋. 一种改进的边缘层节点健康态势预估方法[J]. 西安电子科技大学学报, 2020, 47(3): 32-39.
[2]	谢凡,冯莉芳. 可见光辅助中继通信系统与功率分配方案[J]. 西安电子科技大学学报, 2020, 47(1): 95-103.
[3]	杨亚君,陈章. 分块制造下硬件木马攻击方法及安全性分析[J]. 西安电子科技大学学报, 2019, 46(4): 167-175.
[4]	邓兵;孙正波;杨乐. 一种简单有效的TDOA-FDOA-AOA目标定位闭式解[J]. 西安电子科技大学学报, 2018, 45(2): 171-175+180.
[5]	呙鹏程;王星;程嗣怡;汪峰. 改进Chirplet时频原子的非线性调频信号分解[J]. 西安电子科技大学学报, 2018, 45(1): 123-128.
[6]	袁浩波;吴征国;侯建强;党晓杰. 天线相位中心的精确优化算法[J]. 西安电子科技大学学报, 2017, 44(5): 64-68.
[7]	邓兵;孙正波;杨乐;贺青. 存在站址误差时的线性校正TDOA定位算法[J]. 西安电子科技大学学报, 2017, 44(4): 106-111.
[8]	邓兵;孙正波;杨乐;彭华峰;熊瑾煜. 带目标高度约束信息的TOA无源定位[J]. 西安电子科技大学学报, 2017, 44(3): 133-137.
[9]	房嘉奇;冯大政;李进. TDOA中的修正牛顿及泰勒级数方法[J]. 西安电子科技大学学报, 2016, 43(6): 27-33.
[10]	周成;黄高明;高俊. 时差定位最优布站方法研究[J]. 西安电子科技大学学报, 2016, 43(4): 123-127.
[11]	王晓丽;王宇平;孟坤. 考虑处理机释放时间的可分任务调度优化模型[J]. J4, 2016, 43(1): 47-53.
[12]	龚昌妹;邵晓鹏;吴腾飞;代伟佳;刘杰涛;张建奇. 随机散射光波的全局优化调幅聚焦[J]. J4, 2016, 43(1): 99-104.
[13]	吴凯;苏涛 . 全通型分数延时滤波器的设计[J]. J4, 2015, 42(4): 8-13.
[14]	葛琳;季新生;江涛 . 利用E-IGA-RBF的网络信息内容安全事件态势预测[J]. J4, 2015, 42(4): 107-113.
[15]	杨洁;刘聪锋;田中成;张斌. 迭代时差频差联合定位算法及其性能分析[J]. J4, 2015, 42(4): 140-146.

锐化遗传直接定位快速估计算法

Fast direct position determination method based on the sharpening function genetic algorithm

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10