Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://dspace.uzhnu.edu.ua/jspui/handle/lib/38099
Название: Розв’язування задачi розмiщення прямокутникiв на напiвскiнченнiй стрiчцi алгоритмами локального та табуйованого пошуку [Текст] / Л. Ф. Гуляницький, А. В. Дубiна
Другие названия: Solve problems of placing rectangles on a semi-infinite tape of local and taboo search algorithms.
Авторы: Гуляницький, Л. Ф.
Дубіна, А. В.
Ключевые слова: оптимiз цiя розмiщення, локальний пошук, табуйований пошук, комбiнаторна оптимiзацiя
Дата публикации: 2021
Издательство: Видавництво УжНУ "Говерла"
Библиографическое описание: Гуляницький, Л. Ф. Розв’язування задачi розмiщення прямокутникiв на напiвскiнченнiй стрiчцi алгоритмами локального та табуйованого пошуку [Текст] / Л. Ф. Гуляницький, А. В. Дубiна // Науковий вісник Ужгородського університету : серія Математика і Інформатика / редкол. М. М. Маляр. – Ужгород : Говерла, 2021. – Вип. 38№1. – С. 123-136. – Бібліогр.: с. 135-136 (7 назв). – Рез. укр., англ.
Серия/номер: Математика і інформатика;
Краткий осмотр (реферат): В робот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я.
The 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 optimization
Тип: Text
Тип публикации: Стаття
URI (Унифицированный идентификатор ресурса): https://dspace.uzhnu.edu.ua/jspui/handle/lib/38099
ISSN: 2708-9568
Располагается в коллекциях:Науковий вісник УжНУ Серія: Математика і інформатика. Випуск №1 (38) - 2021

Файлы этого ресурса:
Файл Описание РазмерФормат 
Розвя'зування задачі.pdf1 MBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.