Automatizált záróvizsga beosztás készítése

Az automatikus beosztástervezés évtizedek óta kutatott téma az irodalomban. Mivel a vizsgálandó állapottérre kisebb bementi változások is exponenciális hatással vannak, elsősorban heurisztikus és mesterséges intelligencia alapú módszerek hoztak sikereket. Dolgozatomban a beosztástervezési feladat egy speciális részfeladatát, egy egyetemi záróvizsga beosztás automatikus összeállításának lehetőségeit vizsgáltam meg egy genetikus algoritmus alapú és egy heurisztikus megközelítéssel. Kidolgoztam egy pontrendszert, mellyel a létrehozott beosztások jósága megítélhető és összehasonlítható. Elemeztem, hogy milyen hatással lehetnek az algoritmusok különböző változásai az elérhető végeredmény pontosságára. Algoritmusaimat egy valós teszthalmazon, a BME 100 BSc-s hallgatójának záróvizsga beosztásának elkészítésével teszteltem. Eredményeim jól mutatják, hogy erre a komplexitású feladatra lehetséges elfogadható megoldásokat adni, s algoritmusom továbbfejlesztésével a későbbiekben a manuálisan összeállított beosztásoknál is jobb, igazságosabb beosztások lesznek készíthetők.

szerző

• 
  Jáhn-Erdős Szilvia
  Mérnök informatikus szak, mesterképzés
  mesterképzés (MA/MSc)

konzulens

• 
  Dr. Kővári Bence
  docens, Automatizálási és Alkalmazott Informatikai Tanszék

helyezés