摘要
旅行商问题(TSP)是一个典型的组合优化问题,易于描述却难于求解。对于大规模TSP问题,目前仍未有非常有效的方法,如何快速有效的求解TSP问题有着重要的理论价值和实际意义。文章介绍了什么是TSP,论述了目前求解旅行商问题较为有效的六种智能算法(遗传算法、蚁群算法、Hopfield神经网络算法、模拟退火算法、人工免疫算法、混合优化算法),并简单阐述了其优缺点,给出了未来针对TSP问题的研究重点。
Traveling Salesman Problem （TSP） is a typical combination optimization problem, which is easy to be described and hard to be solved. For massive TSP, there is no effective solution has been found today. It has important theoretical values and high practical application values to solve TSP quickly and effectively. This paper introduces TSP firstly, and then discusses the six effective methods generally （Genetic algorithm, Ant Colony algorithm, Hopfield Neural Network, Simulated Annealing algorithm, Artificial Immune algorithm and hybrid optimization algorithms）. Meanwhile, the advanta- ges and disadvantages of the six methods are provided, and the emphases of research in the future are given as well.
出处
《计算机与数字工程》
2010年第1期32-35,共4页
Computer & Digital Engineering
关键词
旅行商问题
智能算法
路径
traveling salesman problem （TSP）, intelligent algorithms, path
