Розроблено систему моделювання для дослідження ефективності ПДС-алгоритму (алгоритм із поліноміальною й експоненційною складовими) задачі мінімізації сумарного запізнення виконання завдань, яка відноситься до NP-складних; методику дослідження задачі, а також генератор довільних задач, які охоплюють усі підкласи задачі мінімізації сумарного запізнення. Побудовано таку схему дослідження ефективності ПДС-алгоритму, яка дозволяє одержати статистичні характеристикі розв'язку задачі поліноміальною та експоненційною складовими (оцінки трудомісткості, відсоток задач, що розв'язуються поліноміально, оцінка реального часу розв'язання, відсоток задач, що розв'язуються реальним повним перебором).

  Повний текст PDF - 198.275 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"