twoOptRandomNeighbor.m File Reference

Generate one random 2-opt neighbor for the TSP. More...

Go to the source code of this file.

Functions
function	twoOptRandomNeighbor (in cities)
	Generate one random 2-opt neighbor for the TSP. More...

Detailed Description

Generate one random 2-opt neighbor for the TSP.

Note

Called by tspSimulatedAnnealing

Calls twoOpt

Calls randomFromAtoB

Author

Michel Bierlaire

Date

Sun Apr 19 13:37:59 2015

Definition in file twoOptRandomNeighbor.m.

Function Documentation

twoOptRandomNeighbor()

function twoOptRandomNeighbor

(

in

cities

)

Generate one random 2-opt neighbor for the TSP.

Parameters

cities

current tour

Returns

neighbor the selected neighbor