Маций О. Б. Математичне моделювання та методи оптимізації замкнених маршрутів в задачах транспортного типу : автореф. дис. ... канд. техн. наук : 01.05.02 / О. Б. Маций; Харківський національний університет радіоелектроніки. - Харків, 2019. - 20 c. - укp.Вперше запропоновано рекурентний метод розв’язання задачі про призначення, що містить швидку за часовими параметрами процедуру побудови найкоротшого збільшуючого шляху в зваженому графі транспортної мережі, чим досягається перевага в швидкості обчислень перед іншими методами оптимізації замкнених маршрутів. Вдосконалено рекурентний метод побудови зважених паросполучень, на основі якого будується 2-фактор мінімальної ваги з найменшою на теперішній час часовою складністю, в результаті зведення 2-фактора до обмеженої задачі про призначення. Вперше запропоновано модифікацію алгоритму Літтла, орієнтовану на зменшення часу розв’язання задач транспортного типу, що містить для швидкого обчислення точніших оцінок меж шуканого оптимуму один з окремих випадків задачі знаходження 2-фактора мінімальної ваги. Індекс рубрикатора НБУВ: О180.2
Рубрики:
Шифр НБУВ: РА439255 Пошук видання у каталогах НБУВ Повний текст Автореферати дисертацій Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|