一种改进的基于教与学的优化算法求解旅行商问题

提出了一种改进的基于教与学的优化算法( TLBO) 求解旅行商( TSP) 问题，阐述了 TLBO 算法的基本思想 和求解步骤，给出了算法流程，针对算法在解决大规模问题时易陷入局部最优的缺陷，引入混沌搜索机制对其进行 了改进． 着重研究了改进后的 TLBO 算法求解 TSP 问题的求解结果和性能分析，通过 benchmark 实例进行了仿真实 验，结果表明:与诸如遗传算法和粒子群优化算法等已有启发式算法相比，改进后的 TLBO 算法在求解 TSP 问题时 性能更为优越，从而为 TSP 问题的求解找到了一条新途径