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

Гулаєва, Наталія

dc.contributor.author	Гулаєва, Наталія
dc.date.accessioned	2012-12-17T12:27:22Z
dc.date.available	2012-12-17T12:27:22Z
dc.date.issued	2012
dc.identifier.citation	Гулаєва Н. М. Аналіз параметрів генетичного алгоритму розв’язку задачі ортогональної упаковки / Гулаєва Н. М., Щур О. П. // Наукові записки НаУКМА. - 2012. - Т. 138 : Комп'ютерні науки. - С. 6-14.	uk_UA
dc.identifier.issn	1996-5931
dc.identifier.uri	http://ekmair.ukma.edu.ua/handle/123456789/1892
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.language.iso	uk	uk_UA
dc.publisher	ВПЦ НаУКМА	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
dc.status	published earlier	uk_UA
dc.relation.source	Наукові записки НаУКМА. - 2012. - Т. 138 : Комп'ютерні науки. - С. 6-14.	uk_UA