一种异步航迹关联的变异蚁群算法

doi:10.3969/j.issn.0372-2112.2012.11.010

电子学报 ›› 2012, Vol. 40 ›› Issue (11): 2200-2205.DOI: 10.3969/j.issn.0372-2112.2012.11.010

一种异步航迹关联的变异蚁群算法

郭蕴华, 袁成

1. 武汉理工大学能源与动力工程学院,湖北武汉 430063;
2. 船舶动力工程技术交通行业重点实验室,湖北武汉 430063

收稿日期:2010-11-29 修回日期:2012-09-10 出版日期:2012-11-25
- 通讯作者:
- 郭蕴华 男,1975年6月出生,四川省成都人.武汉理工大学能源与动力工程学院副教授,工学博士.已发表论文十余篇,其中被EI收录5篇.获省部级一等奖1项、二等奖3项.主要研究方向为信息融合、分布式系统仿真等. E-mail:wtugyh@163.com
- 作者简介:
- 袁成 男,1986年12月出生,湖北省潜江人.武汉理工大学能源与动力工程学院硕士研究生.主要研究方向为故障预测与诊断、信息融合等.
- 基金资助:
- 国家自然科学基金 (No:50979085); 中央高校基本科研业务费专项资金 (No:123205001)

A Mutation Ant Colony Algorithm for the Asynchronous Track Correlation

GUO Yun-hua, YUAN Cheng

1. School of Energy and Power Engineering,Wuhan University of Technology,Wuhan,Hubei 430063,China;
2. Key Lab.of Marine Power Engineering and Technology Under Ministry of Communications of China, Wuhan University of Technology,Wuhan,Hubei 430063,China

Received:2010-11-29 Revised:2012-09-10 Online:2012-11-25 Published:2012-11-25
- Supported by:
- National Natural Science Foundation of China (No:50979085); Fundamental Research Funds for the Central Universities (No:123205001)

摘要/Abstract

摘要： 本文提出了一种异步多传感器航迹关联的变异蚁群算法.该算法基于最优预测公式实现异步航迹的时间同步,通过动态删除可访问节点索引以规避不可行解,对最优关联结果进行变异操作以提高收敛速度和降低求解时间,采用非均匀的初始信息素分布策略以减少无效分配.仿真结果表明,本文提出的算法计算代价较小,并且具有较高的正确关联率.

关键词: 异步航迹关联, 多维分配, 蚁群算法, 变异

Abstract: A mutation ant colony algorithm for the asynchronous muti-sensor track correlation is proposed.The time synchronization of the asynchronous tracks is implemented by optimal prediction.The infeasible solutions is avoided by dynamically deleting the index of the accessible nodes.The mutation operations for the optimal result is employed to elevate convergent speed and reduce the solving time.A non-uniformly distributional strategy of the initial pheromones is adopted to reduce the invalid assignments.The simulation results show that the computational cost of the algorithm is small and its correct percent of track correlation is iigh.

Key words: asynchronous track correlation, multi-dimention assignment, ant colony algorithm, mutation

中图分类号:

TP391

郭蕴华, 袁成. 一种异步航迹关联的变异蚁群算法[J]. 电子学报, 2012, 40(11): 2200-2205.

GUO Yun-hua, YUAN Cheng. A Mutation Ant Colony Algorithm for the Asynchronous Track Correlation[J]. Acta Electronica Sinica, 2012, 40(11): 2200-2205.

参考文献

[1] Kaplan L M,Blair W D,and Bar-Shalom Y.Simulations studies of multisensor track association and fusion methods .IEEE Aerospace Conference .Big Sky,MT,2006.1-16
[2] Chen Huimin,Y Bar-Shalom,T Kirubarajan.Tracking of spawning targets with multiple finite resolution sensors [J].IEEE Transactions on Aerospace and Electronic Systems,2008,44(1):2-14.
[3] 衣晓,何友,关欣.多目标跟踪的动态多维分配算法 [J].电子学报,2005,33(6):1120-1123. Yi xiao,He you,Guan xin.Dynamic multidimensional assignment algorithm of multitarget tracking[J].Acta Electronica Sinica,2005,33(6):1120-1123.(in Chinese)
[4] 熊伟,张晶炜,何友.基于多维分配和灰色理论的航迹关联算法[J].电子与信息学报,2010,32(4):898-901.
[5] 田宝国,何友,杨日杰.平均场网络在航迹关联中的应用[J].航空学报,2005,26(1):94-97.
[6] 朱洪艳,韩崇昭,韩红,等.分布式多传感信息融合系统的异步航迹关联方法[J].控制理论与应用,2004,21(3):453-456,462.
[7] Blum C,Dorigo M.The hyper-cube framework for ant colony optimization [J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2004,34(2):1161-1172.
[8] 康莉,谢维信,黄敬雄.一种基于蚁群算法的多目标跟踪数据关联方法 [J].电子学报.2008,36(3):586-589. Kang li,Xie weixin,Huang jingxiong.ACA based data association method for multi-target tracking[J].Acta Electronica Sinica,2008,36(3):586-589.(in Chinese)
[9] Parag M Kanade,Lawrence O Hall.Fuzzy ants and clustering [J].IEEE Transactions on Systems,Man and Cybernetics,Part A:Systems and Humans,2007,37(5):758-769.
[10] Stelian A,Srinivas K.Ant colony system application to macrocell overlap removal [J].IEEE Transactions on Very Large Scale Integration (VLSI) Systems,2004,12(10):1118-1123.
[11] Konstantinidis K,Sirakoulis G C,Andreadis I.Design and implementation of a fuzzy-modified ant colony hardware structure for image retrieval [J].IEEE Transactions on Systems,Man,and Cybernetics,Part C:Applications and Reviews,2009,39(5):520-533.

[1]	刘景森, 马义想, 李煜. 改进蝴蝶算法求解多维复杂函数优化问题[J]. 电子学报, 2021, 49(6): 1068-1076.
[2]	王亚良, 倪晨迪, 金寿松. 基于多邻居结构的自适应元胞差分算法[J]. 电子学报, 2021, 49(3): 578-585.
[3]	孙鑫威, 纪爱敏, 陈曦晖, 林新海, 许行. 强噪声背景下动车组轴承微弱故障信号检测[J]. 电子学报, 2021, 49(11): 2217-2224.
[4]	廖伟志, 夏小云, 贾小军. 基于蚁群算法的多路径覆盖测试数据生成[J]. 电子学报, 2020, 48(7): 1330-1342.
[5]	田甜, 巩敦卫. 并发程序变异测试研究综述[J]. 电子学报, 2020, 48(11): 2267-2277.
[6]	曲志坚, 陈宇航, 李盘靖, 刘晓红, 李彩虹. 基于多算子协同进化的自适应并行量子遗传算法[J]. 电子学报, 2019, 47(2): 266-273.
[7]	许凯波, 鲁海燕, 黄洋, 胡士娟. 基于双层蚁群算法和动态环境的机器人路径规划方法[J]. 电子学报, 2019, 47(10): 2166-2176.
[8]	陈侃松, 阮玉龙, 戴磊, 兰智高, 邵建设. 区域分割的自适应变异粒子群算法[J]. 电子学报, 2017, 45(8): 1849-1855.
[9]	钱茛南, 王雅文, 宫云战, 孟凡荣. 一种变异测试中冗余变异体的寻找方法[J]. 电子学报, 2017, 45(8): 1970-1975.
[10]	巩敦卫, 秦备, 田甜. 基于语句重要度的变异测试对象选择方法[J]. 电子学报, 2017, 45(6): 1518-1522.
[11]	汪霄箭, 赵泉华, 李玉, 张毅. 利用变异函数估计SAR影像海冰参数[J]. 电子学报, 2016, 44(7): 1671-1678.
[12]	李焕哲, 吴志健, 郭肇禄, 刘会超, 汪慎文. 基于两阶段搜索算法的多峰函数优化[J]. 电子学报, 2016, 44(6): 1481-1489.
[13]	李媛祯, 杨群, 赖尚琦, 李博涵. 一种Hadoop Yarn的资源调度方法研究[J]. 电子学报, 2016, 44(5): 1017-1024.
[14]	王鹏, 张长胜, 张斌, 刘婷婷. 一种改进的基于密度的多目标进化算法[J]. 电子学报, 2016, 44(5): 1071-1077.
[15]	章刚, 陈庆奎. GCTA:一种群组命令传输算法[J]. 电子学报, 2016, 44(2): 413-419.

一种异步航迹关联的变异蚁群算法

A Mutation Ant Colony Algorithm for the Asynchronous Track Correlation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics