ЕВОЛЮЦІЙНИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ УПАКОВКИ ТРИВИМІРНИХ ГЕОМЕТРИЧНИХ ОБ’ЄКТІВ

Abstract

Розглянуто проблему оптимального розміщення тривимірних геометричних об’єктів. Положення геометричних об’єктів визначається за допомогою розв’язання задачі лінійного програмування. Задачі лінійного програмування перебираються за допомогою генетичного алгоритму. Розроблено та реалізовано програмний продукт, який дає можливість досліджувати поведінку генетичних алгоритмів залежно від розміру популяції, оператору відбору батьківської пари, типу схрещування, оператору вибору особин у нову популяцію тощо.