|
Повнотекстовий пошук
Пошуковий запит: (<.>AT=Листровой Общий подход к организации$<.>) |
Загальна кількість знайдених документів : 1
|
| 1. |
Листровой С. В. Общий подход к организации параллельных вычислений при решении задач комбинированной оптимизации и теории графов [Електронний ресурс] / С. В. Листровой, Е. С. Листровая // Радіоелектронні і комп’ютерні системи. - 2009. - № 6. - С. 15–19. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2009_6_4 Предложена универсальная процедура решения произвольных задач дискретной оптимизации, которая может быть эффективно распараллелена для решения на основании циклических параллельных вычислительных структур. Решение задач основано на представлении пространства возможных решений задач дискретной оптимизации и теории графов в виде стянутого древа всех путей, что позволяет сводить решение рассматриваемых задач к определению экстремальных путей в стянутом дереве путей, формирование которых на ярусе дерева может осуществляться одновременно, что и позволяет организовать эффективное распараллеливание вычислительного процесса.
|
|
|