Diszkrét optimalizáló algoritmusok vizsgálata

A tétel rövid nézete
dc.contributor.advisorHerendi, Tamás
dc.contributor.authorBéres, Dániel Csaba
dc.contributor.departmentDE--Informatikai Kar
dc.date.accessioned2026-02-12T19:47:18Z
dc.date.available2026-02-12T19:47:18Z
dc.date.created2025-04-28
dc.description.abstractA diszkrét optimalizáció a matematikai optimalizáció egy olyan ága, amely olyan problémák megoldásával foglalkozik, ahol a változók diszkrét, tipikusan egész vagy bináris értékeket vesznek fel. Ez a terület szoros kapcsolatban áll az operációkutatással, a kombinatorikával, és számos alkalmazási területen megjelenik, például a logisztikában, a pénzügyekben, a számítástechnikában és a mesterséges intelligenciában. A diszkrét optimalizációs problémák gyakran NP-nehéz problémák, ami azt jelenti, hogy a probléma megoldásához szükséges számítási idő a bemenet méretének növekedésével várhatóan exponenciálisan növekszik így különböző heurisztikus algoritmusokat fejlesztettek ki ezeknek a problémáknak a megoldására. Mivel minden NP-ben található probléma átalakítható polinomiális időben egy adott NP-nehéz problémává, ezért fokuszálhatunk az adott problémában való heurisztikák és egyéb megoldások vizsgalatára. Egy új megközelítés jelentősen előrelépést jelenthet ebben az ágban és ezt úgy igyekszünk előállítani, hogy jelenleg ismert paradigmákat és algoritmusokat ötvözünk, vagy pont ezeket kerüljük el. A kutatás során, a részösszeg problémával foglalkozunk, illetve annak részproblémájával.
dc.description.courseProgramtervező informatikus
dc.description.degreeMSc/MA
dc.format.extent37
dc.identifier.urihttps://hdl.handle.net/2437/404494
dc.language.isohu
dc.rights.infoHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.
dc.subjectdiszkrét optimalizáció, nehéz problémák, NP-nehéz, Részösszeg, K-sum
dc.subject.dspaceInformatika
dc.titleDiszkrét optimalizáló algoritmusok vizsgálata
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
szakdolgozat.pdf
Méret:
911.56 KB
Formátum:
Adobe Portable Document Format
Leírás:
szakdolgozat
Megjelenítés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
2.35 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)