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
|
|
|
| 30 Aug 2008 |
Sebastien PARIS
|
|
|
| 18 May 2011 |
fan
|
|
|
| Updates |
| 02 Sep 2008 |
Remove demo_cebk_tsp.m file from archive |
| 02 Nov 2010 |
-Compatible with Linux64 & GCC
-Add mexme_cebk.m |
|
Contact us at files@mathworks.com