Näherungsverfahren 1 SS10

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

Inhaltsverzeichnis

Einführung

Heuristiken

Begriff

Sipabrei_340px-Knight's_tour.svg.png

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.

Lokale Suche

Verzweigen und Begrenzen

Greedy-Heuristiken

Hill climbing

Threshold accepting

Simulated annealing

Tabu-Suche