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
4.5
(2)
ダウンロード: 2.8K
更新 2020/1/29

ライセンスの表示

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

Community Treasure Hunt

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

Start Hunting!

バージョン 公開済み リリース ノート
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