Troubleshooting algorithm for solving assignment problem and its applications |
| |
Authors: | Li Zhou Hailin Zou Yancun Yang Qian Gao |
| |
Institution: | School of Information and Electrical Engineering, Ludong University, Yantai 264025, China |
| |
Abstract: | A new troubleshooting algorithm for solving assignment problem based on existing algorithms is proposed, and an analysis on the related theory is given. By applying the new troubleshooting algorithm to the Lagrange relaxation algorithm of the multi-dimensional assignment problem of data association for multi-passive-sensor multi-target location systems, and comparing the simulation results with that of the Hungarian algorithm which is the classical optimal solving algorithm, and the multi-layer ordersearching
algorithm which is a sub-optimal solving algorithm, the performance and applying conditions of the new algorithm are summarized. Theory analysis and simulation results prove the effectiveness and superiority of the new algorithm. |
| |
Keywords: | assignment problem troubleshooting algorithm data association |
本文献已被 维普 等数据库收录! |
| 点击此处可从《系统工程与电子技术(英文版)》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术(英文版)》下载免费的PDF全文 |