收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一个用模拟退火求解TSP问题的新算法

王小翠  郑更新  邢瑞  
【摘要】：TSP问题属于Nphard问题,求解TSP问题算法的可行性与有效性是需要重点研究的,本文主要在算法的产生机制中提出了一种新3-变换,从而设计了一个用模拟退火求解TSP问题的新算法,通过比较一个实验算例的结果说明了该算法的有效性优于文献[2]的算法。

知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年
2 焦李成;王磊;;免疫全局优化计算[A];中国体视学学会’99学术报告会论文集[C];1999年
3 许文方;胡学钢;;改进的单亲遗传算法在TSP中的应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年
4 高威斯;;基于边缘重组交叉算子的改进遗传算法在TSP问题中的应用[A];第十六届全国青年通信学术会议论文集（上）[C];2011年
5 宋雪梅;李兵;李晓颖;;一种求解连续对象优化问题的改进蚁群算法[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年
6 司守奎;王校锋;徐珊;;有时间约束的航路规划问题[A];第二十四届中国控制会议论文集（下册）[C];2005年
7 葛菊萍;;层次聚类算法和免疫算法对TSP问题的求解[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年
8 焦李成;王磊;;免疫进化算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 朱双鹤;马凌;;用改进的自组织映射算法求解TSP问题[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 刘克胜;邵华;曹先彬;王煦法;;基于免疫算法的TSP问题求解[A];1999年中国智能自动化学术会议论文集（下册）[C];1999年
中国博士学位论文全文数据库 前4条
1 王超学;遗传算法和蚁群算法及其在TSP问题和配电网重构问题中的应用研究[D];西安理工大学;2007年
2 南晋华;决策神经网络模型及应用研究[D];华中科技大学;2008年
3 贺一;禁忌搜索及其并行化研究[D];西南大学;2006年
4 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 苏健;自动波方法求解TSP问题[D];西安电子科技大学;2004年
2 孙骏;基于蚁群优化算法的TSP问题研究[D];武汉理工大学;2005年
3 刘乃文;神经网络在TSP问题中的应用研究[D];大连理工大学;2002年
4 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
5 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年
6 杨金辉;用Memetic算法求解TSP问题[D];吉林大学;2005年
7 陈玲娟;混沌神经网络及其应用研究[D];西安理工大学;2006年
8 夏腾;改进的蚂蚁算法在TSP问题中的研究[D];中南民族大学;2008年
9 林志毅;改进的遗传算法求解TSP问题[D];武汉理工大学;2006年
10 张江;改进遗传算法在TSP中的应用[D];昆明理工大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978
订卡电话 400-819-9993
在线咨询 http://help.cnki.net
京ICP证040441号
京公网安备11010802020475号
©2020中国知网（CNKI）