Перевод названия: RANDOM SEARCH ALGORITHM FOR GENERALIZED WEBER PROBLEM IN DISCRETE COORDINATE SYSTEM
Тип публикации: статья из журнала
Год издания: 2013
Ключевые слова: discrete optimization, Weber problem, Random search methods, Location problems, дискретная оптимизация, задача Вебера, методы случайного поиска, задачи размещения
Аннотация: В настоящей работе рассматривается множественная задача размещения на плоскости с барьерами и запрещенными зонами с произвольной метрикой,предлагается алгоритм на базе метода изменяющихся вероятностей для приближенного решения задачи путем замены континуума координат дискретными координатами. Предложена версия алгоритма для многопрПоказать полностьюоцессорных систем и высокопроизводительных кластеров. In this paper we consider the multiple planar location problem with barriers and restricted zones with an arbitrary metric and propose the algorithm based on the changing probabilities method for the approximate solution of the problem via replacing the continuum of coordinates with discrete coordinates. We propose an algorithm version for multiprocessor systems and highperformance clusters.
Журнал: Информатика и системы управления
Выпуск журнала: № 1
Номера страниц: 087-098
ISSN журнала: 18142400
Место издания: Благовещенск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Амурский государственный университет"