Abstract:
Досліджено задачу двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу фіксованої ширини. Розглянуто способи розв’язку задачі за допомогою генетичних алгоритмів, проаналізовано вплив генетичних операторів на ефективність роботи генетичного алгоритму, запропоновано проблемно-орієнтовані генетичні оператори. Здійснено обчислювальні експерименти на відомих тестових прикладах та дано рекомендації щодо вибору параметрів для різних класів задач.
Description:
In this paper, approaches to solve the two-dimensional strip-packing problem (2D-SPP) via genetic algorithms are reviewed. Effect of genetic operators on the efficiency of genetic algorithm is analysed and
problem-oriented genetic operators are proposed. Extensive computational experiments with well-known instances are performed and genetic algorithm parameters selection recommendations are given.