Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска
|
|
| Creator |
Шило, В.П.
Шило, О.В. |
|
| Subject |
Системный анализ
|
|
| 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. |
|
| Date |
2015-07-04T14:51:23Z
2015-07-04T14:51:23Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Решение задачи булева квадратичного программирования без ограничений методом глобального равновесного поиска / В.П. Шило, О.В. Шило // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 68-78. — Бібліогр.: 23 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/84252 519.854 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|