收藏 |

几种次优化求解TSP方法的比较研究

王凌郑大钟

【摘要】：本文针对几种次优化求解TSP的方法,通过计算机仿真,就优化性能、时间性能、波动性对各方法进行了比较研究,并归纳各方法的特点和适用域.此外, 对大规模网络优化问题提出了分区分层化研究思想,并用仿真说明其可行性.

下载App查看全文

下载全文更多同类文献个人查重>>智能排版>>

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	琚春华,凌云;ORACLE和TSP数据共享平台──OTP的实现[J];微电子学与计算机;1997年02期
2	刘莹;刘宗田;;软件度量在基于TSP模型开发过程中的应用研究[J];计算机工程与设计;2006年10期
3	张徐亮,张晋斌;基于协同学习的蚁群电缆敷设系统[J];计算机工程与应用;2000年05期
4	储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期
5	卢欣,李衍达;TSP问题分层求解算法的复杂度研究[J];自动化学报;1999年02期
6	张建航;李国;;模拟退火算法及其在求解TSP中的应用[J];现代电子技术;2006年22期
7	熊伟;张江维;张火林;;求解TSP问题的增强型自探索粒子群算法[J];华北电力大学学报(自然科学版);2009年06期
8	全惠云,江力;求解TSP的演化算法[J];湖南师范大学自然科学学报;1999年02期
9	林海波;颜学峰;钱锋;;基于蚁群算法的TSP的改进求解算法[J];计算机与数字工程;2006年02期
10	王会颖;贾瑞玉;刘慧婷;李建洋;;一种求解TSP问题的分段交换蚁群算法[J];计算机工程与应用;2006年35期
11	胡森森;周贤善;;一种改进蚁群算法的研究[J];长江大学学报(自科版)医学卷;2006年10期
12	胡森森;周贤善;;一种改进蚁群算法的研究[J];长江大学学报(自科版)理工卷;2006年04期
13	夏建勋;;基于演化算法的TSP求解[J];孝感学院学报;2007年03期
14	曹豪杰;;模拟退火算法解TSP问题的研究[J];孝感学院学报;2007年06期
15	穆艳玲;;遗传算法程序设计探讨[J];计算机与信息技术;2008年04期
16	吴义虎;李宁;杨秋实;;一种改进的蚁群算法及其在TSP中的应用[J];长沙交通学院学报;2007年02期
17	朱杰;;蚁群算法解决TSP问题的浅析[J];电脑知识与技术;2008年22期
18	董萍;;基于蚁群算法求解TSP[J];无锡职业技术学院学报;2008年05期
19	汪松泉;程家兴;;遗传算法和模拟退火算法求解TSP的性能分析[J];计算机技术与发展;2009年11期
20	李华伟;任颖;张骏鹏;;改进蚁群算法及其仿真研究[J];现代计算机(专业版);2011年08期

中国重要会议论文全文数据库

前10条

1	王凌;郑大钟;;几种次优化求解TSP方法的比较研究[A];1996年中国控制会议论文集[C];1996年
2	曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
3	陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年
4	蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年
5	李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
6	钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年
7	卢厚清;张永利;李宏伟;余勤;;一种改进的蚁群求解算法[A];第十七届全国过路控制会议论文集[C];2006年
8	陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
9	江善和;王其申;江巨浪;;一种速度差分变异的粒子群优化算法[A];2009中国控制与决策会议论文集（2）[C];2009年
10	熊伟丽;徐保国;;单个粒子收敛中心随机摄动的粒子群算法[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年

中国博士学位论文全文数据库

前2条

1	刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
2	包晓光;一些路线问题的算法设计与分析[D];华东理工大学;2012年

中国硕士学位论文全文数据库

前10条

1	郭庆田;基于泛化竞争和局部渗透机制自组织网TSP问题的算法分析与研究[D];西安电子科技大学;2009年
2	郭晓妮;基于TSP问题的遗传蚁群混合算法研究[D];内蒙古科技大学;2011年
3	辛振铭;一种改进的模拟退火算法在TSP问题中的研究与应用[D];东北师范大学;2010年
4	刘维;基于最小生成树的改进蚁群算法求解TSP问题[D];华南理工大学;2011年
5	胡婧;基于TSP的实践教学管理平台的设计与实现[D];北京邮电大学;2012年
6	王忠英;改进的蚁群算法求解TSP问题的研究[D];中北大学;2012年
7	胡银厚;求解TSP算法的研究与改进[D];郑州大学;2012年
8	翁武熙;混合蚁群算法求解TSP问题[D];广西大学;2012年
9	姚伯慧;导航软件之公交系统导航和TSP问题的研究与实现[D];南京邮电大学;2013年
10	刘好斌;蚁群优化算法的改进及其在TSP中的应用[D];重庆大学;2010年

中国重要报纸全文数据库

前6条

1	;BEA发布新版本Java虚拟机[N];人民邮电;2007年
2	学习;HP软件瞄准优化IT业务成果[N];计算机世界;2007年
3	佟乐;实现复杂存储环境下的虚拟化[N];网络世界;2007年
4	于翔;虚拟化重构管理市场格局[N];网络世界;2008年
5	郭莹;Sun、英特尔合作推优化版Solaris系统[N];中国计算机报;2008年
6	于翔;IBM全力进军业务分析市场[N];网络世界;2009年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南