收藏本站
《软件学报》 1999年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

利用确定性退火技术的旅行商问题求解算法

杨广文  郑纬民  王鼎兴  李晓明  
【摘要】:将确定性退火技术及聚类方法应用于旅行商问题,给出了求解旅行商问题的一种启发式算法.该方法将旅行商问题的离散模型转化为连续模型去求解,通过求解一系列随温度变化的物理系统的自由能函数的局部极小来获得旅行商问题的解,并给出了一个简单的显式迭代公式.算例表明,该算法性能良好.

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 彭成;季培培;;基于确定性退火的中文术语语义层次关联研究[J];计算机应用研究;2011年09期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国硕士学位论文全文数据库 前3条
1 黄名;确定性退火技术在数据挖掘中的应用[D];重庆大学;2003年
2 连玮;非刚性点匹配算法研究[D];西北工业大学;2003年
3 张翔;特征提取新方法及其应用研究[D];江南大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026