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

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

Запропоновано підходи до побудови портфелів і команд алгоритмів глобального рівноважного пошуку (ГРП) розпаралелювання обчислень для розв’язання задач булевого квадратичного програмування без обмежень. Вони базуються на врахуванні основних типів структур локальних оптимумів цих задач. Результати про...

Full description

Saved in:
Bibliographic Details
Published in:Компьютерная математика
Date:2015
Main Authors: Шило, В.П., Рощин, В.О., Шило, П.В.
Format: Article
Language:Ukrainian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Subjects:
Теория и методы оптимизации
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/168376
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Паралельні алгоритми розв’язання задач булевого квадратичного програмування / В.П. Шило, В.О. Рощин, П.В. Шило // Компьютерная математика. — 2015. — № 2. — С. 12-20. — Бібліогр.: 10 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-168376
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Паралельні алгоритми розв’язання задач булевого квадратичного програмування
spellingShingle Паралельні алгоритми розв’язання задач булевого квадратичного програмування
Шило, В.П.
Рощин, В.О.
Шило, П.В.
Теория и методы оптимизации
title_short Паралельні алгоритми розв’язання задач булевого квадратичного програмування
title_full Паралельні алгоритми розв’язання задач булевого квадратичного програмування
title_fullStr Паралельні алгоритми розв’язання задач булевого квадратичного програмування
title_full_unstemmed Паралельні алгоритми розв’язання задач булевого квадратичного програмування
title_sort паралельні алгоритми розв’язання задач булевого квадратичного програмування
author Шило, В.П.
Рощин, В.О.
Шило, П.В.
author_facet Шило, В.П.
Рощин, В.О.
Шило, П.В.
topic Теория и методы оптимизации
topic_facet Теория и методы оптимизации
publishDate 2015
language Ukrainian
container_title Компьютерная математика
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Параллельные алгоритмы решения задач булева квадратичного программирования
Parallel algorithms for solving the Boolean quadratic programming problem
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.
issn 2616-938Х
url https://nasplib.isofts.kiev.ua/handle/123456789/168376
citation_txt Паралельні алгоритми розв’язання задач булевого квадратичного програмування / В.П. Шило, В.О. Рощин, П.В. Шило // Компьютерная математика. — 2015. — № 2. — С. 12-20. — Бібліогр.: 10 назв. — укр.
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
first_indexed 2025-12-07T20:02:30Z
last_indexed 2025-12-07T20:02:30Z
_version_ 1850881081653329920

Similar Items