期刊文章详细信息
以TSP为代表的组合优化问题研究现状与展望
Study on Combinatorial Optimization Problem represented by TSP: Recent Research Work and Perspective
文献类型：期刊文章
机构地区：[1]东华大学信息科学与技术学院自动化系,上海201620
基 金：上海市优秀青年教师后备人员基金(03yqhb074)
年 份：2007
卷 号：24
期 号：6
起止页码：171-174
语 种：中文
收录情况：CSCD、CSCD_E2011_2012、JST、ZGKJHX、普通刊
摘 要：旅行商问题(TSP)是运筹学的著名命题,也是目前研究最为广泛的组合优化问题之一。对TSP的研究成果将对求解NP类问题产生重要影响。首先给出组合优化问题和TSP问题的基本概念。然后综述了以TSP为代表的组合优化问题的研究历史和现状,并着重对传统方法和启发式现代智能优化算法做了比较。最后对智能优化算法中的研究热点以及在TSP问题上的应用做了展望,预测了未来技术难点,并对今后可进一步研究的问题做了探讨。
关 键 词：旅行商问题 组合优化 启发式算法 智能优化算法 综述
分 类 号：TP183]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
