Шифр: 519.8 П53
Полюга С. І. Фрагментарні оптимізаційні моделі в задачах покриття графів типовими підграфами : автореф. дис. ... канд. фіз.-мат. наук : 01.05.02 "Математичне моделювання та обчислювальні методи" / Полюга Світлана Ігорівна ; М-во освіти і науки України, ДВНЗ "Запоріз. нац. ун-т". – Запоріжжя, 2015. – 20 с.
Полюга С. І. Фрагментарні оптимізаційні моделі в задачах покриття графів типовими підграфами : автореф. дис. ... канд. фіз.-мат. наук : 01.05.02 "Математичне моделювання та обчислювальні методи" / Полюга Світлана Ігорівна ; М-во освіти і науки України, ДВНЗ "Запоріз. нац. ун-т". – Запоріжжя, 2015. – 20 с.
Статистика використання: Видач: 0
Анотація:
У роботі розглянуто методи пошуку наближених розв'язків задач дискретної оптимізації на основі фрагментарних моделей, удосконалено методи
еволюційного моделювання для пошуку оптимальних розв'язків задач
дискретної оптимізації в метричних просторах. Побудовано еволюційно-
фрагментарні моделі для задач покриття графів типовими підграфами, задачі
цілочисельного прямокутного та гільйотинного розкрою, задачі пакування
полікубів. Розроблено програмне забезпечення для генерації тестових задач
різних класів покриття графів, задач розкрою та пакування, а також для
перевірки ефективності запропонованих методів. Проведено обчислювальний
експеримент і отримано оцінки ефективності запропонованих моделей та
методів.
еволюційного моделювання для пошуку оптимальних розв'язків задач
дискретної оптимізації в метричних просторах. Побудовано еволюційно-
фрагментарні моделі для задач покриття графів типовими підграфами, задачі
цілочисельного прямокутного та гільйотинного розкрою, задачі пакування
полікубів. Розроблено програмне забезпечення для генерації тестових задач
різних класів покриття графів, задач розкрою та пакування, а також для
перевірки ефективності запропонованих методів. Проведено обчислювальний
експеримент і отримано оцінки ефективності запропонованих моделей та
методів.