Модифікація генетичного алгоритму для генерації секцій розкрійних схем

Abstract

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

В работе рассматривается модификация генетического алгоритма, который позволяет строить составляющие раскройных схем – секции, комбинируя методики перебора и градиентного спуска. Все полученные секции являются рациональными, то есть удовлетворяют нормам рационального использования материалов.

Modification of genetic algorithm which allows to build the constituents of cuttings out charts (sections) is examined in work. This algorithm combining methods of surplus and gradient lowering. All got sections are rational, so they meet standards of the rational use of materials.