Пошук академічних текстів

Інформація × Реєстраційний номер 0416U000480, Кандидатська дисертація На здобуття к.ф.-м.н. Дата захисту 04-02-2016 Статус Запланована Назва роботи Фрагментарні оптимізаційні моделі в задачах покриття графів типовими підграфами Здобувач Полюга Світлана Ігорівна, Керівник Козін Ігор Вікторович Опонент Донець Георгій Панасович Опонент Турчина Валентина Андріївна Опис Об’єкт дослідження – дискретні оптимізаційні задачі покриття графів типовими підграфами. Предмет дослідження – математичні моделі задач дискретної оптимізації, методи пошуку наближених розв’язків задач покриття графів типовими підграфами, а також задач цілочисельного розкрою та пакування. Мета дослідження – розробка математичного апарату для побудови та використання математичних моделей дискретних оптимізаційних задач, дослідження фрагментарних структур та еволюційних моделей для пошуку оптимальних розв’язків в задачах покриття графів типовими підграфами. Методи дослідження – дискретної оптимізації, теорії графів, теорії матроїдів, теорії прийняття рішень, математичного та імітаційного моделювання. Розроблені методи пошуку наближених розв’язків задач дискретної оптимізації на основі фрагментарних моделей, удосконалено методи еволюційного моделювання для пошуку оптимальних розв’язків задач дискретної оптимізації в метричних просторах. Галузь застосування: управління транспортними потоками, машинобудування, текстильна промисловість, поліграфічна індустрія тощо. Дата реєстрації 2016-02-04 Додано в НРАТ 2020-04-03 Закрити