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

ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ДЛЯ P-МЕДИАННОЙ ЗАДАЧИ : научное издание

Перевод названия: PARALLEL ALGORITHM FOR P-MEDIAN PROBLEM

Тип публикации: статья из журнала

Год издания: 2013

Ключевые слова: discrete optimization, P-median problem, methods of random search, Location problems, parallel algorithms, дискретная оптимизация, p-медианная задача, методы случайного поиска, задачи размещения, параллельные алгоритмы

Аннотация: В работе рассматривается оптимизация размещения на сети, для приближенного решения которой предложен параллельный эвристический алгоритм на основе метода изменяющихся вероятностей. Параллельная эффективность алгоритма подтверждена экспериментальной проверкой на стандартных и оригинальных тестовых примерах. Authors consider a location problem on a network and propose a parallel heuristic algorithm based on the probability changing method for approximate solution. The parallel efficiency of the algorithm is proved by the experiments on standard and original test cases.

Ссылки на полный текст

Издание

Журнал: Системы управления и информационные технологии

Выпуск журнала: Т. 52, 2.1

Номера страниц: 124-128

ISSN журнала: 17295068

Место издания: Воронеж

Издатель: Общество с ограниченной ответственностью Издательство Научная книга

Авторы

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

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

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

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