АЛГОРИТМ СЛУЧАЙНОГО ПОИСКА ДЛЯ ОБОБЩЕННОЙ ЗАДАЧИ ВЕБЕРА В ДИСКРЕТНЫХ КООРДИНАТАХ : научное издание | Научно-инновационный портал СФУ

АЛГОРИТМ СЛУЧАЙНОГО ПОИСКА ДЛЯ ОБОБЩЕННОЙ ЗАДАЧИ ВЕБЕРА В ДИСКРЕТНЫХ КООРДИНАТАХ : научное издание

Перевод названия: 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

Место издания: Благовещенск

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Амурский государственный университет"

Авторы

  • Антамошкин А.Н. (Сибирский государственный аэрокосмический университет, Красноярск)
  • Казаковцев Л.А. (Сибирский государственный аэрокосмический университет, Красноярск)

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.