= 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.

== Előfeltételek ==

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