Портфелі алгоритмів для розв’язання задачі про найкоротше покриття множини

Автор(и)

  • Іван Сергієнко Інститут кібернетики ім. В.М. Глушкова НАН України
  • Володимир Шило Інститут кібернетики ім. В.М. Глушкова НАН України
  • Валентина Рощин Інститут кібернетики ім. В.М. Глушкова НАН України
  • Петро Шило Інститут кібернетики ім. В.М. Глушкова
  • Дмитро Боярчук Інститут кібернетики ім. В.М. Глушкова НАН України

Ключові слова:

задача про найкоротше покриття множини, портфелі алгоритмів випадкового ітерованого локального пошуку, експериментальні дослідження

Анотація

Анотація—Досліджено застосування портфелів алгоритмів випадкового ітерованого локального пошуку для розв’язання задачі про найкоротше покриття множини. Проведено обширні експериментальні розрахунки, які підтвердили ефективність розглянутих портфелів алгоритмів. Для однієї складної задачі знайдено новий рекорд.

Завантаження

Опубліковано

23.05.2025

Номер

2025: Інформаційні технології та комп'ютерне моделювання: матеріали Міжнародної науково-практичної конференції

Розділ

Секція 3 Системний аналіз