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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前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