Все выпуски

[ Switch to English ]

Параллельное представление локального элиминационного алгоритма для ускорения решения разреженных задач дискретной оптимизации

Лемтюжникова Д.В.
 pdf (238K)  / Список литературы

Алгоритмы декомпозиции являются методами решения NP-трудных задач дискретной оптимизации (ДО). В этой статье демонстрируется один из перспективных методов, использующих разреженность матриц, — локальной элиминационный алгоритм в параллельной интерпретации (ЛЭАП). Это алгоритм структурной из декомпозиции на основе графа, который позволяет найти решение поэтапно таким образом, что каждый последующих этапов использует результаты предыдущих этапов. В то же время ЛЭАП сильно зависит от порядка элиминации, который фактически является стадиями решения. Также в статье рассматриваются древовидный и блочный тип распараллеливания для ЛЭАП и необходимые процессы их реализации.

Ключевые слова: дискретная оптимизация, добровольные вычисления, локальный элиминационный алгоритм, параллельные вычисления, разреженные задачи, элиминационное дерево
Цитата: Лемтюжникова Д.В. Параллельное представление локального элиминационного алгоритма для ускорения решения разреженных задач дискретной оптимизации // Компьютерные исследования и моделирование, 2015, т. 7, № 3, с. 699-705
Citation in English: Lemtyuzhnikova D.V. Parallel representation of local elimination algorithm for accelerating the solving sparse discrete optimization problems // Computer Research and Modeling, 2015, vol. 7, no. 3, pp. 699-705
DOI: 10.20537/2076-7633-2015-7-3-699-705
URL: http://crm.ics.org.ru/journal/article/2326/
Creative Commons License Статья доступна по лицензии Creative Commons Attribution-NoDerivs 3.0 Unported License.
Просмотров за год: 1.

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований