Teams of Global Equilibrium Search Algorithms for Solving the Weighted Maximum Cut Problem in Parallel.

Autor:	Shylo, V., Glover, F., Sergienko, I.
Předmět:	EQUILIBRIUM MATHEMATICAL optimization ALGORITHMS TELECOMMUNICATION systems TELECOMMUNICATION
Zdroj:	Cybernetics & Systems Analysis; Jan2015, Vol. 51 Issue 1, p16-24, 9p
Abstrakt:	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. [ABSTRACT FROM AUTHOR]
Databáze:	Complementary Index
Externí odkaz:	Zobrazit plný text záznamu Full text from SpringerLink