一种混沌遗传混合算法及其在机动多目标数据关联中的应用.PDF

第１９卷第１期 华　东　船　舶　工　业　学　院　学　报（自然科学版） Ｖｏ１１９ Ｎｏ１ 　 ２００５年０２月 ＪｏｕｒｎａｌｏｆＥａｓｔＣｈｉｎａＳｈｉｐｂｕｉｌｄｉｎｇＩｎｓｔｉｔｕｔｅ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｆｅｂ．２００５ 　　　　　　 文章编号：１００６－１０８８（２００５）０１－００４９－０５ 一种混沌遗传混合算法及其在机动多目标 数据关联中的应用 张　琳，王建华，朱志宇 （江苏科技大学 电子信息学院江苏 镇江２１２００３） 摘　要：讨论了混沌优化方法和自适应遗传算法在多目标数据关联中的应用，针对这两种算法的不足， 提出了一种集成混沌优化与遗传算法的混沌遗传算法。仿真结果表明，将本文提出的集成算法运用于 数据关联，可以提高关联成功率，加速算法收敛速度。 关键词：数据关联；混沌优化；遗传算法；机动多目标跟踪 中图分类号：ＴＮ９５３；ＴＰ３９１　　　　　　　　文献标识码：Ａ ＣｏｍｂｉｎａｔｉｏｎＡｌｇｏｒｉｔｈｍｏｆＣｈａｏｓＯｐｔｉｍｉｚａｔｉｏｎａｎｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ ａｎｄｉｔｓＡｐｐｌｉｃａｔｉｏｎｉｎＤａｔａＡｓｓｏｃｉａｔｉｏｎｏｆＭａｎｅｕｖｅｒｉｎｇＭｕｌｔｉｐｌｅＴａｒｇｅｔｓ ＺＨＡＮＧＬｉｎ，ＷＡＮＧＪｉａｎｈｕａ，ＺＨＵＺｈｉＹｕ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｏｌｌｏｇｙ，ＺｈｅｎｊｉａｎｇＪｉａｎｇｓｕ２１２００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｏｎｅｏｆｔｈｅｍｏｓｔｉｍｐｏｒｔａｎｔｐｒｏｂｌｅｍｓｗｈｉｃｈｍｕｓｔｂｅｒｅｓｏｌｖｅｄｉｎｍａｎｅｕｖｅｒｉｎｇｍｕｌｔｉｐｌｅｔａｒｇｅｔｓｔｒａｃｋ ｉｎｇｉｓｔｈｅｄａｔａａｓｓｏｃｉａｔｉｏｎ．Ｔｈｅｃｏｎｖｅｎｔｉｏｎａｌａｓｓｏｃｉａｔｉｏｎａｌｇｏｒｉｔｈｍｈａｓｅｉｔｈｅｒｈｅａｖｙｃｏｍｐｕｔｉｎｇｂｕｒｄｅｎｏｒｔｈｅｒｅ ｓｕｌｔｓａｒｅｎｏｔｉｄｅａｌ．Ｉｎｔｈｉｓｐａｐｅｒ，ｃｈａｏｓｏｐｔｉｍｉｚａｔｉｏｎａｎｄａｄａｐｔｉｖｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｒｅｕｓｅｄｔｏｄｅａｌｗｉｔｈｔｈｅ ｐｒｏｂｌｅｍｏｆｍｕｌｔｉｔａｒｇｅｔｄａｔａａｓｓｏｃｉａｔｉｏｎｓｅｐａｒａｔｅｌｙ．Ｂａｓｅｄｏｎｔｈｅａｎａｌｙｓｉｓｏｆｔｈｅｌｉｍｉｔａｔｉｏｎｏｆｃｈａｏｓｏｐｔｉｍｉｚａｔｉｏｎ ａｎｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ，ａｎｅｗｃｈａｏｓｇｅｎｅｔｉｃｏｐｔｉｍｉｚａｔｉｏｎｃｏｍｂｉｎａｔｉｏｎａｌｇｏｒｉｔｈｍｉｓｐｒｅｓｅｎｔｅｄ．Ｔｈｅｓｉｍｕｌａｔｉｏｎ ｓｈｏｗｓｔｈａｔｔｈｅｃｏｍｂｉｎａｔｉｏｎａｌｇｏｒｉｔｈｍｃａｎｒｅｓｕｌｔｉｎｈｉｇｈｅｒｃｏｒｒｅｃｔａｓｓｏｃｉａｔｉｏｎｐｅｒｃｅｎｔａｎｄｔｈｅｅｆｆｅｃｔｏｆａｓｓｏｃｉａ ｔｉｏｎｉｓｏｂｖｉｏｕｓｌｙｓｕｐｅｒｉｏｒｔｏｃｈａｏｓｏｐｔｉｍｉｚａｔｉｏｎｏｒｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ：ｄａｔａａｓｓｏｃｉａｔｉｏｎ；ｃｈａｏｓｏｐｔｉｍｉｚａｔｉｏｎ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ｍａｎｅｕｖｅｒｉｎｇｍｕｌｔｉｐｌｅｔａｒｇｅｔｓｔｒａｃｋｉｎｇ ０　引　言 　　在密集环境下进行机动多目标跟踪的主要问题是将来自目标的量测值同目标轨迹关联起来。这是 机动多目标跟踪技术中最关键、最困难的一步。当系统规模较大时传统的一些算法由于计算量大，难以 达到快速、可靠和精确跟踪目标的目的。遗传算法［１］是ＪｏｈｎＨｏｌｌａｎｄ教授提出的一种具有自组织、自适 应、自学习能力的解决大规模复杂问题的优化算法。遗传算法采用概率转移律，以一定的概率选择部分 收稿日期：２００４－０５－３１ 作者简介：张　琳（１９７６－），女，河南郑州人，江苏科技大学硕士研究生。 ５０ 华东船舶工业学院学报（自然科学版） ２００５年 个体繁殖，而令另一些个体消亡，从而将搜索引向解空间中