A Pruning Algorithm of Multi-Dimension Assignment Problem and Its Application in Passive Target Detection

YE Xi-ning; PAN Quan; CHENG Yong-mei; KANG Wei; ZHANG Hong-cai

您当前的位置：

首页 >

文章列表页 >

A Pruning Algorithm of Multi-Dimension Assignment Problem and Its Application in Passive Target Detection

更新时间：2025-07-16

- A Pruning Algorithm of Multi-Dimension Assignment Problem and Its Application in Passive Target Detection
- Acta Electronica Sinica Vol. 31, Issue 6, Pages: 847-850(2003)
- 作者机构：
  
  1. 西北工业大学自动控制系,陕西,西安,710072
  2. 联想集团公司深圳分公司,广东,深圳,518087
  3. 西北工业大学自动控制系陕西西安,710072
  4. 联想集团公司深圳分公司广东深圳,518087
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP273
- Published：2003
- 稿件说明：
移动端阅览
YE Xi-ning, PAN Quan, CHENG Yong-mei, et al. A Pruning Algorithm of Multi-Dimension Assignment Problem and Its Application in Passive Target Detection[J]. Acta Electronica Sinica, 2003, 31(6): 847-850.
DOI：

YE Xi-ning, PAN Quan, CHENG Yong-mei, et al. A Pruning Algorithm of Multi-Dimension Assignment Problem and Its Application in Passive Target Detection[J]. Acta Electronica Sinica, 2003, 31(6): 847-850. DOI：

摘要

本文通过对多维分配问题的数学模型进行分析

利用代价矩阵所提供的信息对解矩阵进行变换

提出了多维分配问题的"剪枝"求解方法

给出了该算法的理论证明分析

对其"剪枝"机理进行了分析说明

对具体的求解步骤进行了描述

并将其应用于无源探测跟踪中.该方法对分配问题的维数没有任何限制

对无源探测设备的数目没有特殊要求

为无源探测跟踪技术提供了一种新的有效方法.

Abstract

On the basis of analyzing the mathematic model of the multi-dimension assignment problem

we propose a "pruning" algorithm of multi-dimension assignment problem by transforming the solution matrix using corresponding cost matrix

and give its theory proving analysis.And next

we analyze the mechanism of the "pruning" algorithm

describe its solving process and apply it into passive target detection tracking.Moreover

the algorithm can be applied to every-dimension optimal assignment problem and has not special restriction of the number of passive target detection equipment.The algorithm provides a new effective way for passive target detection technology.

关键词

Keywords

references

Views

1301

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Sensor Scheduling Method of LEO Constellation Based on Information Decision Tree

Two Line Elements Conversion and Passive Tracking of the Space Object in Space-Based Optical Surveillance

The Frequency Tracking Loop for OFDM Systems Based on Pilot Symbols and Decision Data

Related Author

AN Wei

WANG Bo

CHENG Hong-wei

ZHANG Xiao-yun

GAO Qing-hua

WANG Hong-yu

WANG Jie

WU Jing

Related Institution

College of Electronic Science and EngineeringNational University of Defense TechnologyChangshaHunan 410073China

Beijing Institute of Tracking and Telecommunications TechnologyBeijing 100094China

College of Electronic Science and Engineering,National University,of Defense Technology

Beijing Institute of Tracking and Telecommunications Technology

Faculty of Electronics Information and Electrical Engineering,Dalian University of Technology

⁰