《表1 拉格朗日松弛算法与改进算法的比较Tab.1 Comparison between Lagrangian Relaxation and the improved algorithm》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《采用目标假设的三被动式传感器数据关联算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

从表1可以看出，拉格朗日松弛算法在目标增加时的运行时间显著增加，10个目标时只需要14.2 ms，20个目标时77 ms，而30个目标时已经需要300 ms以上；而在平均正确率方面，拉格朗日松弛在10、20和30个目标时分别为85.3%、70.5%和47.66%，可以看出当监视区域目标数目多时，拉格朗日松弛算法的确存在着运行时间长和关联正确率不高的问题。通过表1拉格朗日松弛算法与改进算法的对比，改进算法虽然在相同目标数目情况下的关联正确率并没有一个显著的提高，大概也就在3%~5%之间，但改进算法在运算速度方面却有着极大的提升，不仅迭代次数减少，而且运行时间几乎只需要拉格朗日松弛算法的一半。