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

dc.contributor.authorГлибовець, Микола
dc.contributor.authorГулаєва, Наталія
dc.contributor.authorМорозов, Ігор
dc.date.accessioned2017-05-30T05:13:06Z
dc.date.available2017-05-30T05:13:06Z
dc.date.issued2016
dc.description.abstractДосліджено клас генетичних алгоритмів вирішення задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу фіксованої ширини. Наведено результати теоретичного аналізу складності реалізації декодерів MERA та BLF; запропоновані власні реалізації цих декодерів з низкою евристичних оптимізацій. Запропоновано реалізацію генетичного алгоритму розв’язання задачі упаковки для окремих випадків (із забороною поворотів об’єктів та з поворотами на 90°). Описано результати тестових випробувань розробленого алгоритму за різних конфігурацій основних параметрів з використанням загальновідомих тестових наборів. Наведено результати порівняння отриманого алгоритму з іншими відомими алгоритмами.uk
dc.identifier.citationГлибовець Микола Миколайович. Аналіз генетичних алгоритмів розв'язання задачі двовимірної ортогональної упаковки прямокутних об'єктів у напівнескінченну смугу / М. М. Глибовець, Н. М. Гулаєва, І. О. Морозов // Проблеми програмування. - 2016. - № 4. - С. 104-116.uk
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/11447
dc.language.isoukuk
dc.relation.sourceПроблеми програмування: науковий журналuk
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.statuspublished earlieruk
dc.subjectгенетичний алгоритмuk
dc.subjectзадача упаковки-розкроюuk
dc.subjectдекодерuk
dc.subjectPacking problemen
dc.subjectMERAen
dc.subjectBLFen
dc.titleАналіз генетичних алгоритмів розв'язання задачі двовимірної ортогональної упаковки прямокутних об'єктів у напівнескінченну смугуuk
dc.typeArticleuk
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Hlybovets'_Analiz_henetychnykh_alhorytmiv.pdf
Size:
706.89 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description: