Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel

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...

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2015
Main Authors: Shylo, V.P., Glover, F., Sergienko, I.V.
Format: Article
Language:English
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Subjects:
Кибернетика
Online Access:https://nasplib.isofts.kiev.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 nasplib_isofts_kiev_ua-123456789-124754
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel
spellingShingle Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel
Shylo, V.P.
Glover, F.
Sergienko, I.V.
Кибернетика
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
author Shylo, V.P.
Glover, F.
Sergienko, I.V.
author_facet Shylo, V.P.
Glover, F.
Sergienko, I.V.
topic Кибернетика
topic_facet Кибернетика
publishDate 2015
language English
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Команди алгоритмів глобального рівноважного пошуку для паралельного розв’язання задачі про максимальний зважений розріз графа
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. Отримані результати свідчать про те, що обмін інформацією між алгоритмами, працюючими паралельно, є перспективним напрямом дослідження.
issn 0023-1274
url https://nasplib.isofts.kiev.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 назв. — англ.
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
first_indexed 2025-12-07T19:27:38Z
last_indexed 2025-12-07T19:27:38Z
_version_ 1850878888141389824

Similar Items