- Tytuł:
-
Zastosowanie algorytmów poszukiwania z tabu do optymalizacji układania planu zajęć
Tabu search algorithms for timetabling optimization - Autorzy:
- Witczak, Eliza
- Powiązania:
- https://bibliotekanauki.pl/articles/41203998.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Kazimierza Wielkiego w Bydgoszczy
- Tematy:
-
tabu serach
generowanie rozkładu zajęć
tabu search
time-table - Opis:
-
TS 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ęć.
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 - Źródło:
-
Studia i Materiały Informatyki Stosowanej; 2010, 2; 59-66
1689-6300 - Pojawia się w:
- Studia i Materiały Informatyki Stosowanej
- Dostawca treści:
- Biblioteka Nauki
Artykuł