Паралельні алгоритми розв’язання задач булевого квадратичного програмування
Запропоновано підходи до побудови портфелів і команд алгоритмів глобального рівноважного пошуку (ГРП) розпаралелювання обчислень для розв’язання задач булевого квадратичного програмування без обмежень. Вони базуються на врахуванні основних типів структур локальних оптимумів цих задач. Результати про...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2015 |
| 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| _version_ | 1862738057604628480 |
|---|---|
| author | Шило, В.П. Рощин, В.О. Шило, П.В. |
| author_facet | Шило, В.П. Рощин, В.О. Шило, П.В. |
| citation_txt | Паралельні алгоритми розв’язання задач булевого квадратичного програмування / В.П. Шило, В.О. Рощин, П.В. Шило // Компьютерная математика. — 2015. — № 2. — С. 12-20. — Бібліогр.: 10 назв. — укр. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Запропоновано підходи до побудови портфелів і команд алгоритмів глобального рівноважного пошуку (ГРП) розпаралелювання обчислень для розв’язання задач булевого квадратичного програмування без обмежень. Вони базуються на врахуванні основних типів структур локальних оптимумів цих задач. Результати проведених обчислювальних експериментів із розв’язання задач великої розмірності підтвердили ефективність побудованих портфелів, команд алгоритмів ГРП та відповідного програмного забезпечення.
Предложены подходы к построению портфелей и команд алгоритмов глобального равновесного поиска (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.
|
| first_indexed | 2025-12-07T20:02:30Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168376 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Ukrainian |
| last_indexed | 2025-12-07T20:02:30Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Шило, В.П. Рощин, В.О. Шило, П.В. 2020-05-01T07:21:06Z 2020-05-01T07:21:06Z 2015 Паралельні алгоритми розв’язання задач булевого квадратичного програмування / В.П. Шило, В.О. Рощин, П.В. Шило // Компьютерная математика. — 2015. — № 2. — С. 12-20. — Бібліогр.: 10 назв. — укр. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168376 519.854.33 Запропоновано підходи до побудови портфелів і команд алгоритмів глобального рівноважного пошуку (ГРП) розпаралелювання обчислень для розв’язання задач булевого квадратичного програмування без обмежень. Вони базуються на врахуванні основних типів структур локальних оптимумів цих задач. Результати проведених обчислювальних експериментів із розв’язання задач великої розмірності підтвердили ефективність побудованих портфелів, команд алгоритмів ГРП та відповідного програмного забезпечення. Предложены подходы к построению портфелей и команд алгоритмов глобального равновесного поиска (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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Паралельні алгоритми розв’язання задач булевого квадратичного програмування Параллельные алгоритмы решения задач булева квадратичного программирования Parallel algorithms for solving the Boolean quadratic programming problem Article published earlier |
| spellingShingle | Паралельні алгоритми розв’язання задач булевого квадратичного програмування Шило, В.П. Рощин, В.О. Шило, П.В. Теория и методы оптимизации |
| title | Паралельні алгоритми розв’язання задач булевого квадратичного програмування |
| title_alt | Параллельные алгоритмы решения задач булева квадратичного программирования Parallel algorithms for solving the Boolean quadratic programming problem |
| title_full | Паралельні алгоритми розв’язання задач булевого квадратичного програмування |
| title_fullStr | Паралельні алгоритми розв’язання задач булевого квадратичного програмування |
| title_full_unstemmed | Паралельні алгоритми розв’язання задач булевого квадратичного програмування |
| title_short | Паралельні алгоритми розв’язання задач булевого квадратичного програмування |
| title_sort | паралельні алгоритми розв’язання задач булевого квадратичного програмування |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168376 |
| work_keys_str_mv | AT šilovp paralelʹníalgoritmirozvâzannâzadačbulevogokvadratičnogoprogramuvannâ AT roŝinvo paralelʹníalgoritmirozvâzannâzadačbulevogokvadratičnogoprogramuvannâ AT šilopv paralelʹníalgoritmirozvâzannâzadačbulevogokvadratičnogoprogramuvannâ AT šilovp parallelʹnyealgoritmyrešeniâzadačbulevakvadratičnogoprogrammirovaniâ AT roŝinvo parallelʹnyealgoritmyrešeniâzadačbulevakvadratičnogoprogrammirovaniâ AT šilopv parallelʹnyealgoritmyrešeniâzadačbulevakvadratičnogoprogrammirovaniâ AT šilovp parallelalgorithmsforsolvingthebooleanquadraticprogrammingproblem AT roŝinvo parallelalgorithmsforsolvingthebooleanquadraticprogrammingproblem AT šilopv parallelalgorithmsforsolvingthebooleanquadraticprogrammingproblem |