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

dc.contributor.authorГулаєва, Наталія
dc.date.accessioned2012-12-17T12:27:22Z
dc.date.available2012-12-17T12:27:22Z
dc.date.issued2012
dc.descriptionIn 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.issn1996-5931
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/1892
dc.language.isoukuk_UA
dc.publisherВПЦ НаУКМАuk_UA
dc.relation.sourceНаукові записки НаУКМА. - 2012. - Т. 138 : Комп'ютерні науки. - С. 6-14.uk_UA
dc.statuspublished earlieruk_UA
dc.subjectзадача двовимірної ортогональної упаковкиuk_UA
dc.subjectIBL-декодерuk_UA
dc.subjectгенетичний алгоритмuk_UA
dc.subjectгенетичні операториuk_UA
dc.subjecttwo-dimensional orthogonal strip-packing problemuk_UA
dc.subjectIBL-decoderuk_UA
dc.subjectgenetic algorithmsuk_UA
dc.subjectgenetic operatorsuk_UA
dc.titleАналіз параметрів генетичного алгоритму розв’язку задачі ортогональної упаковкиuk_UA
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Hulaieva_Analiz_parametriv.pdf
Size:
415.8 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.95 KB
Format:
Item-specific license agreed upon to submission
Description: