Розроблено й обгрунтовано нові математичні моделі та наближені методи розв'язання оптимізаційних задач, які визначені в просторі перестановок. Описано нові алгоритми стохастичного локального пошуку - G2-алгоритм і VNSG-алгоритм, та метаевристичний H-метод для розв'язання задач комбінаторної оптимізації (ЗКО). Проведено оцінку швидкості збіжності до глобального оптимуму для G2-алгоритму та алгоритму H-методу. Запропоновано новий метаевристичний моделеорієнтований метод розв'язання ЗКО - MH-метод на основі мультиагентного підходу. Доведено ефективність даних алгоритмів результатами обчислювального експерименту. Розроблено алгоритм розрахунку точної нижньої межі цільової функції та ряд алгоритмів для розв'язання одного класу задач розміщення. Описано математичну модель та алгоритми для розв'язання задачі вибору порядку з'єднання таблиць бази даних на етапі передпроектного дослідження під час побудови складних автоматизованих систем.

Індекс рубрикатора НБУВ: В173.112.1,0 + В192.19,0

Рубрики:

Комбінаторне програмування

Чисельні методи оптимізації та моделювання

Шифр НБУВ: РА372758 Пошук видання у каталогах НБУВ 
Повний текст  Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Гобов Денис Андрійович (фізико-математичні науки)

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