Паралельні алгоритми розв’язання задач булевого квадратичного програмування
Запропоновано підходи до побудови портфелів і команд алгоритмів глобального рівноважного пошуку (ГРП) розпаралелювання обчислень для розв’язання задач булевого квадратичного програмування без обмежень. Вони базуються на врахуванні основних типів структур локальних оптимумів цих задач. Результати про...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2015 |
| ISSN: | 2616-938Х |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168376 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Паралельні алгоритми розв’язання задач булевого квадратичного програмування / В.П. Шило, В.О. Рощин, П.В. Шило // Компьютерная математика. — 2015. — № 2. — С. 12-20. — Бібліогр.: 10 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Запропоновано підходи до побудови портфелів і команд алгоритмів глобального рівноважного пошуку (ГРП) розпаралелювання обчислень для розв’язання задач булевого квадратичного програмування без обмежень. Вони базуються на врахуванні основних типів структур локальних оптимумів цих задач. Результати проведених обчислювальних експериментів із розв’язання задач великої розмірності підтвердили ефективність побудованих портфелів, команд алгоритмів ГРП та відповідного програмного забезпечення.
Предложены подходы к построению портфелей и команд алгоритмов глобального равновесного поиска (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.
|
|---|---|
| ISSN: | 2616-938Х |