期刊文章详细信息
求解旅行商问题的几种智能算法
Several Intelligent Algorithms for Solving Traveling Salesman Problem
文献类型：期刊文章
机构地区：[1]黄淮学院国际学院,驻马店463000
年 份：2010
卷 号：38
期 号：1
起止页码：32-35
语 种：中文
收录情况：ZGKJHX、普通刊
摘 要：旅行商问题(TSP)是一个典型的组合优化问题,易于描述却难于求解。对于大规模TSP问题,目前仍未有非常有效的方法,如何快速有效的求解TSP问题有着重要的理论价值和实际意义。文章介绍了什么是TSP,论述了目前求解旅行商问题较为有效的六种智能算法(遗传算法、蚁群算法、Hopfield神经网络算法、模拟退火算法、人工免疫算法、混合优化算法),并简单阐述了其优缺点,给出了未来针对TSP问题的研究重点。
关 键 词：旅行商问题 智能算法 路径
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
