hegymászó algoritmus

Kiejtés

  • IPA: [ ˈhɛɟmaːsoːɒlɡoritmuʃ]

Főnév

hegymászó algoritmus

  1. (matematika, algoritmusok) a hegymászó algoritmus egy optimalizációs eljárás, amely a lokális keresőalgoritmusok osztályába tartozik. Az eljárás egy kezdeti - véletlenszerű - megoldásból indul ki, majd iteratívan megkísérel egy mind jobb megoldást találni minden lépésben, mindig egy elemet megváltoztatva az eredményhalmazon, ameddig nem talál jobbat. Az algoritmus relatíve egyszerűsége okán az egyik leggyakrabban elsőnek választott optimizáló eljárás. Széles körben használja a mesterséges intelligencia tudománya, mivel bár fejlettebb algoritmusok (szimulált hűtés, tabukeresés stb.) is léteznek, sok esetben ez is elég jó teljesítményt képes felmutatni.

Fordítások