Наукова періодика України | Компьютерная математика | ||
Шило В. П. Решение задачи о покрытии минимальной мощности / В. П. Шило // Компьютерная математика. - 2013. - Вып. 2. - С. 152-161. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2013_2_19 Решены имеющиеся многочисленные приложения NP-трудной задачи о покрытии минимальной мощности (MCSCP) - наиболее сложному подклассу задач о покрытии. Рассмотрены лучшие известные алгоритмы решения этой задачи. Предложен и исследован новый случайный алгоритм повторного локального поиска, использующий адаптивную настройку повторности и модифицированную целевую функцию. Приведены результаты обширных экспериментальных расчетов, которые показали преимущества предложенного алгоритма над известными лучшими алгоритмами. С помощью разработанного алгоритма найдено 19 новых рекордных решений. Цитованість авторів публікації: Бібліографічний опис для цитування: Шило В. П. Решение задачи о покрытии минимальной мощности / В. П. Шило // Компьютерная математика. - 2013. - Вып. 2. - С. 152-161. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2013_2_19.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |