Паралельні алгоритми розв’язання задач булевого квадратичного програмування

• Опубліковано в: : Компьютерная математика
• Дата: 2015
• Автори: Шило, В.П., Рощин, В.О., Шило, П.В.
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Теми: Теория и методы оптимизации
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/168376
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Паралельні алгоритми розв’язання задач булевого квадратичного програмування / В.П. Шило, В.О. Рощин, П.В. Шило // Компьютерная математика. — 2015. — № 2. — С. 12-20. — Бібліогр.: 10 назв. — укр.

Запропоновано підходи до побудови портфелів і команд алгоритмів глобального рівноважного пошуку (ГРП) розпаралелювання обчислень для розв’язання задач булевого квадратичного програмування без обмежень. Вони базуються на врахуванні основних типів структур локальних оптимумів цих задач. Результати проведених обчислювальних експериментів із розв’язання задач великої розмірності підтвердили ефективність побудованих портфелів, команд алгоритмів ГРП та відповідного програмного забезпечення. Предложены подходы к построению портфелей и команд алгоритмов глобального равновесного поиска (GES) распараллеливания вычислений для решения задач булевого квадратичного программирования без ограничений. Они базируются на учёте основных типов структур локальных оптимумов этих задач. Результаты проведенных вычислительных экспериментов по решению задач большой размерности подтвердили эффективность построенных портфелей, команд алгоритмов GES и соответствующего программного обеспечения. Approaches to building portfolios and teams of global equilibrium search (GES) algorithms for parallel solving unconstrained Boolean quadratic programming problems are proposed. They are based on the main structure types of local optimums of these problems. The results of the computational experiments on solving large-scale problems confirm the effectiveness of constructed portfolio, teams of GES algorithms, and the appropriate software.