按自然法则计算的应用——TSP的处理

被引：3

作者：

刘岩

董占球

韩承德

机构：

[1] 不详

[2] 中国科学院计算技术研究所

[3] 不详

[4] 中国科学技术大学研究生院

[5] 不详

来源：

关键词：

旅行商问题，NP完全理论，按自然法则计算，模拟退火，组合优化;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

本文从ＮＰ完全理论，组合优化理论，以及按自然法则计算等多个角度对ＴＳＰ及其各种解决方法进行了论述，着重讨论了传统方法与按自然法则计算各方法的本质区别，并给出了用ＭＴＲＳＡ解ＴＳＰ的算法与实验结果．文章试图说明，按自然法则计算是通向真正意义下的智能的一条极有希望的道路

引用

页码：10 / 15

页数：6