Lokální zlepšování řešení

Hill Climbing

Hill climbing opakovaně mění kandidátní řešení směrem k variantě s lepším výsledkem.

Postup končí, když žádná blízká změna skóre nezlepší. Může se zastavit v lokálním optimu, které není nejlepším řešením celé úlohy.