Shylo V. P., Glover F., Sergienko I. V.
Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel

This paper investigates 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. © 2015, Springer Science+Business Media New York.

Keywords: global equilibrium search, parallel optimization, path relinking, team of algorithms, weighted maximum cut problem, Optimization, Communication strategy, Global equilibrium searches, Maximum cut problems, Maximum cuts, Optimization algorithms, Parallel optimization, Path relinking, Team Algorithms, Algorithms

Досліджено обмін інформацією між оптимізаційними алгоритмами, працюючими паралельно над однією задачею. Вивчено задачу про максимальний зважений розріз графа (WMAXCUT) і порівняння різних стратегій взаємодії між командами алгоритмів GES. Одержані результати свідчать про те, що обмін інформацією між алгоритмами, працюючими паралельно, є перспективним напрямом дослідження.

PDF

Cite:
Shylo, Glover, Sergienko. (2015). Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel. Cybernetics and Systems Analysis, 51 (1), 20-29. doi: https://doi.org/10.1007/s10559-015-9692-2 http://jnas.nbuv.gov.ua/article/UJRN-0000412552