Повнотекстовий пошук
Пошуковий запит: (<.>AT=Мінухін Алгоритми мінімізації сумарного запізнювання$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Мінухін С. Алгоритми мінімізації сумарного запізнювання робіт на одиночному пристрої на основі визначення найкоротшого гамільтонового шляху в графі та правил домінування [Електронний ресурс] / С. Мінухін // Вісник Національного університету "Львівська політехніка". Комп’ютерні науки та інформаційні технології. - 2013. - № 771. - С. 371-380. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPKNIT_2013_771_52 Запропоновано метод мінімізації сумарного запізнювання на одиночному пристрої на основі визначення найкоротшого гамільтонового шляху в довільному графі та алгоритми його реалізації з використанням правил домінування, які покращують їх ефективність та не зменшують час виконання. Запропоновано метрики для оцінки ефективності використання правил домінування. Наведено результати експериментальних досліджень алгоритмів, які обгрунтовують ефективність запропонованої модифікації за рахунок одержання локальних оптимальних рішень.
|
|
|