СЕЛЕКТИВНО-ПЕРЕСТАНОВОЧНЫЙ МЕТОД ПРИБЛИЖЕННОГО РЕШЕНИЯ ОДНОРОДНОЙ РАСПРЕДЕЛИТЕЛЬНОЙ ЗАДАЧИ. КОМБИНАЦИОННЫЕ ПЕРЕСТАНОВКИ

Предложен эффективный метод повышения точности работы селективно-перестановочного алгоритма решения распределительных задач на основе комбинационных мультиперестановок и эквивалентных перестановок. Мультиперестановки позволяют обменивать сразу по несколько заданий между исполнителями с улучшением решения, а эквивалентные перестановки - модифицировать структуру решения задачи без изменения ее оценки. Этот подход расширяет область поиска рассматриваемого алгоритма, тем самым при определенных условиях увеличивая вероятность нахождения абсолютного оптимума в несколько раз. Приводятся результаты вычислительных экспериментов.