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...
Saved in:
| Date: | 2015 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | English |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Series: | Кибернетика и системный анализ |
| Subjects: | |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/124754 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | 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 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-124754 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1247542017-10-05T03:02:44Z Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel Shylo, V.P. Glover, F. Sergienko, I.V. Кибернетика 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. Отримані результати свідчать про те, що обмін інформацією між алгоритмами, працюючими паралельно, є перспективним напрямом дослідження. 2015 Article 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 http://dspace.nbuv.gov.ua/handle/123456789/124754 519.854 en Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| topic |
Кибернетика Кибернетика |
| spellingShingle |
Кибернетика Кибернетика Shylo, V.P. Glover, F. Sergienko, I.V. Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel Кибернетика и системный анализ |
| 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. |
| format |
Article |
| author |
Shylo, V.P. Glover, F. Sergienko, I.V. |
| author_facet |
Shylo, V.P. Glover, F. Sergienko, I.V. |
| author_sort |
Shylo, V.P. |
| title |
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_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_sort |
teams of global equilibrium search algorithms for solving weighted maximum cut problem in parallel |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2015 |
| topic_facet |
Кибернетика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/124754 |
| 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 назв. — англ. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT shylovp teamsofglobalequilibriumsearchalgorithmsforsolvingweightedmaximumcutprobleminparallel AT gloverf teamsofglobalequilibriumsearchalgorithmsforsolvingweightedmaximumcutprobleminparallel AT sergienkoiv teamsofglobalequilibriumsearchalgorithmsforsolvingweightedmaximumcutprobleminparallel |
| first_indexed |
2023-10-18T20:47:08Z |
| last_indexed |
2023-10-18T20:47:08Z |
| _version_ |
1796151101940039680 |