Näherungsverfahren 1 WS13-14

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

Inhaltsverzeichnis

Einleitung

Motivation

Heuristiken

Heuristiken für das Springerproblem

Lokale Suche

Verzweigen und Begrenzen

Greedy Heuristiken

Nearest neighbour heuristic

Farthest insertion

Random insertion

Best insertion

Hill Climbing

Threshold accepting

Simulatet annealing

Tabu-Suche

Der Sinflut-Algorithmus