Code covered by the BSD License  

Highlights from
TSP solver by CE & BK algorithms

4.5

4.5 | 2 ratings Rate this file 12 Downloads (last 30 days) File Size: 3.39 MB File ID: #21258
image thumbnail

TSP solver by CE & BK algorithms

by Sebastien Paris

 

29 Aug 2008 (Updated 02 Nov 2010)

Solve TSP problems with 2 stochastic solvers : CE & BK algorithms

| Watch this File

File Information
Description

Solve the classic Travel Sale Man problem with Cross-Entropy method (CE) (parametric approach) and the Botev-Kroeze (BK) (non-parametric approach) optimization algorithm

Please run the 2 demo files :

demo_ce_tsp.m
demo_cemcmc_tsp.m

Please run mexme_cebk.m to recompile mex files on your own platform (be sure that mex -setup is done before)

References : http://www.maths.uq.edu.au/~botev/
                    http://iew3.technion.ac.il/CE/

MATLAB release MATLAB 7.5 (R2007b)
Other requirements A C compiler.
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Comments and Ratings (3)
30 Aug 2008 liudaohai liudaohai

??? Undefined command/function 'cebk_tsp'.

30 Aug 2008 Sebastien PARIS

This is an unnecessary file, please forgot the demo_cebk_tsp file. I'll update zip file in removing this file.

18 May 2011 fan  
Please login to add a comment or rating.
Updates
02 Sep 2008

Remove demo_cebk_tsp.m file from archive

02 Nov 2010

-Compatible with Linux64 & GCC
-Add mexme_cebk.m

Tag Activity for this File
Tag Applied By Date/Time
statistics Sebastien Paris 22 Oct 2008 10:16:34
probability Sebastien Paris 22 Oct 2008 10:16:34
tsp Sebastien Paris 22 Oct 2008 10:16:34
cem Sebastien Paris 22 Oct 2008 10:16:34
bk Sebastien Paris 22 Oct 2008 10:16:34
gibbsampler Sebastien Paris 22 Oct 2008 10:16:34

Contact us at files@mathworks.com