OPTIMALAUS MOKYKLOS TVARKARAŠČIO SUDARYMO PROBLEMA
OPTIMAL SCHOOL SCHEDULING PROBLEM

Summary/Abstract: Straipsnyje aprašomas profi linių klasių tvarkaraščio sudarymas. Šio tipo uždaviniams spręsti nėra sukurta polinominio sudėtingumo algoritmų, todėl naudojami euristiniai optimizavimo metodai. Šiame straipsnyje aprašomi rezultatai, gauti naudojant lokalios paieškos metodus – lokalų determinuotą, lokalų atsitiktinį, atkaitinimo modeliavimo ir Bayeso – siekiant palengvinti profi linių klasių uždavinio sprendimą. Straipsnyje aprašoma nauja metodika tokio tipo uždaviniams spręsti. Tai Atkaitinimo modeliavimo parametrų optimizavimas naudojant Bayeso metodus. Kitas naujumas, aprašomas šiame straipsnyje, yra vektorinis optimizavimas naudojant tokius Pareto optimalius tvarkaraščius, kurie tenkintų individualius euristinius mokyklos kriterijus. Sukurtoje programoje „Optima“ yra įdiegti keturi optimizavimo metodai. Analizuojami rezultatai gauti taikant šiuos metodus.

• Details
• Contents