|
Seite 15 von 77 |
Heuristik:
Eine Methode, die mit Aussicht auf Erfolg, nicht mit Garantie für Erfolg zur Lösung einer komplexen, nicht oder schlecht strukturierten Aufgabe eingesetzt wird.
Bei heuristischen Ansätzen spielt das "erfahrungsabhängige Finden eines Lösungswegs" eine Rolle. Im Gegensatz dazu steht die Determiniertheit.
Determiniertheit:
Ein determinierter Algorithmus bildet jeden Eingabewert auf höchstens einen Ausgabewert ab. Es gibt also für jedes Problem eine exakte Lösung.
Was ein Alignment mit dem TSP zu tun hat, ist vielleicht nicht unmittelbar einleuchtend, wird aber deutlich, wenn man ein Alignment-Problem wie folgt in verschiedenen graphischen Darstellungsformen betrachtet.