Parallel tabu search for graph coloring problem - Publikacja - MOST Wiedzy

Wyszukiwarka

Parallel tabu search for graph coloring problem

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

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 23 razy

Publikacje, które mogą cię zainteresować

Meta Tagi