张维华
- 作品数：2 被引量：5H指数：1
- 供职机构：烟台职业学院更多>>
- 发文基金：山东省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 三站无源定位系统数据关联算法被引量：4
- 2006年
- 全局最优量测数据关联算法是无源定位技术中的关键问题。针对三站无源定位系统全局最优数据关联的三维(3-D)分配问题,提出一种新的直接求解算法——启发式消元算法。该算法通过直接对代价矩阵的元素进行启发式消元,得到分配问题的最优解。给出算法相关原理的分析和证明以及算法的具体步骤。并将其应用于三部光电被动传感器多目标无源定位系统两级数据关联算法的第二级关联过程中,对启发式消元算法和求解3-D分配问题的近似最优求解算法——拉格朗日松弛算法的算法复杂性进行了分析对比。理论分析和仿真实验均表明,该算法较适合与两级关联算法联合使用。与拉格朗日松弛算法相比,该算法计算量小,便于实现,是一种新的、有效的全局最优数据关联算法。
- 周莉张维华何友
- 关键词：数据关联
- 求解多维分配问题的排序搜索算法及其应用被引量：1
- 2007年
- 提出一种求解多维分配问题的启发式排序搜索算法,给出算法相关理论的证明以及算法的具体步骤。该算法按分配问题的某一维向对应代价面(行、列)编号的不同次序,在满足可行性约束的条件下进行最小元素搜索,在全局范围内寻求分配问题的最优解。针对该算法在一般探测环境下花费时间长的不足,提出一种分层排序搜索算法。所提新算法原理简单、实施方便,具有并行算法特性。通过对该算法及其改进算法以及拉格朗日松弛算法的应用效果分析,验证所提算法的有效性。
- 周莉何友张维华关键
- 关键词：数据关联
