Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Антамошкин А. Н., Казаковцев Л. А.

АЛГОРИТМ СЛУЧАЙНОГО ПОИСКА ДЛЯ ОБОБЩЕННОЙ ЗАДАЧИ ВЕБЕРА В ДИСКРЕТНЫХ КООРДИНАТАХ

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

Ключевые слова: дискретная оптимизация, задача Вебера, методы случайного поиска, задачи размещения.