Näherungsverfahren 1 WS13-14

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2013-11-24T13:22:12+00:00. Aktuelle Version

Inhaltsverzeichnis

Einleitung

Motivation

Heuristiken

Heuristiken für das Springerproblem

Lokale Suche

Verzweigen und Begrenzen

Greedy Heuristiken

Hill Climbing

Threshold accepting

Simulatet annealing

Tabu-Suche

Der Sinflut-Algorithmus