Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

1 2007

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: low-level heuristics

Sortuj według:

Ogranicz wyniki do:

Hiperheurystyki w kolorowaniu grafów

Dąbrowski J., Obszarski P.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

2007

T. 13

443-448

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.

Hyperheuristics are optimization algorithms that use sets of simple heuristic operations that can change the state of a solution. The goal of the algorithm is to find a good sequence of those operations that produces a good solution to the problem. This work presents low-level heuristics for the well known Graph Coloring Problem and a genetic algorithm that evolves sequences of choices for a greedy coloring algorithm.