Повнотекстовий пошук
Пошуковий запит: (<.>AT=Згуровский Эвристический алгоритм решения задачи$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Згуровский М. З. Эвристический алгоритм решения задачи суммарного взвешенного запаздывания на одном приборе [Електронний ресурс] / М. З. Згуровский, А. А. Павлов, Е. Б. Мисюра, О. В. Мельников, И. П. Муха, Е. И. Лищук // Вісник Національного технічного університету України "КПІ". Інформатика, управління та обчислювальна техніка. - 2017. - Вип. 65. - С. 15-18. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2017_65_4 Рассмотрена NP-трудная в сильном смысле задача комбинаторной оптимизации по критерию минимизации суммарного взвешенного опоздания, входящая в состав математического обеспечения четвертого уровня четырехуровневой модели планирования (включая оперативное) и принятия решений. На основе исследования свойств ранее разработанного ПДС-алгоритма решения задачи и трудоемкости отдельных его процедур создан новый эвристический алгоритм, позволяющий решать задачи реальной практической размерности. Исследована его эффективность.
|
|
|