Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска
Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі бульового квадратичного програмування без обмежень. Проведено його порівняльне дослідження з кращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП...
Збережено в:
| Дата: | 2011 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84252 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 68-78. — Бібліогр.: 23 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-84252 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-842522015-07-05T03:01:57Z Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска Шило, В.П. Шило, О.В. Системный анализ Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі бульового квадратичного програмування без обмежень. Проведено його порівняльне дослідження з кращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП як за швидкодією, так і за можливістю отримання кращих розв’язків. 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. 2011 Article Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 68-78. — Бібліогр.: 23 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/84252 519.854 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Шило, В.П. Шило, О.В. Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска Кибернетика и системный анализ |
| description |
Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі бульового квадратичного програмування без обмежень. Проведено його порівняльне дослідження з кращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП як за швидкодією, так і за можливістю отримання кращих розв’язків. |
| format |
Article |
| author |
Шило, В.П. Шило, О.В. |
| author_facet |
Шило, В.П. Шило, О.В. |
| author_sort |
Шило, В.П. |
| title |
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска |
| title_short |
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска |
| title_full |
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска |
| title_fullStr |
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска |
| title_full_unstemmed |
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска |
| title_sort |
решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2011 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/84252 |
| citation_txt |
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 68-78. — Бібліогр.: 23 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT šilovp rešeniezadačibulevakvadratičnogoprogrammirovaniâbezograničenijmetodomglobalʹnogoravnovesnogopoiska AT šiloov rešeniezadačibulevakvadratičnogoprogrammirovaniâbezograničenijmetodomglobalʹnogoravnovesnogopoiska |
| first_indexed |
2023-10-18T19:28:32Z |
| last_indexed |
2023-10-18T19:28:32Z |
| _version_ |
1796147059518078976 |