You are here

Kombinatorikus optimalizálási feladatokra algoritmusok fejlesztése, elemzése

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