Hiperheurystyki w kolorowaniu grafów - Publication - Bridge of Knowledge

Search

Hiperheurystyki w kolorowaniu grafów

Abstract

Hiperheurystyki to jeden z nowych trendów w technice obliczeniowej. Można je zdefiniować jako algorytmy, które wykorzystują zdefiniowany zbiór prostych heurystyk do znalezienia przybliżonego rozwiązania. Celem algorytmu jest znalezienie takiej sekwencji uruchamiania tych prostych operacji, która będzie dawała najlepsze rozwiązanie dla danej instancji problemu lub danej klasy instancji problemu. W pracy zdefiniowano heurystyki dla problemu wierzchołkowego kolorowania grafów oraz przedstawiono algorytm genetyczny, w którym ewolucji podlegają sekwencje ich wyboru przy kolorowaniu zachłannym.

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:
Articles
Type:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne no. T. 13, pages 443 - 448,
ISSN: 1732-1166
Language:
Polish
Publication year:
2007
Bibliographic description:
Dąbrowski J., Obszarski P.: Hiperheurystyki w kolorowaniu grafów// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. T. 13., (2007), s.443-448
Verified by:
Gdańsk University of Technology

seen 98 times

Recommended for you

Meta Tags