多维分配的剪枝法及其在无源探测跟踪中的应用

摘要

本文通过对多维分配问题的数学模型进行分析,利用代价矩阵所提供的信息对解矩阵进行变换,提出了多维分配问题的"剪枝"求解方法,给出了该算法的理论证明分析,对其"剪枝"机理进行了分析说明,对具体的求解步骤进行了描述,并将其应用于无源探测跟踪中.该方法对分配问题的维数没有任何限制,对无源探测设备的数目没有特殊要求,为无源探测跟踪技术提供了一种新的有效方法.