Wyszukiwarka
Abstrakt
Tabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS benchmark suite.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Tytuł wydania:
- Evolutionary Computation and Global Optimization strony 87 - 95
- Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Dąbrowski J., Kubale M.: Parallel tabu search for graph coloring problem// Evolutionary Computation and Global Optimization/ ed. red. J. Arabas. Warszawa: Ofic. Wyd. Politech. Warsz., 2006, s.87-95
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 129 razy