├── README.md ├── ga_tsp.m ├── simulated_annealing_tsp.m └── sj.txt /README.md: -------------------------------------------------------------------------------- 1 | # TSP_4heuristic_algorithms 2 | 四种启发式算法（模拟退火、遗传算法、禁忌搜索、蚁群算法）解决TSP（旅行商问题）实例 3 | -------------------------------------------------------------------------------- /ga_tsp.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/WQAQs/TSP_4heuristic_algorithms/19f57645375534095a6bbc30ba3c54fb95047fe4/ga_tsp.m -------------------------------------------------------------------------------- /simulated_annealing_tsp.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/WQAQs/TSP_4heuristic_algorithms/19f57645375534095a6bbc30ba3c54fb95047fe4/simulated_annealing_tsp.m -------------------------------------------------------------------------------- /sj.txt: -------------------------------------------------------------------------------- 1 | 53.7121 15.3046 51.1758 0.0322 46.3253 28.2753 30.3313 6.9348 2 | 56.5432 21.4188 10.8198 16.2529 22.7891 23.1045 10.1584 12.4819 3 | 20.1050 15.4562 1.9451 0.2057 26.4951 22.1221 31.4847 8.9640 4 | 26.2418 18.1760 44.0356 13.5401 28.9836 25.9879 38.4722 20.1731 5 | 28.2694 29.0011 32.1910 5.8699 36.4863 29.7284 0.9718 28.1477 6 | 8.9586 24.6635 16.5618 23.6143 10.5597 15.1178 50.2111 10.2944 7 | 8.1519 9.5325 22.1075 18.5569 0.1215 18.8726 48.2077 16.8889 8 | 31.9499 17.6309 0.7732 0.4656 47.4134 23.7783 41.8671 3.5667 9 | 43.5474 3.9061 53.3524 26.7256 30.8165 13.4595 27.7133 5.0706 10 | 23.9222 7.6306 51.9612 22.8511 12.7938 15.7307 4.9568 8.3669 11 | 21.5051 24.0909 15.2548 27.2111 6.2070 5.1442 49.2430 16.7044 12 | 17.1168 20.0354 34.1688 22.7571 9.4402 3.9200 11.5812 14.5677 13 | 52.1181 0.4088 9.5559 11.4219 24.4509 6.5634 26.7213 28.5667 14 | 37.5848 16.8474 35.6619 9.9333 24.4654 3.1644 0.7775 6.9576 15 | 14.4703 13.6368 19.8660 15.1224 3.1616 4.2428 18.5245 14.3598 16 | 58.6849 27.1485 39.5168 16.9371 56.5089 13.7090 52.5211 15.7957 17 | 38.4300 8.4648 51.8181 23.0159 8.9983 23.6440 50.1156 23.7816 18 | 13.7909 1.9510 34.0574 23.3960 23.0624 8.4319 19.9857 5.7902 19 | 40.8801 14.2978 58.8289 14.5229 18.6635 6.7436 52.8423 27.2880 20 | 39.9494 29.5114 47.5099 24.0664 10.1121 27.2662 28.7812 27.6659 21 | 8.0831 27.6705 9.1556 14.1304 53.7989 0.2199 33.6490 0.3980 22 | 1.3496 16.8359 49.9816 6.0828 19.3635 17.6622 36.9545 23.0265 23 | 15.7320 19.5697 11.5118 17.3884 44.0398 16.2635 39.7139 28.4203 24 | 6.9909 23.1804 38.3392 19.9950 24.6543 19.6057 36.9980 24.3992 25 | 4.1591 3.1853 40.1400 20.3030 23.9876 9.4030 41.1084 27.7149 --------------------------------------------------------------------------------