Please use this identifier to cite or link to this item: https://dspace.uzhnu.edu.ua/jspui/handle/lib/38099
Full metadata record
DC FieldValueLanguage
dc.contributor.authorГуляницький, Л. Ф.-
dc.contributor.authorДубіна, А. В.-
dc.date.accessioned2021-11-30T09:40:11Z-
dc.date.available2021-11-30T09:40:11Z-
dc.date.issued2021-
dc.identifier.citationГуляницький, Л. Ф. Розв’язування задачi розмiщення прямокутникiв на напiвскiнченнiй стрiчцi алгоритмами локального та табуйованого пошуку [Текст] / Л. Ф. Гуляницький, А. В. Дубiна // Науковий вісник Ужгородського університету : серія Математика і Інформатика / редкол. М. М. Маляр. – Ужгород : Говерла, 2021. – Вип. 38№1. – С. 123-136. – Бібліогр.: с. 135-136 (7 назв). – Рез. укр., англ.uk
dc.identifier.issn2708-9568-
dc.identifier.urihttps://dspace.uzhnu.edu.ua/jspui/handle/lib/38099-
dc.description.abstractВ роботi розглянуто алгоритми стандартного локального та табуйованого пошу- ку для розв’язування задачi розмiщення прямокутникiв на напiвнескiнченнiй стрiчцi. Особливостями задачi є наявнiсть заборонених областей (дiрок), якi впливають на ефективнiсть роботи алгоритмiв. Дослiджувана задача має значну теоретичну цiн- нiсть i важливе прикладне значення. Ця задача належить до задач NP-повних i бiль- шiсть методiв розв’язування є наближеними. Експериментально дослiджено ефективнiсть запропонованих алгоритмiв для зада- чi розмiщення прямокутникiв. Визначено рекорднi значення цiльової функцiї, диспер- сiю, довiрчi iнтервали та час роботи алгоритмiв для задач з рiзними параметрами. Ключовi слова: оптимiз цiя розмiщення, локальний пошук, табуйований пошук, комбiнаторна оптимiзацiя.uk
dc.description.abstractThe paper considers the algorithms of standard local and taboo search for solving the problem of placing rectangles on a semi-infinite tape. The peculiarities of the problem are the presence of forbidden areas (holes) that affect the efficiency of algorithms. The researched problem has significant theoretical value and important applied value. This problem belongs to the problems of NP-complete and most of the methods of solution are approximate. The efficiency of the proposed algorithms for the problem of placing rectangles is experimen- tally investigated. Record values of the objective function, variance, confidence intervals and algorithm runtime for problems with different parameters are determined. Keywords: placement optimization, local search, tabu search, combinatorial optimizationuk
dc.language.isoukuk
dc.publisherВидавництво УжНУ "Говерла"uk
dc.relation.ispartofseriesМатематика і інформатика;-
dc.subjectоптимiз цiя розмiщенняuk
dc.subjectлокальний пошукuk
dc.subjectтабуйований пошукuk
dc.subjectкомбiнаторна оптимiзацiяuk
dc.titleРозв’язування задачi розмiщення прямокутникiв на напiвскiнченнiй стрiчцi алгоритмами локального та табуйованого пошуку [Текст] / Л. Ф. Гуляницький, А. В. Дубiнаuk
dc.title.alternativeSolve problems of placing rectangles on a semi-infinite tape of local and taboo search algorithms.uk
dc.typeTextuk
dc.pubTypeСтаттяuk
Appears in Collections:Науковий вісник УжНУ Серія: Математика і інформатика. Випуск №1 (38) - 2021

Files in This Item:
File Description SizeFormat 
Розвя'зування задачі.pdf1 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.