TSP solver by CE & BK algorithms
版本 1.2.0.0 (3.3 MB) 作者:
Sebastien PARIS
Solve TSP problems with 2 stochastic solvers : CE & BK algorithms
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/
引用格式
Sebastien PARIS (2024). TSP solver by CE & BK algorithms (https://www.mathworks.com/matlabcentral/fileexchange/21258-tsp-solver-by-ce-bk-algorithms), MATLAB Central File Exchange. 检索来源 .
MATLAB 版本兼容性
创建方式
R2016b
兼容任何版本
平台兼容性
Windows macOS Linux类别
- MATLAB > Mathematics > Graph and Network Algorithms > Shortest Path > Traveling Salesman (TSP) >
- Mathematics and Optimization > Optimization Toolbox > Linear Programming and Mixed-Integer Linear Programming > Solver-Based Linear Programming >
在 Help Center 和 MATLAB Answers 中查找有关 Traveling Salesman (TSP) 的更多信息
标签
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!