Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі про максимальний зважений розріз графу. Проведено його порівняльне дослідження з найкращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП як за шви...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2012 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84128 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа / В.П. Шило, О.В. Шило, В.А. Рощин // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 101-105. — Бібліогр.: 14 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862692384101367808 |
|---|---|
| author | Шило, В.П. Шило, О.В. Рощин, В.А. |
| author_facet | Шило, В.П. Шило, О.В. Рощин, В.А. |
| citation_txt | Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа / В.П. Шило, О.В. Шило, В.А. Рощин // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 101-105. — Бібліогр.: 14 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі про максимальний зважений розріз графу. Проведено його порівняльне дослідження з найкращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП як за швидкодією, так і за можливістю отримання кращих розв’язків.
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.
|
| first_indexed | 2025-12-07T16:17:47Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84128 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T16:17:47Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Шило, В.П. Шило, О.В. Рощин, В.А. 2015-07-03T09:16:51Z 2015-07-03T09:16:51Z 2012 Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа / В.П. Шило, О.В. Шило, В.А. Рощин // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 101-105. — Бібліогр.: 14 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84128 519.854 Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі про максимальний зважений розріз графу. Проведено його порівняльне дослідження з найкращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП як за швидкодією, так і за можливістю отримання кращих розв’язків. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа Метод глобального рівноважного пошуку розв’язання задачі про максимальний зважений розріз графу Solving the weighted MAXCUT problem by the global equilibrium search Article published earlier |
| spellingShingle | Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа Шило, В.П. Шило, О.В. Рощин, В.А. Системный анализ |
| title | Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа |
| title_alt | Метод глобального рівноважного пошуку розв’язання задачі про максимальний зважений розріз графу Solving the weighted MAXCUT problem by the global equilibrium search |
| title_full | Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа |
| title_fullStr | Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа |
| title_full_unstemmed | Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа |
| title_short | Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа |
| title_sort | метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84128 |
| work_keys_str_mv | AT šilovp metodglobalʹnogoravnovesnogopoiskarešeniâzadačiomaksimalʹnomvzvešennomrazrezegrafa AT šiloov metodglobalʹnogoravnovesnogopoiskarešeniâzadačiomaksimalʹnomvzvešennomrazrezegrafa AT roŝinva metodglobalʹnogoravnovesnogopoiskarešeniâzadačiomaksimalʹnomvzvešennomrazrezegrafa AT šilovp metodglobalʹnogorívnovažnogopošukurozvâzannâzadačípromaksimalʹniizvaženiirozrízgrafu AT šiloov metodglobalʹnogorívnovažnogopošukurozvâzannâzadačípromaksimalʹniizvaženiirozrízgrafu AT roŝinva metodglobalʹnogorívnovažnogopošukurozvâzannâzadačípromaksimalʹniizvaženiirozrízgrafu AT šilovp solvingtheweightedmaxcutproblembytheglobalequilibriumsearch AT šiloov solvingtheweightedmaxcutproblembytheglobalequilibriumsearch AT roŝinva solvingtheweightedmaxcutproblembytheglobalequilibriumsearch |