Решение задачи двумерной упаковки методом вариационного генетического алгоритма

Представлен новый подход к применению генетических алгоритмов для решения комбинаторных задач. Основная трудность в применении ГА заключается в проверке корректности новых возможных решений, полученных в результате рекомбинации. Представленный в работе метод вариационного генетического алгоритма позволяет избежать указанных трудностей, так как реализует генетические операции на множестве малых вариаций базисного решения. В работе приведено описание алгоритма и его применение в задаче двумерной упаковки.