文献类型：期刊文章

作　　者：高海昌[1] 冯博琴[1] 朱利b[2]

机构地区：[1]西安交通大学电子与信息工程学院,西安710049 [2]西安交通大学软件学院,西安710049

出　　处：《控制与决策》

基　　金：国家863高技术研究发展计划基金项目(2003AA1Z2610)

年　　份：2006

卷　　号：21

期　　号：3

起止页码：241-247

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2006199870998)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：TSP(旅行商)问题代表组合优化问题,具有很强的工程背景和实际应用价值,但至今尚未找到非常有效的求解方法.为此,讨论了最近研究比较热门的使用各种智能优化算法(蚁群算法、遗传算法、模拟退火算法、禁忌搜索算法、Hopfield神经网络、粒子群优化算法、免疫算法等)求解TSP问题的研究进展,指出了各种方法的优缺点和改进策略.最后总结并提出了智能优化算法求解TSP问题的未来研究方向和建议.

关 键 词：旅行商问题 蚁群算法  遗传算法  模拟退火算法 禁忌搜索算法 粒子群优化算法

分 类 号：TP301]