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

• 作者: 何湘竹
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 旅行商问题 NP完全 传统优化算法 启发式算法 TLBO算法 混沌搜索
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 物理与电子信息科学
• 页码范围: 89-93
• 页数: 5页
• 分类号: TP391
• 字数: 3409字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何湘竹	中南民族大学电子信息工程学院	15	62	5.0	7.0