Testing of parallel metaheuristics for graph partitioning problems / Zbigniew Kokosiński, Pawel Bala // W: Position papers of the 2016 Federated Conference on Computer Science and Information Systems, ... więcej

Testing of parallel metaheuristics for graph partitioning problems / Zbigniew Kokosiński, Pawel Bala // W: Position papers of the 2016 Federated Conference on Computer Science and Information Systems, September 11-14, 2016, Gdańsk, Poland [Dokument elektroniczny] / eds. Maria Ganzha, Leszek Maciaszek, Marcin Paprzycki. – Warszawa : Polskie Towarzystwo Informatyczne, 2016. – (Annals of Computer Science and Information Systems, ISSN 2300-5963 ; 9). – S. 79-85 : tab. – Tryb dostępu: https://fedcsis.org/proceedings/2016/pliks/position.pdf. – Bibliogr. 18 poz., Abstr. – Tyt. źródła wg okł. – doi: 10.15439/2016F414. – ISBN 978-83-60810-93-4 (Web). – ISBN 978-83-60810-94-1 (USB)

In this paper we describe computer experiments while testing a family of parallel and hybrid metaheuristics against a small set of graph partitioning problems like clustering, partitioning into cliques ... więcej

In this paper we describe computer experiments while testing a family of parallel and hybrid metaheuristics against a small set of graph partitioning problems like clustering, partitioning into cliques and coloring. In all cases the search space is composed of vertex partitions satisfying specific problem requirements. The solver application contains two sequential and nine parallel/hybrid algorithms developed on the basis of SA and TS metaheuristics. A number of tests are reported and conclusions resulting from the testing experiments are derived.