Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска

Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска

Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі бульового квадратичного програмування без обмежень. Проведено його порівняльне дослідження з кращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП...

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2011
Main Authors: Шило, В.П., Шило, О.В.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Subjects:
Системный анализ
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/84252
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:Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 68-78. — Бібліогр.: 23 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-84252
record_format dspace
spelling Шило, В.П.
Шило, О.В.
2015-07-04T14:51:23Z
2015-07-04T14:51:23Z
2011
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 68-78. — Бібліогр.: 23 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/84252
519.854
Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі бульового квадратичного програмування без обмежень. Проведено його порівняльне дослідження з кращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП як за швидкодією, так і за можливістю отримання кращих розв’язків.
A new algorithm based on the global equilibrium search (GES) is developed to solve the unconstrained binary quadratic programming (UBQP) problem. It is compared with currently the best techniques for the solution of this problem. The GES algorithm is shown to be better both in the speed and solution quality.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска
Розв’язання задачі бульового квадратичного програмування без обмежень методом глобального рівноважного пошуку
Global equilibrium search for solving the unconstrained binary 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 2011
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Розв’язання задачі бульового квадратичного програмування без обмежень методом глобального рівноважного пошуку
Global equilibrium search for solving the unconstrained binary quadratic programming problem
description Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі бульового квадратичного програмування без обмежень. Проведено його порівняльне дослідження з кращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП як за швидкодією, так і за можливістю отримання кращих розв’язків. A new algorithm based on the global equilibrium search (GES) is developed to solve the unconstrained binary quadratic programming (UBQP) problem. It is compared with currently the best techniques for the solution of this problem. The GES algorithm is shown to be better both in the speed and solution quality.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/84252
citation_txt Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 68-78. — Бібліогр.: 23 назв. — рос.
work_keys_str_mv AT šilovp rešeniezadačibulevakvadratičnogoprogrammirovaniâbezograničeniimetodomglobalʹnogoravnovesnogopoiska
AT šiloov rešeniezadačibulevakvadratičnogoprogrammirovaniâbezograničeniimetodomglobalʹnogoravnovesnogopoiska
AT šilovp rozvâzannâzadačíbulʹovogokvadratičnogoprogramuvannâbezobmeženʹmetodomglobalʹnogorívnovažnogopošuku
AT šiloov rozvâzannâzadačíbulʹovogokvadratičnogoprogramuvannâbezobmeženʹmetodomglobalʹnogorívnovažnogopošuku
AT šilovp globalequilibriumsearchforsolvingtheunconstrainedbinaryquadraticprogrammingproblem
AT šiloov globalequilibriumsearchforsolvingtheunconstrainedbinaryquadraticprogrammingproblem
first_indexed 2025-12-07T15:35:15Z
last_indexed 2025-12-07T15:35:15Z
_version_ 1850864268286623744

Similar Items