Jelenlegi hely
Kombinatorikus optimalizálási feladatokra algoritmusok fejlesztése, elemzése
Beküldte Berend Gábor - h, 2016-05-23 15:00
A témát kiíró oktató neve:
Imreh Csanád
Meghirdető egység:
Számítógépes Algoritmusok és Mesterséges Intelligencia
Típus:
Diplomamunka
A feladat megnevezés:
Kombinatorikus optimalizálási feladatokra algoritmusok fejlesztése, elemzése
A feladat angol megnevezése:
Development and analysis of algorithms for combinatorial optimization problems
Hány fő jeletkezhet:
1
Milyen szakos hallgatók számára:
Gazdaságinformatikus MSc
Info-bionika mérnöki MSc
Mérnökinformatikus MSc
Programtervező informatikus MSc
Informatikatanár MA
Feladat rövid leírása:
A diplomamunka témája egy a témavezetővel egyeztetett kombinatorikus optimalizálási problémára, a szakirodalomban kifejlesztett algoritmusok implementálása (heurisztikák és egzakt megoldó algoritmusok), továbbá valamely algoritmusnak új változatának kifejlesztése, az algoritmusoknak az összehasonlításához tesztkörnyezet kialakítása és a tesztek végrehajtása. A diplomamunka téma a következő részekből áll: szakirodalmi áttekintés, szakirodalomban ismertetett algoritmusok implementálása, új algoritmus fejlesztése, az implementált algoritmusok összehasonlításához tesztkörnyezet kidolgozása, tesztek végrehajtása.
Szakirodalom:
Angol nyelvű szakirodalom áll rendelkezésre.
Előismeretek, feltételek:
Algoritmusok és adatszerkezetek
Engedélyezte:
Imreh Csanád
Választható:
igen