- Tytuł:
-
Parallel simulated annealing algorithm for graph coloring problem
Raport Badawczy = Research Report ; RB/7/2007 - Autorzy:
-
Świętoń, Grzegorz
Kokosiński, Zbigniew
Łukasik, Szymon - Wydawca:
-
Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences - Powiązania:
- Raport Badawczy = Research Report
- Opis:
-
The paper describes an application of Parallel Simulated Annealing (PSA) for solving one of the most studied NP-hard optimization problems: Graph Coloring Problem (GCP). It contains description of the method, recommendations for optimal parameters settings and summary of results obtained during algorithm’s evaluation. A comparison of this novel approach to a PGA metaheuristic proposed in the literature is given.
Bibliography p. 9-10
10, [6] stron ; 21 cm
10, [6] pages ; 21 cm
Bibliografia s. 9-10 - Dostawca treści:
- RCIN - Repozytorium Cyfrowe Instytutów Naukowych
Książka