ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ДЛЯ P-МЕДИАННОЙ ЗАДАЧИ

Описание

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

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

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

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

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

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

Издание

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

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

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

ISSN журнала: 17295068

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

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

Авторы

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

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