Hill Climbing
Starte mit beliebiger vollständiger Lösung, modifiziere sie nach bestimmten Regeln und/oder zufällig. Wenn die neu erzeugte Lösung besser ist als die alte, übernimm sie und mache so weiter.
Erzeuge Anfangslösung l ;
if (l' besser als l ) l = l‘ }
while ( längere Zeit keine Verbesserung ) ;
Gib l als akzeptable Lösung aus
Problem: lokale Optima, möglicherweise keine benachbarte
(= durch Modifikation herstellbare) Lösung besser als aktuelle Lösung.
Kann dadurch vermindert werden, daß man Verfahren wiederholt mit neuer Zufallslösung startet, bisher beste alte Lösung wird vermerkt.