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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2016
Автори:	Глибовець, М.М., Гулаєва, Н.М., Морозов, І.О.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Інститут програмних систем НАН України 2016
Назва видання:	Проблеми програмування
Теми:	Прикладні засоби програмування та програмне забезпечення
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/126440
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу / М.М. Глибовець, Н.М. Гулаєва, І.О. Морозов // Проблеми програмування. — 2016. — № 4. — С. 104-116. — Бібліогр.: 17 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-126440
record_format	dspace
spelling	irk-123456789-1264402017-11-24T03:03:17Z Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу Глибовець, М.М. Гулаєва, Н.М. Морозов, І.О. Прикладні засоби програмування та програмне забезпечення Досліджено клас генетичних алгоритмів вирішення задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу фіксованої ширини. Наведено результати теоретичного аналізу складності реалізації декодерів MERA та BLF; запропоновані власні реалізації цих декодерів з низкою евристичних оптимізацій. Запропоновано реалізацію генетичного алгоритму розв’язання задачі упаковки для окремих випадків (із забороною поворотів об’єктів та з поворотами на 90 °). Описано результати тестових випробувань розробленого алгоритму за різних конфігурацій основних параметрів з використанням загальновідомих тестових наборів. Наведено результати порівняння отриманого алгоритму з іншими відомими алгоритмами. Исследован класс генетических алгоритмов решения задачи двухмерной ортогональной упаковки прямоугольных объектов в полубесконечную полосу фиксированной ширины. Приведены результаты теоретического анализа сложности реализации декодеров MERA и BLF; предложены собственные реализации этих декодеров с рядом эвристических оптимизаций. Предложена реализация генетического алгоритма решения задачи упаковки для отдельных случаев (с запретом поворотов объектов и с поворотами на 90°). Описаны результаты тестирования разработанного алгоритма при разных конфигурациях основных параметров с использованием общеизвестных тестовых наборов. Приведены результаты сравнения полученного алгоритма с другими известными алгоритмами. A class of genetic algorithms for solving the 2D Strip Packing Problem is investigated. The theoretical analysis of the complexity of implementing decoders MERA and BLF is done. Original implementations of these MERA and BLF decoders enhanced with a number of heuristic optimizations are proposed. Genetic algorithm for solving the 2D Strip Packing Problem for special cases (allowed/forbidden objects rotation by 90°) with the use of MERA/BLF decoders is proposed. Extensive computational experiments with well-known instances are performed to analyze different configurations of basic parameters of proposed genetic algorithm. The comparison of the obtained algorithm with other known algorithms is given. 2016 Article Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу / М.М. Глибовець, Н.М. Гулаєва, І.О. Морозов // Проблеми програмування. — 2016. — № 4. — С. 104-116. — Бібліогр.: 17 назв. — укр. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/126440 004.023 uk Проблеми програмування Інститут програмних систем НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Ukrainian
topic	Прикладні засоби програмування та програмне забезпечення Прикладні засоби програмування та програмне забезпечення
spellingShingle	Прикладні засоби програмування та програмне забезпечення Прикладні засоби програмування та програмне забезпечення Глибовець, М.М. Гулаєва, Н.М. Морозов, І.О. Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу Проблеми програмування
description	Досліджено клас генетичних алгоритмів вирішення задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу фіксованої ширини. Наведено результати теоретичного аналізу складності реалізації декодерів MERA та BLF; запропоновані власні реалізації цих декодерів з низкою евристичних оптимізацій. Запропоновано реалізацію генетичного алгоритму розв’язання задачі упаковки для окремих випадків (із забороною поворотів об’єктів та з поворотами на 90 °). Описано результати тестових випробувань розробленого алгоритму за різних конфігурацій основних параметрів з використанням загальновідомих тестових наборів. Наведено результати порівняння отриманого алгоритму з іншими відомими алгоритмами.
format	Article
author	Глибовець, М.М. Гулаєва, Н.М. Морозов, І.О.
author_facet	Глибовець, М.М. Гулаєва, Н.М. Морозов, І.О.
author_sort	Глибовець, М.М.
title	Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу
title_short	Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу
title_full	Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу
title_fullStr	Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу
title_full_unstemmed	Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу
title_sort	аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу
publisher	Інститут програмних систем НАН України
publishDate	2016
topic_facet	Прикладні засоби програмування та програмне забезпечення
url	http://dspace.nbuv.gov.ua/handle/123456789/126440
citation_txt	Аналіз генетичних алгоритмів розв’язання задачі двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу / М.М. Глибовець, Н.М. Гулаєва, І.О. Морозов // Проблеми програмування. — 2016. — № 4. — С. 104-116. — Бібліогр.: 17 назв. — укр.
series	Проблеми програмування
work_keys_str_mv	AT glibovecʹmm analízgenetičnihalgoritmívrozvâzannâzadačídvovimírnoíortogonalʹnoíupakovkiprâmokutnihobêktívunapívneskínčennusmugu AT gulaêvanm analízgenetičnihalgoritmívrozvâzannâzadačídvovimírnoíortogonalʹnoíupakovkiprâmokutnihobêktívunapívneskínčennusmugu AT morozovío analízgenetičnihalgoritmívrozvâzannâzadačídvovimírnoíortogonalʹnoíupakovkiprâmokutnihobêktívunapívneskínčennusmugu
first_indexed	2023-10-18T20:50:49Z
last_indexed	2023-10-18T20:50:49Z
_version_	1796151261973708800

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

Репозитарії

Схожі ресурси