Teams of Global Equilibrium Search Algorithms for Solving the Weighted Maximum Cut Problem in Parallel
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605518572 | ||
| 003 | CHVBK | ||
| 005 | 20210128100726.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150101xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10559-015-9692-2 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10559-015-9692-2 | ||
| 245 | 0 | 0 | |a Teams of Global Equilibrium Search Algorithms for Solving the Weighted Maximum Cut Problem in Parallel |h [Elektronische Daten] |c [V. Shylo, F. Glover, I. Sergienko] |
| 520 | 3 | |a 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. | |
| 540 | |a Springer Science+Business Media New York, 2015 | ||
| 690 | 7 | |a weighted maximum cut problem |2 nationallicence | |
| 690 | 7 | |a global equilibrium search |2 nationallicence | |
| 690 | 7 | |a path relinking |2 nationallicence | |
| 690 | 7 | |a team of algorithms |2 nationallicence | |
| 690 | 7 | |a parallel optimization |2 nationallicence | |
| 700 | 1 | |a Shylo |D V. |u V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine |4 aut | |
| 700 | 1 | |a Glover |D F. |u University of Colorado, Boulder, USA |4 aut | |
| 700 | 1 | |a Sergienko |D I. |u V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine |4 aut | |
| 773 | 0 | |t Cybernetics and Systems Analysis |d Springer US; http://www.springer-ny.com |g 51/1(2015-01-01), 16-24 |x 1060-0396 |q 51:1<16 |1 2015 |2 51 |o 10559 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10559-015-9692-2 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10559-015-9692-2 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Shylo |D V. |u V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Glover |D F. |u University of Colorado, Boulder, USA |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Sergienko |D I. |u V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Cybernetics and Systems Analysis |d Springer US; http://www.springer-ny.com |g 51/1(2015-01-01), 16-24 |x 1060-0396 |q 51:1<16 |1 2015 |2 51 |o 10559 | ||