期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种改进的TSP问题启发式算法 被引量:11
1
作者 李随成 刘广 《管理工程学报》 CSSCI 2005年第2期114-118,共5页
旅行推销商问题(TSP)属于组合优化领域中一个典型的NP Hard问题。本文在最近城市搜索法的基础上,提出一种改进的启发式算法———两端延伸最近城市搜索法,这种方法能够很快得到最优解(近优解),且大大降低了计算复杂度。同时,对TSP问题... 旅行推销商问题(TSP)属于组合优化领域中一个典型的NP Hard问题。本文在最近城市搜索法的基础上,提出一种改进的启发式算法———两端延伸最近城市搜索法,这种方法能够很快得到最优解(近优解),且大大降低了计算复杂度。同时,对TSP问题进行了分类,并给出相应的启发式解法。 展开更多
关键词 旅行推销商问题 启发式算法 最近城市搜索
在线阅读 下载PDF
用于求解TSP的HOPFIELD/TANK网络模型的特性及参数的理论分析 被引量:1
2
作者 刘荣 刘泽民 《电子学报》 EI CAS CSCD 北大核心 1993年第1期28-33,共6页
本文对于Hopfield/Tank网络模型在求解TSP的特性进行了理论分析。建立了参数之间的关系准则。
关键词 神经网络 网络模型 旅行推销商
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部