| 以TSP为代表的组合优化问题研究现状与展望 |
| |
| 引用本文： | 严晨,王直杰.以TSP为代表的组合优化问题研究现状与展望[J].计算机仿真,2007,24(6):171-174,247. |
| |
| 作者姓名： | 严晨 王直杰 |
| |
| 作者单位： | 东华大学信息科学与技术学院自动化系,上海,201620 |
| |
| 基金项目： | 上海市高等学校优秀青年教师后备人选计划 |
| |
| 摘 要： | 旅行商问题(TSP)是运筹学的著名命题,也是目前研究最为广泛的组合优化问题之一.对TSP的研究成果将对求解NP类问题产生重要影响.首先给出组合优化问题和TSP问题的基本概念.然后综述了以TSP为代表的组合优化问题的研究历史和现状,并着重对传统方法和启发式现代智能优化算法做了比较.最后对智能优化算法中的研究热点以及在TSP问题上的应用做了展望,预测了未来技术难点,并对今后可进一步研究的问题做了探讨.
|
| 关 键 词： | 旅行商问题 组合优化 启发式算法 智能优化算法 综述 代表 组合 优化问题 研究历史 现状 Optimization Problem Combinatorial Study Perspective Work Research 技术难点 预测 应用 热点 比较 优化算法 智能 现代 启发式 |
| 文章编号： | 1006-9348（2007）06-0171-04 |
| 修稿时间： | 2006-03-272006-04-13 |
Study on Combinatorial Optimization Problem represented by TSP: Recent Research Work and Perspective |
| |
| YAN Chen,WANG Zhi-jie.Study on Combinatorial Optimization Problem represented by TSP: Recent Research Work and Perspective[J].Computer Simulation,2007,24(6):171-174,247. |
| |
| Authors: | YAN Chen WANG Zhi-jie |
| |
| Affiliation: | Department of Automation,College of Information Science and Technology,Donghua University,Shanghai 201620, China |
| |
| Abstract: | Traveling Salesman Problem is a famous proposition in operations research and one of the most widely investigated problems as a typical one of the combinatorial optimization problems. The research work on the TSP will be influential for solving the NP problems. In this article, the basic concepts of the combinatorial problem and TSP are firstly given. Then the research history and recent advances in finding the best solution to TSP are reviewed and the comparison between traditional method and modern intelligent heuristic optimization algorithm is made emphatically. Finally the future of the TSP research and hot topics in the field of intelligent optimization algorithm are previewed. Further more, bottlenecks of the future TSP research work and the further study in the future are also foreseen. |
| |
| Keywords: | TSP Combinatorial optimization Heuristic algorithm Intelligent optimization algorithm Survey |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
