文档介绍：第 30卷第 4期计算机应用与软件 Vol
2013年 puterApplicationsandSoftware
一种基于改进蚁群算法的多目标跟踪数据关联方法
邸忆1,2 龙飞1,2 李卓越3
1(贵州大学智能信息处理研究所贵州贵阳 550025)
2(贵州大学计算机科学与信息学院贵州贵阳 550025)
3(国网技术学院信息中心山东济南 250002)
摘要针对目标跟踪数据关联问题给出一种基于改进蚁群算法的数据关联方法。首先,根据多目标数据关联问题的特点,将该
问题转化为组合优化问题;其次,将精英策略和排序策略引入传统蚁群算法,得到改进的蚁群算法,利用蚁群算法解决组合优化问题
的优势,将改进的蚁群算法应用于多目标跟踪数据关联中,建立数据关联模型并给出基于改进蚁群算法的数据关联方法;最后,通过
仿真实验验证了所获的基于改进蚁群算法的多目标数据关联方法的有效性和优势。
关键词多目标跟踪数据关联改进蚁群算法
中图分类号 TP301 文献标识码 A DOI:.1000
ADATAASSOCIATIONMETHODFORMULTITARGETTRACKINGBASEDONIACA
DiYi1,2 LongFei1,2 LiZhuoyue3
1(InstituteofIntelligentInformationProcessing,GuizhouUniversity,Guiyang550025,Guizhou,China)
2(puterScienceandImformation,GuizhouUniversity,Guiyang550025,Guizhou,China)
3(ImformationCentre,StateGridofChinaTechnologyCollege,Jinan250002,Shandong,China)
Abstract Forthedataassociationproblemofmultitargettracking,adataassociationmethodbasedontheimprovedantcolonyalgorithm
(IACA),accordingtothecharacteristicsofmultitargetdataassociationissue,weconvertthisissueto
,byintroducingelitestrategyandsortingstrategyintothetraditionalantcolonyalgorithm
(ACA),,
weapplytheIACAtomultitargettrackingdataassociation,constructthedataassociationmodel,andgivetheIACAbaseddata