Search academic texts

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