todsignkbestsd
k-test S-D解决方案可最大程度地减少分配总成本
句法
描述
[[
返回一张表作业
,,,,成本
,,,,solutiongap
] = todsiztkbestsd(Costmatrix
)作业
通过找到最佳的S-D解决方案来最大程度地减少任务的总成本,从而检测到轨道。该算法使用拉格朗日放松将S-D分配问题转换为相应的2D分配问题,然后解决2-D问题。每个潜在分配的成本都包含在成本矩阵中,Costmatrix
。
Costmatrix
是n维成本矩阵Costmatrix(I,J,K ...)
定义n核的成本(i,j,k,...)
在作业中。在所有维度上的索引'1'Costmatrix
表示虚拟测量或虚假轨道,用于完成分配问题。索引1是假人,可以成为多个n个tuplace的一部分。该索引可以多次分配。一个典型的成本价值Costmatrix(1,1,1,1,...)
是0。
该函数还返回解决方案间隙,solutiongap
,和作业成本,成本
。
[[
还指定数字,作业
,,,,成本
,,,,solutiongap
] = todsiztkbestsd(Costmatrix
,,,,k
)k
的k- 最佳S-D解决方金宝搏官方网站案。该功能找到k最佳解决方案可最金宝搏官方网站大程度地减少总成本。首先,该功能找到最佳解决方案。然后,该函数使用Murty算法来生成分区成本矩阵。最后,该功能获得剩余的k- 每个分区矩阵的最低成本解决方案金宝搏官方网站。
[[
还指定所需的最大差距,作业
,,,,成本
,,,,solutiongap
] = todsiztkbestsd(Costmatrix
,,,,k
,,,,Desiredgap
)Desiredgap
,在双重溶液和可行解决方案之间。差距控制解决方案的质量。值通常范围从0到1。值为0表示双重和可行的解决方案相同。金宝搏官方网站
[[
还指定允许的最大迭代次数。这作业
,,,,成本
,,,,solutiongap
] = todsiztkbestsd(Costmatrix
,,,,k
,,,,Desiredgap
,,,,最大值
)Desiredgap
和最大值
参数定义了S-D算法的终止条件。
[[
还指定作业
,,,,成本
,,,,solutiongap
] = todsiztkbestsd(Costmatrix
,,,,k
,,,,Desiredgap
,,,,最大值
,,,,算法
)算法
寻找作业。
例子
输入参数
输出参数
算法
所有数字输入都可以是单个或双重精度,但是它们都必须具有相同的精度。
参考
[1] Popp,R.L.,Pattipati,K。和Bar Shalom,Y。“ M-best S = D分配算法,并应用于多白毒跟踪”。IEEE航空航天和电子系统的交易,37(1),22-39。2001。
[2] Deb,S.,Yeddanapudi,M.,Pattipati,K。,&Bar-Shalom,Y。(1997)。“多传感器 - 穆尔多维尔特状态估计的广义SD分配算法”。IEEE航空航天和电子系统的交易,33(2),523-538。