Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Шило, В.П. | |
| dc.contributor.author | Шило, О.В. | |
| dc.contributor.author | Рощин, В.А. | |
| dc.date.accessioned | 2015-07-03T09:16:51Z | |
| dc.date.available | 2015-07-03T09:16:51Z | |
| dc.date.issued | 2012 | |
| dc.identifier.citation | Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа / В.П. Шило, О.В. Шило, В.А. Рощин // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 101-105. — Бібліогр.: 14 назв. — рос. | uk_UA |
| dc.identifier.issn | 0023-1274 | |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/84128 | |
| dc.description.abstract | Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі про максимальний зважений розріз графу. Проведено його порівняльне дослідження з найкращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП як за швидкодією, так і за можливістю отримання кращих розв’язків. | uk_UA |
| dc.description.abstract | A new algorithm based on the global equilibrium search (GES) is developed to solve the weighted MAXCUT problem. A comparison study of the algorithm and currently the best algorithm for solving this problem was conducted. The advantages of the GES algorithm both in the performance and the possibility of finding the best solutions are shown. | uk_UA |
| dc.language.iso | ru | uk_UA |
| dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | uk_UA |
| dc.relation.ispartof | Кибернетика и системный анализ | |
| dc.subject | Системный анализ | uk_UA |
| dc.title | Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа | uk_UA |
| dc.title.alternative | Метод глобального рівноважного пошуку розв’язання задачі про максимальний зважений розріз графу | uk_UA |
| dc.title.alternative | Solving the weighted MAXCUT problem by the global equilibrium search | uk_UA |
| dc.type | Article | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.identifier.udc | 519.854 |
