Zastosowanie algorytmów poszukiwania z tabu do optymalizacji układania planu zajęć
Ładowanie...
Data
Autorzy
Tytuł czasopisma
ISSN czasopisma
Tytuł tomu
Wydawca
Wydawnictwo Uniwersytetu Kazimierza Wielkiego w Bydgoszczy
Abstrakt
Tabu Search jest mataheurystyką szukającą rozwiązania problemu poprzez nadzorowanie innych procedur heurystycznych
lokalnego przeszukiwania, w celu eksploracji przestrzeni rozwiązań poza lokalne optimum. Proces przeszukiwania przestrzeni rozwiązań
jest koordynowany za pomocą strategii opartych na mechanizmach pamięci, będących cechą charakterystyczną algorytmu TS.
Niniejszy artykuł opisuje zastosowanie metody TS w procesie optymalizacji rozkładu zajęć.
Opis
Tabu Search is a metaheuristic that guides a local heuristic search procedures to explore the solution space beyond
local optimum. The process of searching the solutions space is coordinated by strategies based on the memory mechanisms, which are
characters of the TS algorithm. This paper describes the method of TS in the timetable optimization process.
Słowa kluczowe
Cytowanie
Studia i Materiały Informatyki Stosowanej, 2010, T. 2, nr 2, s. 59-66.