Temat: heuristic algorithms

Skocz do pozycji: 1.

Tytuł:: Analysis of heuristic algorithms for feedback arc set problem
Analiza algorytmów heurystycznych dla problemu zbioru krawędzi rozcyklających w grafach skierowanych.
Autorzy:: Salawa, Dominika
Słowa kluczowe:: algorytmy heurystyczne, problem zbioru krawędzi rozcyklających w grafach skierowanych, złożoność obliczeniowa, grafy skierowane
heuristic algorithms, feedback arc set problem, computional complexity, directed graphs; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Implementation and analysis of selected sequential and iterative graph coloring algorithms
Implementacja i analiza wybranych algorytmów sekwencyjnych i iteracyjnych kolorowania grafu
Autorzy:: Ciosek, Anita
Słowa kluczowe:: algorithms, graph coloring, vertex coloring, simulated annealing, heuristic algorithms, largest-first, smallest-last, first-fit, metaheuristic
algorytmy, kolorowanie grafu, kolorowanie wierzchołkowe, symulowane wyżarzanie, algorytmy heurystyczne, largest-first, smallest-last, first-fit, metaheurystyka; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Analiza heurystycznych i aproksymacyjnych algorytmów dla problemu "permutation flow shop scheduling".
Analysis of heuristic and approximation algorithms for permutation flow shop scheduling problem.
Autorzy:: Zysiak, Krzysztof
Słowa kluczowe:: NP-zupełny, algorytm genetyczny, symulowane wyżarzanie, planowanie, permutation flow shop scheduling, flow shop sequencing, algorytmy, heurystyka, aproksymacja, porównanie algorytmów
NP-complete, genetic algorithm, simulated annealing, scheduling, permutation flow shop scheduling, flow shop sequencing, algorithms, heuristic, approximation, algorithm comparison; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Informacja