|
|||||
|
|
| 一种改进的基于教与学的优化算法求解旅行商问题 | |
| 引用本文： | 何湘竹.一种改进的基于教与学的优化算法求解旅行商问题[J].中南民族大学学报(自然科学版),2015(4):89-93. |
| 作者姓名： | 何湘竹 |
| 作者单位： | 中南民族大学 电子信息工程学院，武汉 430074 |
| 基金项目： | 国家重点基础研究发展计划项目( 973 计划项目) ( 2011CB706804) ; 教育部中央高校基本科研业务费专项 ( CZQ12002) |
| 摘 要： | 提出了一种改进的基于教与学的优化算法(TLBO)求解旅行商(TSP)问题,阐述了TLBO算法的基本思想和求解步骤,给出了算法流程,针对算法在解决大规模问题时易陷入局部最优的缺陷,引入混沌搜索机制对其进行了改进.着重研究了改进后的TLBO算法求解TSP问题的求解结果和性能分析,通过benchmark实例进行了仿真实验,结果表明:与诸如遗传算法和粒子群优化算法等已有启发式算法相比,改进后的TLBO算法在求解TSP问题时性能更为优越,从而为TSP问题的求解找到了一条新途径. |
| 关 键 词： | 旅行商问题 NP完全 传统优化算法 启发式算法 TLBO算法 混沌搜索 |
Teaching-Learning Based Optimization Algorithrm for Traveling salesman Problem |
|
| Abstract: | |
| Keywords: | traveling salesman problem NP complete traditional optimization algorithm heuristic algorithm teachinglearning based optimization chaos search |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《中南民族大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《中南民族大学学报(自然科学版)》下载免费的PDF全文 | |