摘要
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.
| 源语言 | 英语 |
|---|---|
| 页（从-至） | 847-850 |
| 页数 | 4 |
| 期刊 | Tien Tzu Hsueh Pao/Acta Electronica Sinica |
| 卷 | 31 |
| 期 | 6 |
| 出版状态 | 已出版 - 6月 2003 |