论文部分内容阅读
遗传算法能有效地求解属于NP难类型的组合优化问题,现已成为寻求满意解的最佳工具之一。利用模糊逻辑控制器(FLC)在线调整遗传算法控制参数可以有效改善遗传算法性能。并行化结构可以提高遗传算法的运行速度,从而使其适应一些实时性要求较高的场合。针对多传感器多目标跟踪中的数据关联问题,为提高基于模糊遗传算法(FGA)的数据关联算法的效率和实时性,本文发展了一种新的具有六模糊控制器的多种群并行FGA(MDPFGA),基本形成了基于6FLC-MDPFGA的并行数据关联算法的框架结构。所有算法均在利用MPI技术构建的COW集群上进行设计实现,并在多目标多站条件下无源定位(静态和动态)的仿真环境中进行了试验应用。首先,本文对MDPFGA以及COW集群的研究现状和应用可行性进行了概括,从信息融合理论的角度介绍了多传感器多目标跟踪算法研究的问题范围,对文中仿真实验目标问题的工程应用背景进行了说明,给出了本文研究课题的总体研究思路和主要工作内容。本文为基于六模糊控制器的模糊遗传算法(6FLC-FGA)设计了相应的自学习算法,为该算法中的模糊逻辑系统提供了一种自动化设计方案。在此基础上,提出了基于COW集群的6FLC-MDPFGA。对种群规模、迁移间隔、迁移率等重要参数进行了深入的研究,得出了在特定条件下参数选择的经验值和规律,定性分析了不同参数选择对于求解结果的不同影响。从而构建了一个可扩展的通用算法平台。多传感器多目标跟踪系统进行目标状态估计中的数据关联问题可以阐述为广义S维分配问题,当将该问题表达为约束组合优化问题时就可以用相应的6FLC-MDPFGA进行求解。本文基于极大似然法设计了相应的6FLC-MDPFGA进行量测静态关联,解决静态S维分配问题,并完成多目标跟踪航迹起始;基于多假设法提出了采用复合结构6FLC-MDPFGA进行量测/航迹动态关联,完成多目标跟踪航迹管理;在上述算法的基础上合成了基于6FLC-MDPFGA的广义S维分配算法;采用聚类技术提出了基于6FLC-MDPFGA的多维聚类分配算法。仿真实验的结果演示了6FLC-MDPFGA在多传感器多目标跟踪中应用的可行性。最后,本文提出一种新的基于“双DSP+FPGA集群”的硬件通用平台模型用于实现6FLC-MDPFGA的硬件算法,对6FLC-MDPFGA及其在多传感器多目标跟踪中应用的一些尚待解决的问题进行了讨论,并给出了对本课题未来研究的展望。