Система моделювання для дослідження ефективності ПДС-алгоритму задачі мінімізації сумарного запізнення виконання завдань

Скорочена інформація про документ
dc.contributor.authorПавлов, О. А.
dc.contributor.authorМісюра, О. Б.
dc.contributor.authorХалус, О. А.
dc.contributor.authorБеньковський, С. Б.
dc.contributor.authorКостик, Д. Ю.
dc.contributor.authorЛисецький, Т. М.
dc.date.accessioned2013-12-06T09:56:46Z
dc.date.available2013-12-06T09:56:46Z
dc.date.issued2007
dc.description.abstractukРозроблено систему моделювання для дослідження ефективності ПДС-алгоритму (алгоритм із поліноміальною й експоненційною складовими) задачі мінімізації сумарного запізнення виконання завдань, яка відноситься до NP-складних; методику дослідження задачі, а також генератор довільних задач, які охоплюють усі підкласи задачі мінімізації сумарного запізнення (МСЗ). Побудовано таку схему дослідження ефективності ПДС-алгоритму, яка дозволяє отримати статистичні характеристики розв’язку задачі поліноміальною та експоненційною складовими (оцінки трудомісткості, відсоток задач, що розв’язуються поліноміально, оцінка реального часу розв’язання, відсоток задач, що розв’язуються реальним повним перебором).uk
dc.format.pagerangeС. 215-220uk
dc.identifier.citationПавлов О. А. Система моделювання для дослідження ефективності ПДС-алгоритму задачі мінімізації сумарного запізнення виконання завдань / О. А. Павлов, О. Б. Місюра, О. А. Халус, С. Б. Беньковський, Д. Ю. Костик, Т. М. Лисецький // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2007. – № 47. – С. 215–220. – Бібліогр.: 6 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/6309
dc.language.isoukuk
dc.publisherВек+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна технікаuk
dc.status.pubpublisheduk
dc.subject.udc519.854.2uk
dc.titleСистема моделювання для дослідження ефективності ПДС-алгоритму задачі мінімізації сумарного запізнення виконання завданьuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
47_22.pdf
Розмір:
193.63 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, № 47