Metaheurisztikák implementálása

Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása.

Háttér

Metaheurisztikának olyan algoritmus sémát hívunk, amely feladatok széles körére alkalmazható, amennyiben bizonyos feladat-specifikus szubrutinok rendelkezésre állnak. Többnyire a természetben található rendező erőket próbálják imitálni, például a genetikus algoritmusok az evolúciót a szelekció és a leszármazás hatásaként, vagy a szimulált lehűlés a rendezetlenség jelenségét. Több feladat-típusra születtek biztató eredmények, de széleskörű elterjedésük még várat magára.

Feladat

Feladat az ismert metaheurisztikák implementálása és tesztelése meghatározott feladat-típusokon ügyesen kidolgozott szubrutinokkal. Cél, hogy a metaheurisztikák letisztázott implementációi bekerüljenek a LEMON programkönyvtárba, valamint hogy beszámolók szülessenek különböző feladat-típusokra való alkalmazhatóságukról.

A feladatkör BSc/MSc szakdolgozat és TDK alapjául is szolgálhat, akár több jelentkező számára is.

Megjegyzés: A témakörön már dolgozott/dolgozik szakdolgozó, a részletekről érdemes érdeklődni.

Előfeltételek

• C++ programozási nyelv ismerete
• gráfelméleti ismeretek
• angol nyelvismeret