ВЕСТНИК ВОРОНЕЖСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ: СИСТЕМНЫЙ АНАЛИЗ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
Архив статей журнала
Статья посвящена задаче размещения нестандартных геометрических фигур на прямоугольном листе с условием максимальной плотности заполнения. Данная задача относится к классу задач нерегулярного раскроя-упаковки и направлена на минимизацию отходов после раскроя листового материала. В статье изложена постановка задачи раскроя листового материала. Выявлены параметры, влияющие на решение задачи раскроя. Определены ограничения, накладываемые на аппарат реализации. Проведен краткий анализ существующих методов, подходящих для решения задачи размещения и разнесения заготовок листового материала. Указаны особенности работы нейронных сетей, влияющие на решение задачи. Произведен выбор модели нейронной сети с описанием необходимого математического аппарата для решения задачи раскроя. Предложен новый комбинированный алгоритм решения задачи раскроя листового материала, основанный на технологии искусственных нейронных сетей. Представлена процедура обучения агента с формулой его вознаграждения. Представлены результаты экспериментальных исследований программного продукта, основанного на предложенном алгоритме.