Search
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.
Authors (2)
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 146 times