Verbesserungsheuristiken

Verbesserungsheuristiken kommen dann zum Einsatz, wenn man schon einen zulässigen Startpunkt bestimmt hat (z.B. durch eine Konstruktionsheuristiken). Aufgabe der Verbesserungsheuristiken ist es nun diesen Startpunkt bzw. dessen Zielfunktionswert weiter zu verbessern.

Mögliche Verbesserungsheuristiken:

  • Lokale Suchverfahren: In einer Nachbarschaft des Startpunktes wird ein besserer Punkt gesucht. (nur für diskrete Probleme benutzbar!)
  • Metaheuristiken