| | 1 | = Metaheurisztikák implementálása = |
| | 2 | |
| | 3 | Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása. |
| | 4 | |
| | 5 | == Háttér == |
| | 6 | |
| | 7 | 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. |
| | 8 | |
| | 9 | == Feladat == |
| | 10 | |
| | 11 | 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. |
| | 12 | |
| | 13 | A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat, akár több jelentkező számára is. |
| | 14 | |
| | 15 | == Előfeltételek == |
| | 16 | |
| | 17 | - C++ programozási nyelv ismerete |
| | 18 | - gráfelméleti ismeretek |
| | 19 | - angol nyelvismeret |
