以TSP为代表的组合优化问题研究现状与展望

摘要：

旅行商问题(TSP)是运筹学的著名命题,也是目前研究最为广泛的组合优化问题之一.对TSP的研究成果将对求解NP类问题产生重要影响.首先给出组合优化问题和TSP问题的基本概念.然后综述了以TSP为代表的组合优化问题的研究历史和现状,并着重对传统方法和启发式现代智能优化算法做了比较.最后对智能优化算法中的研究热点以及在TSP问题上的应用做了展望,预测了未来技术难点,并对今后可进一步研究的问题做了探讨.

关键词：旅行商问题、组合优化、启发式算法、智能优化算法、综述

所属期刊栏目：24

分类号：TP183(自动化基础理论)

资助基金：上海市高等学校优秀青年教师后备人选计划03yqhb074

在线出版日期：2007-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：171-174,247