旅行商问题概述

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