Registration Number
0416U000480, Candidate dissertation
Status
к.ф.-м.н.
Date
04-02-2016
popup.evolution
.
Title
Fragmentary optimization models in problems graph covering of typical subgraphs
Author
Polyuga Svitlana Igorivna,
popup.head Kozin Igor Viktorovich
popup.opponent Донець Георгій Панасович
popup.opponent Турчина Валентина Андріївна
popup.rada
Zaporozhye State University
Description
Об’єкт дослідження – дискретні оптимізаційні задачі покриття графів типовими підграфами. Предмет дослідження – математичні моделі задач дискретної оптимізації, методи пошуку наближених розв’язків задач покриття графів типовими підграфами, а також задач цілочисельного розкрою та пакування. Мета дослідження – розробка математичного апарату для побудови та використання математичних моделей дискретних оптимізаційних задач, дослідження фрагментарних структур та еволюційних моделей для пошуку оптимальних розв’язків в задачах покриття графів типовими підграфами. Методи дослідження – дискретної оптимізації, теорії графів, теорії матроїдів, теорії прийняття рішень, математичного та імітаційного моделювання. Розроблені методи пошуку наближених розв’язків задач дискретної оптимізації на основі фрагментарних моделей, удосконалено методи еволюційного моделювання для пошуку оптимальних розв’язків задач дискретної оптимізації в метричних просторах. Галузь застосування: управління транспортними потоками, машинобудування, текстильна промисловість, поліграфічна індустрія тощо.
Registration Date
2016-03-01
popup.nrat_date
2020-04-03 / 2026-06-29