Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу

• Published in: Проблеми програмування
• Date: 2016
• Main Authors: Глибовець, М.М., Гулаєва, Н.М., Морозов, І.О.
• Format: Article
• Language: Ukrainian
• Published: Інститут програмних систем НАН України 2016
• Subjects: Прикладні засоби програмування та програмне забезпечення
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/126440
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу / М.М. Глибовець, Н.М. Гулаєва, І.О. Морозов // Проблеми програмування. — 2016. — № 4. — С. 104-116. — Бібліогр.: 17 назв. — укр.

Досліджено клас генетичних алгоритмів вирішення задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу фіксованої ширини. Наведено результати теоретичного аналізу складності реалізації декодерів MERA та BLF; запропоновані власні реалізації цих декодерів з низкою еври...