Abstract:
Рассматривается генетический алгоритм для раскроя листового материала прямоугольных форм. предложен способ сравнения алгоритмов при решении задач одномерного раскроя по критерию "бесполезный материал". Представлены результаты исследования трех алгоритмов: первый подходящий, первый подходящий с упорядочиванием и генетический алгоритм.