File Exchange

image thumbnail

TSP solver by CE & BK algorithms

version 1.2.0.0 (3.26 MB) by Sebastien PARIS
Solve TSP problems with 2 stochastic solvers : CE & BK algorithms

15 Downloads

Updated 29 Jan 2020

View Version History

View License

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/

Cite As

Sebastien PARIS (2021). TSP solver by CE & BK algorithms (https://www.mathworks.com/matlabcentral/fileexchange/21258-tsp-solver-by-ce-bk-algorithms), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (3)

fan

Sebastien PARIS

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

liudaohai liudaohai

??? Undefined command/function 'cebk_tsp'.

MATLAB Release Compatibility
Created with R2016b
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!