Bezár Bezár

Metaheurisztikus algoritmusok alkalmazása adatelemzésben

Képzési szintBSc
TémavezetőKovács László
Témavezető elérhetőségelaszlo.kovacs2@uni-corvinus.hu
TémakörKapcsolódó szakszemináriumi csoport: Szakszeminárium BSc G1 - Információmenedzsment I. (Vas Réka)
Előfeltételek, korlátokMax. 1 fő
Érvényesség2017.12.01-tól 2019.03.15-ig

A téma rövid leírása:
A korszerű metaheurisztikus algoritmusokat különböző optimalizálási feladatokra használhatjuk. Olyan esetekben használjuk, amikor megelégszünk egy "elég jó", optimum közeli megoldással. Nagymennyiségű adatelemzési feladatok során gyakran szembesülünk ilyen jellegű feladatokkal. A lenti szakirodalomban például két korszerű metaheurisztika típus található, a harmónia kereső metaheurisztika, és annak továbbfejlesztése, az improved harmony search, valamint ezek alkalmazása változószelekciós feladatra.


Vizsgálandó kérdések:
Különböző adatelemzés során felmerülő optimalizálási feladatok (főként változószelekció és klaszterelemzés) esetén vizsgálandó, milyen metaheurisztika alkalmazása vezet az optimalizálandó célfüggvény maximumának/minimumának minél hatékonyabb, gyorsabb megtalálásához. Különböző egyéb metaheurisztikákat érdemes vizsgálni, az egyszerűtől (pl hűtő-algoritmus) a bonyolultabbakig (pl harmony search, genetikus algoritmus, hangyaboly metaheurisztika, stb.)
Komoly érdeklődőknek adok további anyagokat, esetleg programkódokat is, melyeket felhasználhat a szakdolgozat írásakor.


Kiindulási irodalom:
Lee, K. S., & Geem, Z. W. (2005). A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Computer Methods in Applied Mechanics and Engineering, 194, 3902–3933.
Mahdavi, M., Fesanghary, M., & Damangir, E. (2007). An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation, 188, 1567-1579
Kovács László: Metaheurisztikus algoritmusok hatékonyságvizsgálata adott karaktersorozat előállításában, tdk dolgozat, kérésre emailben küldöm.
Láng, B., Kovács, L., & Mohácsi L. (2017). Linear Regression Model Selection using a Hybrid Genetic - Improved Harmony Search Parallelized Algorithm. SEFBIS Journal, 11(1). (megjelenés alatt, kérésre emailben küldöm)
Kovács László: Cox-regresszió alkalmazásai a biztosításban – különös tekintettel a változószelekcióra, MSc szakdolgozat, kicsit bonyolultabb, de üzleti alkalmazást tartalmaz, kérésre emailben küldöm