| 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)
- <api batchcomplete="">A mohó algoritmus vagy greedy algoritmus az a problémamegoldó algoritmus, amely helyi optimumok megvalósításával pr༻á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áshalmaztegy kiválasztó függvény, amely a legjobb jelöltet választja ki a megoldás reménynegy lehetőségvizsgáló függvény, amely megnézi, hogy egy jelölt alkalmas-e a megoldásraegy célfüggvény, amely egy értéket megoldásnak, vagy részleges megoldásnak jelölegy megoldásfüggvény, amely jelzi, ha megtaláltuk a teljes megoldást.A m༽szer jól alkalmazható néhány matematikai probléma megoldásn, de nem garantálja sok probléma megoldását. (hu)
- <api batchcomplete="">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áshalmaztegy kiválasztó függvény, amely a legjobb jelöltet választja ki a megoldás reményébenegy lehetőségvizsgáló függvény, amely megnézi, hogy egy jelölt alkalmas-e a megoldásraegy célfüggvény, amely egy értéket megoldásnak, vagy részleges megoldásnak jelölegy 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)
- <api batchcomplete="">A mohó algoritmus vagy greedy algoritmus az a problémamegoldó algoritmus, amely helyi optimumok megvalósításával pr༻á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áshalmaztegy kiválasztó függvény, amely a legjobb jelöltet választja ki a megoldás reménynegy lehetőségvizsgáló függvény, amely megnézi, hogy egy jelölt alkalmas-e a megoldásraegy célfüggvény, amely egy értéket megoldásnak, vagy részleges megoldásnak jelölegy megoldásfüggvény, amely jelzi, ha megtaláltuk a teljes megoldást.A m༽szer jól alkalmazható néhány matematikai probléma megoldásn, de nem garantálja sok probléma megoldását. (hu)
- <api batchcomplete="">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áshalmaztegy kiválasztó függvény, amely a legjobb jelöltet választja ki a megoldás reményébenegy lehetőségvizsgáló függvény, amely megnézi, hogy egy jelölt alkalmas-e a megoldásraegy célfüggvény, amely egy értéket megoldásnak, vagy részleges megoldásnak jelölegy 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)
|
| rdfs:comment
|
- 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: 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)
- <api batchcomplete="">A mohó algoritmus vagy greedy algoritmus az a problémamegoldó algoritmus, amely helyi optimumok megvalósításával pr༻álja megtalálni a globális optimumot. (hu)
- <api batchcomplete="">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. (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: 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)
- <api batchcomplete="">A mohó algoritmus vagy greedy algoritmus az a problémamegoldó algoritmus, amely helyi optimumok megvalósításával pr༻álja megtalálni a globális optimumot. (hu)
- <api batchcomplete="">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. (hu)
|
