Аналіз генетичних алгоритмів розв'язання задачі двовимірної ортогональної упаковки прямокутних об'єктів у напівнескінченну смугу
Loading...
Date
2016
Authors
Глибовець, Микола
Гулаєва, Наталія
Морозов, Ігор
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Досліджено клас генетичних алгоритмів вирішення задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу фіксованої ширини. Наведено результати теоретичного аналізу складності реалізації декодерів MERA та BLF; запропоновані власні реалізації цих декодерів з низкою евристичних оптимізацій. Запропоновано реалізацію генетичного алгоритму розв’язання задачі упаковки для окремих випадків (із забороною поворотів об’єктів та з поворотами на 90°). Описано результати тестових випробувань розробленого алгоритму за різних конфігурацій основних параметрів з використанням загальновідомих тестових наборів. Наведено результати порівняння отриманого алгоритму з іншими відомими алгоритмами.
Description
Keywords
генетичний алгоритм, задача упаковки-розкрою, декодер, Packing problem, MERA, BLF
Citation
Глибовець Микола Миколайович. Аналіз генетичних алгоритмів розв'язання задачі двовимірної ортогональної упаковки прямокутних об'єктів у напівнескінченну смугу / М. М. Глибовець, Н. М. Гулаєва, І. О. Морозов // Проблеми програмування. - 2016. - № 4. - С. 104-116.