节点文献
旅行商问题概述
【摘要】 旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
【关键词】 旅行商问题;
组合优化;
NP-complete;
k-opt;
智能算法;
- 【文献出处】 大众科技 ,Popular Science & Technology , 编辑部邮箱 ,2006年08期
- 【分类号】TP18
- 【被引频次】40
- 【下载频次】1256