Решение K-best S-D, которое минимизирует общую стоимость присвоения
[ возвращает таблицу assignments,cost,solutionGap] = assignkbestsd(costmatrix)assignments из обнаружений к дорожкам путем нахождения лучшего решения S-D, которое минимизирует общую стоимость присвоений. Алгоритм использует лагранжевую релаксацию, чтобы преобразовать проблему присвоения S-D в соответствующую 2D проблему присвоения и затем решает 2D задачу. Стоимость каждого потенциального присвоения содержится в матрице стоимости, costmatrix.
costmatrix n-мерная матрица стоимости где costmatrix(i,j,k ...) задает стоимость n-кортежа (i,j,k, ...) в присвоении. Индекс '1' на всех размерностях в costmatrix представляет фиктивное измерение или ложную дорожку и используется, чтобы завершить проблему присвоения. Индекс 1, будучи макетом, может быть частью нескольких n-кортежей. Индекс может быть присвоен несколько раз. Типичная величина затрат для costmatrix(1,1,1,1, ...) 0.
Функция также возвращает разрыв решения, solutionGap, и стоимость присвоений, cost.
[ также задает номер, assignments,cost,solutionGap] = assignkbestsd(costmatrix,k)k из K - лучшие решения S-D. Функция находит оптимальные решения K, которые минимизируют общую стоимость. Во-первых, функция находит лучшее решение. Затем функция использует алгоритм Murty, чтобы сгенерировать разделенные матрицы стоимости. Наконец, функция получает остающийся K - 1 минимальное экономичное решение для каждой разделенной матрицы.
[ также задает желаемый максимальный разрыв, assignments,cost,solutionGap] = assignkbestsd(costmatrix,k,desiredGap)desiredGap, между двойным решением и выполнимым решением. Разрыв управляет качеством решения. Значения обычно лежат в диапазоне от 0 до 1. Значение 0 средних значений двойные и выполнимые решения является тем же самым.
[ также задает максимальное количество позволенных итераций. assignments,cost,solutionGap] = assignkbestsd(costmatrix,k,desiredGap,maxIterations)desiredGap и maxIterations аргументы задают завершающие работу условия для алгоритма S-D.
[ также задает assignments,cost,solutionGap] = assignkbestsd(costmatrix,k,desiredGap,maxIterations,algorithm)algorithm для нахождения присвоений.
Все числовые входные параметры могут быть одинарные или двойная точность, но у них всех должна быть та же точность.
[1] Popp, R.L., Pattipati, K. и панель шалом, Y. "Алгоритм присвоения M-best S=D с приложением, чтобы мультипредназначаться для отслеживания". Транзакции IEEE на космических и электронных системах, 37 (1), 22-39. 2001.
[2] Деб, S., Yeddanapudi, M., Pattipati, K., & Панель Шалом, Y. (1997). "Обобщенный алгоритм присвоения SD для мультицелевой мультидатчиком оценки состояния". Транзакции IEEE на Космических и Электронных системах, 33 (2), 523-538.