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

Дивеев А.И.; Шмалько Е

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

Дата публикации в реестре: 2021-08-05T19:17:57Z

Аннотация:

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

Ключевые слова:
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ, КОМБИНАТОРНЫЕ ЗАДАЧИ, УПАКОВКА, ВАРИАЦИИ, БАЗИСНОЕ РЕШЕНИЕ

Тип: Article

Права: open access

Источник: Cloud of Science