COIN-OR::LEMON - Graph Library

Version 2 (modified by Peter Kovacs, 10 years ago) (diff)

--

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