Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel
In this paper, we investigate the impact of communication between optimization algorithms running in parallel. In particular we focus on the weighted maximum cut (WMAXCUT) problem and compare different communication strategies between teams of GES algorithms running in parallel. The results obtained...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2015 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/124754 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel / V.P. Shylo, F. Glover, I.V. Sergienko // Кибернетика и системный анализ. — 2015. — Т. 51, № 1. — С. 20-29. — Бібліогр.: 21 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862731729376116736 |
|---|---|
| author | Shylo, V.P. Glover, F. Sergienko, I.V. |
| author_facet | Shylo, V.P. Glover, F. Sergienko, I.V. |
| citation_txt | Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel / V.P. Shylo, F. Glover, I.V. Sergienko // Кибернетика и системный анализ. — 2015. — Т. 51, № 1. — С. 20-29. — Бібліогр.: 21 назв. — англ. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | In this paper, we investigate the impact of communication between optimization algorithms running in parallel. In particular we focus on the weighted maximum cut (WMAXCUT) problem and compare different communication strategies between teams of GES algorithms running in parallel. The results obtained by teams encourage the development of team algorithms. They were significantly better than the algorithmic portfolio (no communication) approach and suggest that the communication between algorithms running in parallel is a promising research direction.
Досліджено обмін інформацією між оптимізаційними алгоритмами, працюючими паралельно над однією задачею. Вивчалась задача про максимальний зважений розріз графа (WMAXCUT) і порівняння різних стратегій взаємодії між командами алгоритмів GES. Отримані результати свідчать про те, що обмін інформацією між алгоритмами, працюючими паралельно, є перспективним напрямом дослідження.
|
| first_indexed | 2025-12-07T19:27:38Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124754 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | English |
| last_indexed | 2025-12-07T19:27:38Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Shylo, V.P. Glover, F. Sergienko, I.V. 2017-10-04T19:48:26Z 2017-10-04T19:48:26Z 2015 Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel / V.P. Shylo, F. Glover, I.V. Sergienko // Кибернетика и системный анализ. — 2015. — Т. 51, № 1. — С. 20-29. — Бібліогр.: 21 назв. — англ. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124754 519.854 In this paper, we investigate the impact of communication between optimization algorithms running in parallel. In particular we focus on the weighted maximum cut (WMAXCUT) problem and compare different communication strategies between teams of GES algorithms running in parallel. The results obtained by teams encourage the development of team algorithms. They were significantly better than the algorithmic portfolio (no communication) approach and suggest that the communication between algorithms running in parallel is a promising research direction. Досліджено обмін інформацією між оптимізаційними алгоритмами, працюючими паралельно над однією задачею. Вивчалась задача про максимальний зважений розріз графа (WMAXCUT) і порівняння різних стратегій взаємодії між командами алгоритмів GES. Отримані результати свідчать про те, що обмін інформацією між алгоритмами, працюючими паралельно, є перспективним напрямом дослідження. en Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel Команди алгоритмів глобального рівноважного пошуку для паралельного розв’язання задачі про максимальний зважений розріз графа Article published earlier |
| spellingShingle | Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel Shylo, V.P. Glover, F. Sergienko, I.V. Кибернетика |
| title | Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel |
| title_alt | Команди алгоритмів глобального рівноважного пошуку для паралельного розв’язання задачі про максимальний зважений розріз графа |
| title_full | Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel |
| title_fullStr | Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel |
| title_full_unstemmed | Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel |
| title_short | Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel |
| title_sort | teams of global equilibrium search algorithms for solving weighted maximum cut problem in parallel |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124754 |
| work_keys_str_mv | AT shylovp teamsofglobalequilibriumsearchalgorithmsforsolvingweightedmaximumcutprobleminparallel AT gloverf teamsofglobalequilibriumsearchalgorithmsforsolvingweightedmaximumcutprobleminparallel AT sergienkoiv teamsofglobalequilibriumsearchalgorithmsforsolvingweightedmaximumcutprobleminparallel AT shylovp komandialgoritmívglobalʹnogorívnovažnogopošukudlâparalelʹnogorozvâzannâzadačípromaksimalʹniizvaženiirozrízgrafa AT gloverf komandialgoritmívglobalʹnogorívnovažnogopošukudlâparalelʹnogorozvâzannâzadačípromaksimalʹniizvaženiirozrízgrafa AT sergienkoiv komandialgoritmívglobalʹnogorívnovažnogopošukudlâparalelʹnogorozvâzannâzadačípromaksimalʹniizvaženiirozrízgrafa |