Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі про максимальний зважений розріз графу. Проведено його порівняльне дослідження з найкращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП як за шви...
Збережено в:
Видавець: | Інститут кібернетики ім. В.М. Глушкова НАН України |
---|---|
Дата: | 2012 |
Автори: | , , |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
Назва видання: | Кибернетика и системный анализ |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84128 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Цитувати: | Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа / В.П. Шило, О.В. Шило, В.А. Рощин // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 101-105. — Бібліогр.: 14 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-84128 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-841282015-07-04T03:01:45Z Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа Шило, В.П. Шило, О.В. Рощин, В.А. Системный анализ Розроблено новий, оснований на використанні методу глобального рівноважного пошуку (ГРП) алгоритм розв’язання задачі про максимальний зважений розріз графу. Проведено його порівняльне дослідження з найкращими на даний час алгоритмами розв’язання цієї задачі. Показано переваги алгоритму ГРП як за швидкодією, так і за можливістю отримання кращих розв’язків. 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. 2012 Article Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа / В.П. Шило, О.В. Шило, В.А. Рощин // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 101-105. — Бібліогр.: 14 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/84128 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 |
2012 |
topic_facet |
Системный анализ |
url |
http://dspace.nbuv.gov.ua/handle/123456789/84128 |
citation_txt |
Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа / В.П. Шило, О.В. Шило, В.А. Рощин // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 101-105. — Бібліогр.: 14 назв. — рос. |
series |
Кибернетика и системный анализ |
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 |
first_indexed |
2023-10-18T19:28:16Z |
last_indexed |
2023-10-18T19:28:16Z |
_version_ |
1796147047004372992 |