Zastosowanie algorytmów poszukiwania z tabu do optymalizacji układania planu zajęć
DOI:
https://doi.org/10.34767/SIMIS.2010.02.08Słowa kluczowe:
Tabu serach, generowanie rozkładu zajęćAbstrakt
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ęć.
Bibliografia
Aladağ Ç. H,. Hocaoğlu G., A Tabu Search Algorithm to Solve a Course Timetabling Problem, Hacettepe Journal of Mathematics and Statistics, vol. 36(1), 2007, s.53-64
Glover F., Laguna M., Tabu Search, Kluwer Academic Publishers, Norwell, MA, 1997, ISBN:079239965X, s. 53
Glover, F., Tabu Search — Part I, ORSA Journal on Computing, vol. 1,no 3, 1989, s. 190-206
Glover, F., Tabu Search — Part II, ORSA Journal on Computing, vol. 2,no 1, 1990, s. 4-32
