Szladek, Máté Nándor (2022) Metaheurisztikus algoritmusok hatékonyságvizsgálata benchmark függvények segítségével. TDK dolgozat, BCE, Informatika. Szabadon elérhető változat / Unrestricted version: http://publikaciok.lib.uni-corvinus.hu/publikus/tdk/szladek_m_n_2022.pdf
|
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1MB |
Szabadon elérhető változat: http://publikaciok.lib.uni-corvinus.hu/publikus/tdk/szladek_m_n_2022.pdf
Absztrakt (kivonat)
A számítástechnika fejlődésével a vállalati és gazdasági területeken egyre több adat halmozódik fel, amiből kifolyólag képesek vagyunk bonyolult általános összefüggésekre is rávilágítani. Az egyre bonyolultabb és összetettebb gazdasági modellek kialakulásával, illetve a gazdaságban felmerülő komplex kombinatorikai feladatok megoldására való igények gyakoriságának növekedésével a hagyományos, egzakt technikák számos esetben vagy hasznavehetetlenek, vagy nem gazdaságosak. Az alkalmazott matematika számos alternatív megoldást ismer a kombinatorikai feladatok megoldására, melyek közül a magas komplexitású feladatok esetén kitűnik a metaheurisztikus algoritmusok alkalmazási lehetősége. A dolgozatomban azt fogom megvizsgálni, hogy olyan függvények esetén, amiknél erőforrásigényes a szélsőérték kiszámítása milyen metaheurisztika alkalmazása és azok milyen paraméterezése vezet a leghatékonyabb és legeredményesebb módon a függvény optimumának megtalálásához. Ismert optimummal rendelkező benchmark függvény segítségével vizsgálom az algoritmusok hatékonyságát. A keretrendszert olyan függvények esetében is fel lehet használni, melyeknél az optimum nem ismert. Kidolgoztam egy egységes keretrendszert, amely a populációval rendelkező, illetve populáció nélküli metaheurisztikák esetében alkalmas a hatékonyságvizsgálat elvégzésére. Az általam írt programkódok futtatása során keletkezett eredményeket leíró statisztikai elemzések és statisztikai próbák alkalmazásával értékelem ki. A kutatás elvégzése során kimagaslóan fontosnak bizonyult a paraméterek, valamint a leállítási pontok megfelelő megválasztása. Hipotézisem szerint eltérő hatékonysággal, de az egyszerűbb és a modernebb metaheurisztikus algoritmusok kiválóan alkalmasak a komplex, több paraméteres függvények szélsőértékeinek hatékony és eredményes megtalálására.
Tétel típus: | TDK dolgozat |
---|---|
További információ: | 1. díj |
Témakör: | Számítástechnika |
Azonosító kód: | 15486 |
Képzés/szak: | Gazdaságinformatikus |
Elhelyezés dátuma: | 02 Máj 2023 08:59 |
Utolsó változtatás: | 02 Máj 2023 08:59 |
Csak a repozitórium munkatársainak: tétel módosító lap