Алгоритм глобального рівноважного пошуку розв'язання задачі про покриття
Loading...
Date
2014
Authors
Рощин, Володимир
Ляшко, Володимир
Боярчук, Д.
Шило, П.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У статті проаналізовано кращі відомі алгоритми розв’язання задачі про покриття. Запропоновано і досліджено новий алгоритм, заснований на використанні методів глобального рівноважного пошуку, повторного локального пошуку та адаптивного настроювання повторності.
Description
Keywords
задача про покриття, метод глобального рівноважного пошуку, set covering problem, global equilibrium search method
Citation
Рощин В. О. Алгоритм глобального рівноважного пошуку розв'язання задачі про покриття / Рощин В. О., Боярчук Д. О., Ляшко В. І., Шило П. В. // Наукові записки НаУКМА. - 2014. - Т. 163 : Комп'ютерні науки. - С. 24-32.