收藏本站
《全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

TSP问题的一个新算法

陈华  管乐乐  宗鹏安  黄星星  
【摘要】:本文采用类贪婪算法的多边形增边法经过14次循环搜索到随机20城市的初始优化路线,路长d=4.9779;并以此作为2-opt交换算子深度寻优算法的第一代母体,经过交换配对,搜索到第九代找到最优解,路长d=4.2370;并对大规模城市的情形作出计算仿真,得到比较满意的结果,进一步提出对于时间复杂度问题的讨论,并给出了有效的改进措施。

【参考文献】
中国期刊全文数据库 前3条
1 张良,刘泽民;一种新的通信网络动态路由算法[J];北京邮电大学学报;1999年04期
2 刘晓;吴景棠;杜锡钰;;TSP问题的一种新解法及其神经网络实现[J];北方交通大学学报;1992年03期
3 李晖;顾学迈;;通信网络中缩减的Hopfield神经网络路由算法[J];哈尔滨工业大学学报;2007年07期
【共引文献】
中国博士学位论文全文数据库 前1条
1 袁继敏;基于混沌和神经网络的时域参数测试研究及其在示波器中的应用[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前2条
1 罗凯;工作流作业调度系统的研究[D];中南大学;2003年
2 王红;MPLS流量工程中动态路由算法研究[D];辽宁工程技术大学;2005年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前10条
1 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
2 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
3 蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
4 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
5 胡昌伟;屈小波;郭迪;陈忠;;基于小波变换的迭代阈值磁共振图像稀疏重构新算法[A];第十六届全国波谱学学术会议论文摘要集[C];2010年
6 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
7 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
8 卢厚清;张永利;李宏伟;余勤;;一种改进的蚁群求解算法[A];第十七届全国过路控制会议论文集[C];2006年
9 蔡军;袁华鹏;陈金海;施伯乐;;一种基于相似性分析的聚类新算法:PDS算法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
10 王凌;郑大钟;;几种次优化求解TSP方法的比较研究[A];1996年中国控制会议论文集[C];1996年
中国重要报纸全文数据库 前9条
1 胡英;加密新算法GSG出现[N];计算机世界;2007年
2 郝峥嵘;RFID经济账的新算法[N];中国计算机报;2007年
3 马爱平;德科学家研究出声波识别算法[N];科技日报;2008年
4 中华女子学院计算机系 刘志斌;如何应对被公开的Oracle口令加密算法[N];中国计算机报;2008年
5 顿然;电脑计算“学蚂蚁”[N];中国商报;2000年
6 李玉明;拨开云雾振翅飞[N];中华建筑报;2008年
7 本报记者 许泳;视宝像素工厂拓展新产品[N];计算机世界;2010年
8 鸣人;Photoshop CS5:三大功能再进化[N];中国摄影报;2010年
9 王小龙;美开发出基于热映像的图像分割算法[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 高翠芳;模糊聚类新算法及应用研究[D];江南大学;2011年
2 李洁;基于自然计算的模糊聚类新算法研究[D];西安电子科技大学;2004年
3 范九伦;模糊聚类新算法与聚类有效性问题研究[D];西安电子科技大学;1998年
4 张红娟;扩展独立成分分析的若干算法及其应用研究[D];大连理工大学;2008年
5 丁艺芳;基于小波变换和视觉系统的图像质量综合评价新算法[D];上海大学;2001年
6 罗可;数据库中数据挖掘理论方法及应用研究[D];湖南大学;2005年
7 厉丹;视频目标检测与跟踪算法及其在煤矿中应用的研究[D];中国矿业大学;2011年
8 赵世忠;Dixon结式的理论研究与新算法[D];中国科学院研究生院(成都计算机应用研究所);2006年
9 乔玉龙;小波在纹理图像处理中的应用研究[D];哈尔滨工业大学;2006年
10 李峰;英文科技文档中数学公式的定位、识别与重建[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前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];江西理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026