Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска
Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі бульового квадратичного програмування без обмежень. Проведено його порівняльне дослідження з кращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2011 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84252 |
| 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: | Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 68-78. — Бібліогр.: 23 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862672337627774976 |
|---|---|
| author | Шило, В.П. Шило, О.В. |
| author_facet | Шило, В.П. Шило, О.В. |
| citation_txt | Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 68-78. — Бібліогр.: 23 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T15:35:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84252 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T15:35:15Z |
| publishDate | 2011 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска Шило, В.П. Шило, О.В. Системный анализ |
| title | Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска |
| title_alt | Розв’язання задачі бульового квадратичного програмування без обмежень методом глобального рівноважного пошуку Global equilibrium search for solving the unconstrained binary 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/84252 |
| 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 |