学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
旅行商问题概述
被引:11
作者
:
论文数:
引用数:
h-index:
机构:
郭靖扬
机构
:
[1]
电子科技大学光电信息学院
来源
:
大众科技
|
2006年
/ 08期
关键词
:
旅行商问题;
组合优化;
NP-complete;
k-opt;
智能算法;
D O I
:
暂无
中图分类号
:
TP18 [人工智能理论];
学科分类号
:
081104 ;
0812 ;
0835 ;
1405 ;
摘要
:
旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
引用
收藏
页码:229 / 230
页数:2
相关论文
未找到相关数据
未找到相关数据