COIN-OR::LEMON - Graph Library

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örrel már foglalkozott egy vagy több szakdolgozó, ezért a részletekről mindenképpen érdemes érdeklődni.

Előfeltételek

  • C++ programozási nyelv ismerete
  • gráfelméleti ismeretek
  • angol nyelvismeret
Last modified 4 years ago Last modified on 04/30/14 01:12:35