gradiens leereszkedés

Kapcsolódó fogalmak: 
gradiens eljárás
Rövid szöveges bemutatás: 
A gradiens leereszkedés megegyezik a gradiens eljárással és kiegészül egy apró kis trükkel, melynek segítségével elkerülhetjük a lokális megoldást. A gradiens leereszkedés használatakor nem elégszünk meg a lokális megoldással, a globális megoldásra törekszünk. Ennek értelmében addig folytatjuk a gradiens eljárást míg talál egy megoldást. A megoldás elérés után azonban megpróbáljuk kiugrasztani a talált megoldásból az eljárást. Így biztosítva azt, hogy kikerüljön a lokális megoldásból és haladjon tovább a globális felé. Először nagyobbat ugrasztunk rajta, majd ahogy az idő telik egyre kisebbet. Az eljárás másik elnevezése a szimulált lehűtés, ami a hegymászó algoritmusnak ezzel a kiugratásos módszerrel vegyített változata. Az algoritmusról bővebben a mellékelt linken olvashat.