![]() | Наукова періодика України |
| Вісник Національного університету "Львівська політехніка" |
Мінухін С. Алгоритми мінімізації сумарного запізнювання робіт на одиночному пристрої на основі визначення найкоротшого гамільтонового шляху в графі та правил домінування / С. Мінухін // Вісник Національного університету "Львівська політехніка". Комп’ютерні науки та інформаційні технології. - 2013. - № 771. - С. 371-380. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPKNIT_2013_771_52 Запропоновано метод мінімізації сумарного запізнювання на одиночному пристрої на основі визначення найкоротшого гамільтонового шляху в довільному графі та алгоритми його реалізації з використанням правил домінування, які покращують їх ефективність та не зменшують час виконання. Запропоновано метрики для оцінки ефективності використання правил домінування. Наведено результати експериментальних досліджень алгоритмів, які обгрунтовують ефективність запропонованої модифікації за рахунок одержання локальних оптимальних рішень. Цитованість авторів публікації: Бібліографічний опис для цитування: Мінухін С. Алгоритми мінімізації сумарного запізнювання робіт на одиночному пристрої на основі визначення найкоротшого гамільтонового шляху в графі та правил домінування / С. Мінухін // Вісник Національного університету "Львівська політехніка". Комп’ютерні науки та інформаційні технології. - 2013. - № 771. - С. 371-380. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPKNIT_2013_771_52.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) |
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |
|||||