9463

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Параллельные алгоритмы и задачи многокритериальной дискретной оптимизации на масштабно-инвариантных (предфрактальных) графах

Наименование конференции: 

  • 5-я международная конференция «Параллельные вычисления и задачи управления» (PACO'2010, Москва)

Наименование источника: 

  • Труды 5-й Международной конференции «Параллельные вычисления и задачи управления» (PACO'2010, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2010

Страницы: 

265-280
Аннотация
Работа посвящена параллельным алгоритмам решения многокритериальных задач на предфрактальных графах. Распараллеливание алгоритмов проводится благодаря свойству структурного самоподобия предфрактального графа. Вычислительная сложность алгоритмов на порядок ниже, чем у общеизвестных алгоритмов.

Библиографическая ссылка: 

Кочкаров Р.А., Кочкаров А.А. Параллельные алгоритмы и задачи многокритериальной дискретной оптимизации на масштабно-инвариантных (предфрактальных) графах / Труды 5-й Международной конференции «Параллельные вычисления и задачи управления» (PACO'2010, Москва). М.: ИПУ РАН, 2010. С. 265-280.