Рощин, ВолодимирЛяшко, ВолодимирБоярчук, Д.Шило, П.2014-11-272014-11-272014Рощин В. О. Алгоритм глобального рівноважного пошуку розв'язання задачі про покриття / Рощин В. О., Боярчук Д. О., Ляшко В. І., Шило П. В. // Наукові записки НаУКМА. - 2014. - Т. 163 : Комп'ютерні науки. - С. 24-32.https://ekmair.ukma.edu.ua/handle/123456789/3402Best known algorithms for solving the set covering problem were analyzed. A new algorithm based on the global equilibrium search method and iterative local search with adaptive iterative tuning is proposed and studied. The results of extensive computational experiments demonstrate the advantages of the proposed algorithm over best known algorithms.У статті проаналізовано кращі відомі алгоритми розв’язання задачі про покриття. Запропоновано і досліджено новий алгоритм, заснований на використанні методів глобального рівноважного пошуку, повторного локального пошуку та адаптивного настроювання повторності. Наведено результати обширного обчислювального експерименту, які показали переваги розробленого алгоритму над кращими відомими алгоритмами.ukзадача про покриттяметод глобального рівноважного пошукуадаптивне настроювання повторностіобчислювальний експериментефективність алгоритмустаттяset covering problemglobal equilibrium search methodadaptive iterative tuningcomputational experimentefficiency of algorithmArticle