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

• Veröffentlicht in: Проблеми програмування
• Datum: 2016
• Hauptverfasser: Глибовець, М.М., Гулаєва, Н.М., Морозов, І.О.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Інститут програмних систем НАН України 2016
• Schlagworte: Прикладні засоби програмування та програмне забезпечення
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/126440
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу / М.М. Глибовець, Н.М. Гулаєва, І.О. Морозов // Проблеми програмування. — 2016. — № 4. — С. 104-116. — Бібліогр.: 17 назв. — укр.

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