Abstract
On the basis of analyzing the mathematical model of the multi-dimensional assignment problem, we propose a pruning algorithm of multi-dimensional 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-dimensional 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.
| Original language | English |
|---|---|
| Pages (from-to) | 847-850 |
| Number of pages | 4 |
| Journal | Tien Tzu Hsueh Pao/Acta Electronica Sinica |
| Volume | 31 |
| Issue number | 6 |
| State | Published - Jun 2003 |
Keywords
- Multi-dimensional assignment
- Passive target detection
- Pruning algorithm
- Solution matrix
- Tracking
Fingerprint
Dive into the research topics of 'Pruning algorithm of multi-dimensional assignment problem and its application in passive target detection'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver