Share to: share facebook share twitter share wa share telegram print page

Reihenfolgeproblem

Ein Reihenfolgeproblem ist ein Optimierungsproblem, wobei eine Lösung eines solchen Problems eine Permutation einer Menge ist. Dementsprechend ist der Definitionsbereich einer Wertelandschaft eines Reihenfolgeproblems die Menge aller Permutationen von . Die Nachbarschaftsfunktion wird dann häufig so gewählt, dass zwei Permutationen dann als benachbart gelten, wenn man die Einträge an nur zwei Stellen der einen Permutation austauschen muss, um die andere Permutation zu erhalten. (Also zu (1, 2, 3, 4, 5) ist zum Beispiel (1, 5, 3, 4, 2) benachbart.)

Zu den Reihenfolgeproblemen gehören:

Kembali kehalaman sebelumnya