Cross Entropy TSP Solver

Solve TSP problem with a CE method.

Description

TSP toy problem solved by Cross-Entropy Method (stochastic optimization procedure) based on generation of multiple random paths.

• MATLAB release: MATLAB 7.5 (R2007b)
• Other requirements: C compiler

[Carlos Alcántara]

 

[allamul wafa]

please send me the TSP solver where the input is coordinat

[nino nona]

 

[Ye Ning]

 

[Mats Ahlgren]

does not work; even example in "help TSP_CE" does not work; demo file doesn't work either; all give same error:

??? Error using ==> generation_TSP
Too many input arguments.

Error in ==> TSP_CE at 152
X = generation_TSP(Pt , option.N , X1);

[Sébastien Paris]

You have to recompile both mex files if your are not using a win32 system.

[Zdravko B.]

very useful and well written. Thanks for sharing

[liudaohai liudaohai]

file demo_TSP_CE does not work,after recompile both mex files

[liudaohai liudaohai]

??? Undefined command/function 'cost_TSP'.

Error in ==> TSP_CE at 155
[S , indice] = sort(cost_TSP(L , X));

Error in ==> demo_TSP_CE at 33
[X_opt , S_opt , Pt , T] = TSP_CE(L , X1 , option);

[Sébastien Paris]

Update with missing file (cost_tsp) coming soon. Thx for reporting this.

[liudaohai liudaohai]

Thank you very much!!