Глибовець, МиколаГулаєва, НаталіяМорозов, Ігор2017-05-302017-05-302016Глибовець Микола Миколайович. Аналіз генетичних алгоритмів розв'язання задачі двовимірної ортогональної упаковки прямокутних об'єктів у напівнескінченну смугу / М. М. Глибовець, Н. М. Гулаєва, І. О. Морозов // Проблеми програмування. - 2016. - № 4. - С. 104-116.https://ekmair.ukma.edu.ua/handle/123456789/11447Досліджено клас генетичних алгоритмів вирішення задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу фіксованої ширини. Наведено результати теоретичного аналізу складності реалізації декодерів MERA та BLF; запропоновані власні реалізації цих декодерів з низкою евристичних оптимізацій. Запропоновано реалізацію генетичного алгоритму розв’язання задачі упаковки для окремих випадків (із забороною поворотів об’єктів та з поворотами на 90°). Описано результати тестових випробувань розробленого алгоритму за різних конфігурацій основних параметрів з використанням загальновідомих тестових наборів. Наведено результати порівняння отриманого алгоритму з іншими відомими алгоритмами.ukAttribution-NonCommercial-NoDerivs 3.0 United Statesгенетичний алгоритмзадача упаковки-розкроюдекодерPacking problemMERABLFArticle