Regisztráció és bejelentkezés

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ő

  • 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