Näherungsverfahren 1 SS10

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2010-06-06T13:52:47+00:00. Aktuelle Version

Inhaltsverzeichnis

Einführung

Heuristiken

Begriff

Springerproblem

Sipabrei_340px-Knight's_tour.svg.png

Erläuterung des Springerproblems

Lösung mit Backtracking

Warnsdorff Heuristik

Einen kurzen Algorithmus, zur Lösung des Springerpoblems mit der Warnsdorff Heuristik, finden Sie hier.

Sipabrei_340px-Knight's_tour.svg.png

Lokale Suche

Verzweigen und Begrenzen

Greedy-Heuristiken

Hill climbing

Threshold accepting

Simulated annealing

Tabu-Suche