Адаптивный алгоритм решения аксиальной трехиндексной задачи о назначениях

Предлагается вероятностная модификация алгоритма поиска минимального элемента для решения аксиальной трехиндексной задачи о назначениях. Общая идея связана с расширением базовых алгоритмических схем “жадного” типа посредством перехода к вероятностной постановке на основе рандомизации переменных. Задача минимизации целевой функции заменяется задачей минимизации ее математического ожидания. Для построения алгоритма реализованы три этапа. На первом задается движение во множестве случайных величин. На втором решается неравенство — условие локального улучшения. На третьем происходит пересчет вероятностей, т.е. происходит процесс “адаптации”. Второй этап выявляет одну из особенностей алгоритма: на формирование решения влияют не только “качества” самого элемента, но и возможные потери при его выборе.