Алгоритм глобального рівноважного пошуку розв'язання задачі про покриття

Simple item page
dc.contributor.authorРощин, Володимир
dc.contributor.authorЛяшко, Володимир
dc.contributor.authorБоярчук, Д.
dc.contributor.authorШило, П.
dc.date.accessioned2014-11-27T08:27:26Z
dc.date.available2014-11-27T08:27:26Z
dc.date.issued2014
dc.descriptionBest 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.en_US
dc.description.abstractУ статті проаналізовано кращі відомі алгоритми розв’язання задачі про покриття. Запропоновано і досліджено новий алгоритм, заснований на використанні методів глобального рівноважного пошуку, повторного локального пошуку та адаптивного настроювання повторності. Наведено результати обширного обчислювального експерименту, які показали переваги розробленого алгоритму над кращими відомими алгоритмами.uk_UA
dc.identifier.citationРощин В. О. Алгоритм глобального рівноважного пошуку розв'язання задачі про покриття / Рощин В. О., Боярчук Д. О., Ляшко В. І., Шило П. В. // Наукові записки НаУКМА. - 2014. - Т. 163 : Комп'ютерні науки. - С. 24-32.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/3402
dc.language.isoukuk_UA
dc.relation.sourceНаукові записки НаУКМА. - 2014. - Т. 163 : Комп'ютерні науки. - С. 24-32.uk_UA
dc.statuspublished earlieruk_UA
dc.subjectзадача про покриттяuk_UA
dc.subjectметод глобального рівноважного пошукуuk_UA
dc.subjectадаптивне настроювання повторностіuk_UA
dc.subjectобчислювальний експериментuk_UA
dc.subjectефективність алгоритмуuk_UA
dc.subjectстаттяuk_UA
dc.subjectset covering problemen_US
dc.subjectglobal equilibrium search methoden_US
dc.subjectadaptive iterative tuningen_US
dc.subjectcomputational experimenten_US
dc.subjectefficiency of algorithmen_US
dc.titleАлгоритм глобального рівноважного пошуку розв'язання задачі про покриттяuk_UA
dc.title.alternativeSolving set covering problem by global equilibrium searchen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Roshchyn_Alhorytm_hlobalnoho_rivnovazhnoho_poshuku .pdf
Size:
305.47 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
163: Комп'ютерні науки