TSP solver by CE & BK algorithms
버전 1.2.0.0 (3.26 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!