Аналіз параметрів генетичного алгоритму розв’язку задачі ортогональної упаковки
dc.contributor.author | Гулаєва, Наталія | |
dc.date.accessioned | 2012-12-17T12:27:22Z | |
dc.date.available | 2012-12-17T12:27:22Z | |
dc.date.issued | 2012 | |
dc.description | In this paper, approaches to solve the two-dimensional strip-packing problem (2D-SPP) via genetic algorithms are reviewed. Effect of genetic operators on the efficiency of genetic algorithm is analysed and problem-oriented genetic operators are proposed. Extensive computational experiments with well-known instances are performed and genetic algorithm parameters selection recommendations are given. | uk_UA |
dc.description.abstract | Досліджено задачу двовимірної ортогональної упаковки прямокутних об’єктів у напівнескінченну смугу фіксованої ширини. Розглянуто способи розв’язку задачі за допомогою генетичних алгоритмів, проаналізовано вплив генетичних операторів на ефективність роботи генетичного алгоритму, запропоновано проблемно-орієнтовані генетичні оператори. Здійснено обчислювальні експерименти на відомих тестових прикладах та дано рекомендації щодо вибору параметрів для різних класів задач. | uk_UA |
dc.identifier.citation | Гулаєва Н. М. Аналіз параметрів генетичного алгоритму розв’язку задачі ортогональної упаковки / Гулаєва Н. М., Щур О. П. // Наукові записки НаУКМА. - 2012. - Т. 138 : Комп'ютерні науки. - С. 6-14. | uk_UA |
dc.identifier.issn | 1996-5931 | |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/1892 | |
dc.language.iso | uk | uk_UA |
dc.publisher | ВПЦ НаУКМА | uk_UA |
dc.relation.source | Наукові записки НаУКМА. - 2012. - Т. 138 : Комп'ютерні науки. - С. 6-14. | uk_UA |
dc.status | published earlier | uk_UA |
dc.subject | задача двовимірної ортогональної упаковки | uk_UA |
dc.subject | IBL-декодер | uk_UA |
dc.subject | генетичний алгоритм | uk_UA |
dc.subject | генетичні оператори | uk_UA |
dc.subject | two-dimensional orthogonal strip-packing problem | uk_UA |
dc.subject | IBL-decoder | uk_UA |
dc.subject | genetic algorithms | uk_UA |
dc.subject | genetic operators | uk_UA |
dc.title | Аналіз параметрів генетичного алгоритму розв’язку задачі ортогональної упаковки | uk_UA |
dc.type | Article | uk_UA |