Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem

• Дата: 2018
• Автори: Glybovets, M.M., Gulayeva, N.M., Morozov, I.O.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут програмних систем НАН України 2018
• Теми: genetic algorithm; packing problem; decoder; MERA; BLF; UDC 004.023
• Онлайн доступ: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/217
• Назва журналу: Problems in programming

A class of genetic algorithms for solving the 2D Strip Packing Problem is investigated. The theoretical analysis of the complexity of implementing decoders MERA and BLF is done. Original implementations of these MERA and BLF decoders enhanced with a number of heuristic optimizations are proposed. Ge...