TSP solver by CE & BK algorithms

Version 1.2.0.0 (3,26 Mo) par Sebastien PARIS
Solve TSP problems with 2 stochastic solvers : CE & BK algorithms
4.5
(2)
2,9K téléchargements
Mise à jour 29 jan. 2020

Afficher la licence

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/

Citation pour cette source

Sebastien PARIS (2025). TSP solver by CE & BK algorithms (https://fr.mathworks.com/matlabcentral/fileexchange/21258-tsp-solver-by-ce-bk-algorithms), MATLAB Central File Exchange. Extrait(e) le .

Compatibilité avec les versions de MATLAB
Créé avec R2016b
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Tags Ajouter des tags

Community Treasure Hunt

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

Start Hunting!

Version Publié le Notes de version
1.2.0.0

Fixed missing file and for modern Matlab & OS64
1.1.0.0

-Compatible with Linux64 & GCC
-Add mexme_cebk.m
1.0.0.0

Remove demo_cebk_tsp.m file from archive