Розпаралелювання Процесу Розв’язання Задач Булевого Квадратичного Програмування

Автор(и)

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

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

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

Анотація

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

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

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

24.05.2024

Номер

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

Розділ

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