Простий
пошук
Розширений
пошук
Покажчики
Професійний
пошук
Рубрикатор
НБУВ
Розподілений
пошук

Бази даних

Наукова періодика України - результати пошуку

Книжкові видання та компакт-диски
Журнали та продовжувані видання
Автореферати дисертацій
Реферативна база даних
Наукова періодика України
Тематичний навігатор
Авторитетний файл імен осіб
Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"
Вид пошуку
Повнотекстовий пошук
 Знайдено в інших БД:Реферативна база даних (1)
Список видань за алфавітом назв:
A  B  C  D  E  F  G  H  I  J  L  M  N  O  P  R  S  T  U  V  W  
А  Б  В  Г  Ґ  Д  Е  Є  Ж  З  И  І  К  Л  М  Н  О  П  Р  С  Т  У  Ф  Х  Ц  Ч  Ш  Щ  Э  Ю  Я  

Авторський покажчик    Покажчик назв публікацій


Пошуковий запит: (<.>A=Костик Д$<.>)
Загальна кількість знайдених документів : 3
Представлено документи з 1 до 3
1.

Павлов О. А. 
Система моделювання для дослідження ефективності ПДС-алгоритму задачі мінімізації сумарного запізнення виконання завдань [Електронний ресурс] / О. А. Павлов, О. Б. Місюра, О. А. Халус, С. Б. Беньковський, Д. Ю. Костик, Т. М. Лисецький // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2007. - Вип. 47. - С. 217-222. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2007_47_24
Розроблено систему моделювання для дослідження ефективності ПДС-алгоритму (алгоритм із поліноміальною й експоненційною складовими) задачі мінімізації сумарного запізнення виконання завдань, яка відноситься до NP-складних; методику дослідження задачі, а також генератор довільних задач, які охоплюють усі підкласи задачі мінімізації сумарного запізнення. Побудовано таку схему дослідження ефективності ПДС-алгоритму, яка дозволяє одержати статистичні характеристикі розв'язку задачі поліноміальною та експоненційною складовими (оцінки трудомісткості, відсоток задач, що розв'язуються поліноміально, оцінка реального часу розв'язання, відсоток задач, що розв'язуються реальним повним перебором).
Попередній перегляд:   Завантажити - 198.275 Kb    Зміст випуску    Реферативна БД     Цитування
2.

Костик Д. Ю. 
Оптимізація програмної реалізації модифікованого ПДС-алгоритму задачі мінімізації сумарного запізнення виконання завдань [Електронний ресурс] / Д. Ю. Костик // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2010. - Вип. 52. - С. 79-83. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2010_52_13
Попередній перегляд:   Завантажити - 441.585 Kb    Зміст випуску     Цитування
3.

Павлов А. А. 
Минимизация суммарного запаздывания при наличии заданий с отрицательными значениями директивных сроков [Електронний ресурс] / А. А. Павлов, Е. Б. Мисюра, Д. Ю. Костик // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2011. - Вип. 53. - С. 3-5. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2011_53_3
Рассмотрена задача составления расписания выполнения независимых заданий с общим директивным сроком и равными весами при произвольных моментах запуска приборов. Предложен ПДС-алгоритм решения задачи, сформулированы признаки оптимальности полиномиальной составляющей алгоритма, получена оценка отклонения получаемых решений от оптимального. Приведен пример решения задачи.
Попередній перегляд:   Завантажити - 642.176 Kb    Зміст випуску    Реферативна БД     Цитування
 
Відділ наукової організації електронних інформаційних ресурсів
Пам`ятка користувача

Всі права захищені © Національна бібліотека України імені В. І. Вернадського