|
-
Ключові слова:
алгоритми, алгоритмы, algorithms ; прикладна математика, прикладная математика, applied mathematics ; розв"язання задач, решение задач
-
Анотація:
В статье рассмотрена задача о покрытии минимальной мощности (MCSCP), которая является NP-трудной и имеет многочисленные практические приложения. MCSCP - наиболее сложный подкласс задач о покрытии. Рассмотрены лучшие известные алгоритмы для решения этой задачи. Предложен и исследован новый случайный алгоритм повторного локального поиска, который использует адаптивную настройку повторности. Приведены результаты обширного вычислительного эксперимента, которые показали преимущества предложенного алгоритма над известными лучшими алгоритмами. В ходе вычислительного эксперимента предложенным алгоритмом были найдены два
новых рекордных решения.
-
Є складовою частиною документа:
-
Теми документа
-
Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ
|
