matlab 的遗传算法工具里,用tspofs_ga.m开放式 TSP 问题的写法挺实用的。起点固定,终点开放的那种情境,比如快递员从仓库出发跑一整天,不回头,刚好能用上这个算法。之前有些实现挺折腾的,这份代码现在修复过了,运行稳、逻辑清。初始化种群、适应度函数这些步骤写得还蛮规整的,想调参优化也方便。

代码里用的是遗传算法那套经典套路:选择、交叉、变异,一个不少。你可以轻松试着改一下交叉概率看看收敛速度有啥变化。license.txt也带了,直接拿来用或者在它基础上二开都没问题,记得遵守授权就行。

适合做优化算法课程作业、研究 TSP 变种,或者平时想快速测个方案都挺方便的。哦对了,att48那类经典数据集也能直接套上用,蛮适合做个跑分测试。

如果你刚好在研究组合优化物流调度或者想了解 MATLAB 里遗传算法是怎么落地的,可以看看这份资源,思路清晰、上手也快。