algoritmo di ricerca locale, completa confusione

Question

In (a) e (b), ipotizzando una 2-scambio operatore trasformazione, collegare soluzioni A e B, che sono guidate TSP nella rappresentazione percorso, i loro possibili vicini tra guidate C, D, E, F, G

(a) A: 1 2 3 4 5 6 7

C: 1 3 5 7 2 4 6
D: 1 2 5 4 3 6 7
E: 2 3 1 7 5 4 6
F: 4 1 7 5 3 2 6
G: 1 2 3 7 6 5 4

(b) B: 1 3 2 7 5 4 6

C: 1 3 5 7 2 4 6
D: 1 2 5 4 3 6 7
E: 2 3 1 7 5 4 6
F: 4 1 7 5 3 2 6
G: 1 2 3 7 6 5 4

Non ho idea di che cosa questo mi sta chiedendo di fare.

Answer 1

Definizioni (dedotto dal testo problema, forse avete discusso questo in classe troppo)
Visita TSP nella rappresentazione percorso :
 Una sequenza ordinata delle cifre da 1 thru 7 ogni cifra citata una sola volta.
 Ogni cifra rappresenta una città visitata dal commesso viaggiatore.
 Ad esempio D: 1 2 5 4 3 6 7, indica che Salesperson inizia nella città di 1, va a City2,
 poi città 5 ... e si conclude nella città di 7.
Probabilmente è utile a questo punto per introdurre il concetto di 'stop' e di etichettare questi con minuscolo le lettere, un trhu g. (Nessuna relazione a tutti con le lettere maiuscole utilizzati per identificare i vari percorsi nel problema).
Nel percorso D, la fermata è la città 1, la fermata c è la città 5 etc.

un operatore di 2-scambio trasformazione
 Un'operazione che trasforma un percorso TSP scambiando esattamente due città (o, più precisamente, scambiando la città per due delle fermate).
Un'operazione di trasformazione 2-scambio può quindi essere inteso come un'operazione che richiede tre argomenti:. Un percorso X, due di arresto indici m, n, e restituisce il percorso X' dove e n sono stati swaped le città a m
Se chiamiamo questa operazione Swp (), possiamo scrivere

   Swp(A, c, e) = 1 2 5 4 3 6 7

L'assegnazione (La tua missione, vuoi accettare ;-))
collegare soluzioni A e B, che sono guidate TSP nella rappresentazione percorso, alle loro possibili vicini tra tour C, D, E, F, G
Sto indovinando il requisito è quello di individuare tra C, D, EF e G (maiuscolo cioè i tracciati) che sono percorsi "vicino" di A (o B), cioè che di questi può essere derivato da A (o da B) con una singola operazione Swp () (e probabilmente per fornire detti parametri di funzionamento).

Per estensione si può interpretare l'incarico come quello in cui si ha la necessità di trovare a (non il in quanto vi possono essere diversi) elenco di Swp () le operazioni necessarie per andare da a ad un altro percorso, in un numero minimo di passi.