lokális maximum

Kapcsolódó fogalmak: 
globális maximum
Rövid szöveges bemutatás: 
A lokális maximumot a már bejárt állapottér függvényében kell kezelni. A bejárt állapottér függvényében a vizsgált új állapot jelenti a lokális maximumot, ha az eddig vizsgált állapotokhoz képest valamilyen célfüggvény alapján a legjobb eredményt éri el. Ez nem azt jelenti, hogy a vizsgált állapot a feladat szempontjából a legoptimálisabb csak azt, hogy az eddig vizsgált állapotokhoz képest a legoptimálisabb. Sok algoritmusnak okoz gondot a lokális maximumba való beragadás, mert nehéz eldönteni, hogy a megtalált állapot lokális vagy globális optimumot jelent-e. Például ha tej vásárlás esetén a legdrágább tejet akarjuk megvenni és lemegyünk a sarki boltba és megvesszük az ottani tejek közül a legdrágábbat, akkor nem biztos, hogy az a tej tényleges a legdrágább az egész világon.