%0 Journal Article
%T 一种改进的基于教与学的优化算法求解旅行商问题
%A 何湘竹
%J 中南民族大学学报(自然科学版)
%D 2015
%R 10.12130/znmdzk.20150418
%X 提出了一种改进的基于教与学的优化算法( TLBO) 求解旅行商( TSP) 问题，阐述了 TLBO 算法的基本思想 和求解步骤，给出了算法流程，针对算法在解决大规模问题时易陷入局部最优的缺陷，引入混沌搜索机制对其进行 了改进． 着重研究了改进后的 TLBO 算法求解 TSP 问题的求解结果和性能分析，通过 benchmark 实例进行了仿真实 验，结果表明:与诸如遗传算法和粒子群优化算法等已有启发式算法相比，改进后的 TLBO 算法在求解 TSP 问题时 性能更为优越，从而为 TSP 问题的求解找到了一条新途径
%K 旅行商问题 NP 完全 传统优化算法 启发式算法 TLBO 算法 混沌搜索
%U http://znzk.scuec.edu.cn/ch/reader/view_abstract.aspx?file_no=20150418&flag=1