еволюційно-фрагментарні моделі, эволюционно-фрагментарные модели ; задачі покриття графів, задачи покрытия графов ; кросовери, кроссоверы ; фрагментарні структури, фрагментарные структуры

У роботі розглянуто методи пошуку наближених розв'язків задач дискретної оптимізації на основі фрагментарних моделей, удосконалено методи еволюційного моделювання для пошуку оптимальних розв'язків задач дискретної оптимізації в метричних просторах. Побудовано еволюційно- фрагментарні моделі для задач покриття графів типовими підграфами, задачі цілочисельного прямокутного та гільйотинного розкрою, задачі пакування полікубів. Розроблено програмне забезпечення для генерації тестових задач різних класів покриття графів, задач розкрою та пакування, а також для перевірки ефективності запропонованих методів. Проведено обчислювальний експеримент і отримано оцінки ефективності запропонованих моделей та методів.

• УДК // Дискретне програмування