| dbo:abstract
|
- A mohó algoritmus vagy greedy algoritmus az a problémamegoldó algoritmus, amely helyi optimumok megvalósításával próbálja megtalálni a globális optimumot. Ez például az utazó ügynök problémájaként ismert feladatban azt jelenti, hogy minden állomásról a legközelebbi, addig még nem látogatott városba fog utazni az ügynök. Általánosan öt pillérre támaszkodik:
* egy halmazból veszi a jelölteket, amelyekkel felállítja a megoldáshalmazt
* egy kiválasztó függvény, amely a legjobb jelöltet választja ki a megoldás reményében
* egy lehetőségvizsgáló függvény, amely megnézi, hogy egy jelölt alkalmas-e a megoldásra
* egy célfüggvény, amely egy értéket megoldásnak, vagy részleges megoldásnak jelöl
* egy megoldásfüggvény, amely jelzi, ha megtaláltuk a teljes megoldást. A módszer jól alkalmazható néhány matematikai probléma megoldásában, de nem garantálja sok probléma megoldását. (hu)
- A mohó algoritmus vagy greedy algoritmus az a problémamegoldó algoritmus, amely helyi optimumok megvalósításával próbálja megtalálni a globális optimumot. Ez például az utazó ügynök problémájaként ismert feladatban azt jelenti, hogy minden állomásról a legközelebbi, addig még nem látogatott városba fog utazni az ügynök. Általánosan öt pillérre támaszkodik:
* egy halmazból veszi a jelölteket, amelyekkel felállítja a megoldáshalmazt
* egy kiválasztó függvény, amely a legjobb jelöltet választja ki a megoldás reményében
* egy lehetőségvizsgáló függvény, amely megnézi, hogy egy jelölt alkalmas-e a megoldásra
* egy célfüggvény, amely egy értéket megoldásnak, vagy részleges megoldásnak jelöl
* egy megoldásfüggvény, amely jelzi, ha megtaláltuk a teljes megoldást. A módszer jól alkalmazható néhány matematikai probléma megoldásában, de nem garantálja sok probléma megoldását. (hu)
|
