收藏本站
《控制与决策》 1998年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

TSP问题次优化求解方法的比较

王凌  郑大钟  
【摘要】:针对几种次优化求解TSP的方法,通过计算机仿真对优化性能、时间性能、波动性进行了比较研究,并归纳出各方法的特点和适用域。对大规模网络优化问题提出了分区分层化的思路,并通过仿真说明其可行性。
【作者单位】清华大学自动化系
【基金】:国家自然科学基金,国家教委博士点基金
【分类号】:TP15

【引证文献】
中国期刊全文数据库 前10条
1 邹焱飚;张铁;陈伟华;;孔群钻削机械手的运动规划和加工路径优化[J];华南理工大学学报(自然科学版);2010年08期
2 王凌,张亮,郑大钟;一种广义TSP型交通模型及其优化[J];计算机工程与应用;2002年02期
3 童行行,王凌,何京芮;旅行商问题基于参考点的相邻插入法及其改进[J];计算机工程与应用;2002年20期
4 胡小兵,吴树范,江驹;TSP的一种改进遗传算法[J];计算技术与自动化;2000年04期
5 何霆,刘文煌,梁力平;基于进化算法的一类作业车间调度[J];计算机集成制造系统-CIMS;2001年01期
6 马欣,朱双东,杨斐;旅行商问题(TSP)的一种改进遗传算法[J];计算机仿真;2003年04期
7 尹贵虎,庞文尧;一种新型直接寻优法[J];科技通报;2002年04期
8 郑大钟,赵千川;一类混合动态系统(HDS)的时间最优路由调度[J];控制理论与应用;1998年05期
9 王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
10 王凌,郑大钟;Meta-heuristic算法研究进展[J];控制与决策;2000年03期
中国博士学位论文全文数据库 前5条
1 尹贵虎;基于Web的实时控制系统研究[D];浙江大学;2003年
2 王英章;高精高速微孔PCB数控钻床关键技术的研究与应用[D];重庆大学;2004年
3 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
4 王仕果;无线P2P网络的资源定位机制与中继协作策略研究[D];北京邮电大学;2010年
5 韩志杰;基于非概率可靠性的钢坯吊具结构优化研究[D];华北电力大学;2012年
中国硕士学位论文全文数据库 前6条
1 贺朝新;动态TSP遗传算法研究[D];中南民族大学;2010年
2 陈皓;遗传算法求解一类带工艺约束的并行机调度问题[D];华中科技大学;2005年
3 林志毅;改进的遗传算法求解TSP问题[D];武汉理工大学;2006年
4 宋晓东;制造资源的物理重构优化方法研究[D];长春理工大学;2006年
5 刘道军;向量编码遗传算法求解TSP问题的研究[D];中南民族大学;2008年
6 宋昊;基于成本代理模型的IP长途网络成本仿真研究[D];北京邮电大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 雷刚;王慧勤;;一类新预条件下AOR迭代法收敛性的讨论[J];安徽大学学报(自然科学版);2007年03期
2 宋德文;如何提高机床结构的动刚度[J];安徽机电学院学报;2001年03期
3 毕守东,胡焱,郭晓冰,康冠林,胡莲;最优巡视路线模型研究[J];安徽农业大学学报;2000年02期
4 刘素华,袁世先;电主轴关键技术及工艺要点[J];安阳师范学院学报;2003年05期
5 张琪;蓬勃发展的中国电子信息产业[J];半导体技术;2003年05期
6 张友良,万金保,刘翔;动态逻辑单元重构的研究──相容性指数法[J];兵工自动化;1994年03期
7 申国山,刘文珽;曲柄连杆机构可靠性及其关联失效控制[J];北京航空航天大学学报;2001年05期
8 赵广燕,张建国;改进的重要度抽样法在机构可靠性中的应用[J];北京航空航天大学学报;2003年08期
9 王宇,冯允成,韦有双;Jobshop问题中动画仿真模型的自动生成系统[J];北京航空航天大学学报;1999年01期
10 潘立登,黄晓峰;用启发式贪心法求解旅行商问题[J];北京化工大学学报(自然科学版);1998年02期
中国重要会议论文全文数据库 前1条
1 王凌;郑大钟;;模拟退火算法求解Flow-shop问题的研究[A];1997中国控制与决策学术年会论文集[C];1997年
中国博士学位论文全文数据库 前5条
1 张小庆;结构体系可靠度分析方法研究[D];大连理工大学;2003年
2 李永华;稳健可靠性理论及优化方法研究[D];大连理工大学;2006年
3 李江涛;对等网络性能测量与改善[D];北京邮电大学;2006年
4 傅云瑾;IP网络成本代理模型与成本函数仿真研究[D];北京邮电大学;2008年
5 吴艾;P2P流媒体共享系统若干问题的研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前5条
1 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
2 李洋;基于作业成本法的电信成本管理研究[D];吉林大学;2005年
3 关庆学;运用改进的遗传算法解决无线市话网络基站分布规划问题[D];吉林大学;2007年
4 陈宏亮;P2P网络资源定位模型及其关键技术研究[D];中南大学;2009年
5 程伟;P2P存储系统中资源搜索机制的研究[D];中国科学技术大学;2009年
【二级引证文献】
中国期刊全文数据库 前10条
1 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
2 苑中魁;王少萍;;一类解决变应力加速寿命试验参数估计的方法[J];北京航空航天大学学报;2005年11期
3 王伟玲;李铁克;苏志雄;;基于正逆序策略求解Job Shop的遗传调度算法[J];北京科技大学学报;2010年06期
4 干能强;杜宏明;;一种用于解决TSP问题的新的Hopfield网络[J];重庆工学院学报(自然科学版);2008年03期
5 童镭;郗建国;;封闭运输路线的可视化计算[J];重庆工学院学报(自然科学版);2009年12期
6 杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期
7 李葶;;简述解决TSP问题的智能优化算法[J];当代经济;2011年18期
8 陈厚合;吕志远;朱景明;;基于混合连续蚁群算法的最优潮流研究[J];东北电力大学学报(自然科学版);2009年06期
9 张军;唐加福;潘震东;;不同运输模式下集成库存运输问题的仿真研究[J];东北大学学报(自然科学版);2008年04期
10 徐晓飞;霍利;;基于模糊调度法则的单件车间作业计划排序算法[J];大连铁道学院学报;2005年04期
中国重要会议论文全文数据库 前6条
1 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年
2 张鑫;闫茂德;刘玉东;巨永锋;;未知环境下基于禁忌搜索的移动机器人自主导航[A];第二十九届中国控制会议论文集[C];2010年
3 郭鹏;韩璞;周黎辉;;基于Hopfield网络求解TSP问题的研究及改进[A];2002中国控制与决策学术年会论文集[C];2002年
4 张传海;冯宾;薛青;曹波伟;;基于PEGA的军用港口选址模型研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
5 吕瑞华;张世英;;基于ANN-GA的混沌时间序列预测方法研究[A];2004年中国管理科学学术会议论文集[C];2004年
6 胡罡;侯延进;刘震;;基于混合算法的最优潮流计算[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 黄立新;印刷电路板定位安装孔钻削研究[D];广东工业大学;2011年
2 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年
3 汤宏群;印刷电路板微孔钻削加工过程动态特性研究[D];广东工业大学;2012年
4 裴浩东;基于神经网络的稳态优化和控制研究[D];浙江大学;2001年
5 阎春平;面向物料资源优化利用的产品设计系统与优化下料技术研究[D];重庆大学;2002年
6 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
7 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
8 马玉芳;基于Internet的大规模定制生产计划系统的研究[D];武汉理工大学;2003年
9 尹贵虎;基于Web的实时控制系统研究[D];浙江大学;2003年
10 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 周力;机电一体化技术在工程质量与健康远程监控中的应用研究[D];长沙理工大学;2010年
3 金伟娜;杭州技师学院比赛项目排序系统的设计与实现[D];电子科技大学;2010年
4 陈秀琴;无约束最优化问题牛顿型算法的若干研究[D];福建师范大学;2009年
5 卫三军;自动化立体仓库作业优化与监控技术研究[D];东华大学;2011年
6 郭庆田;基于泛化竞争和局部渗透机制自组织网TSP问题的算法分析与研究[D];西安电子科技大学;2009年
7 林百红;东北东部铁路与海洋红港建设背景下的东北铁路货运研究[D];大连海事大学;2011年
8 吴兴健;基于改进的遗传蚁群混合算法的TSP问题求解研究[D];大连海事大学;2011年
9 舒鹏程;超高速空气静压电主轴的动静态性能分析与实验研究[D];广东工业大学;2011年
10 豆之敬;基于遗传模拟退火算法的电梯轿厢生产车间调度研究[D];广东工业大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 方斌;邓丽霞;;六种排序算法时间性能的实验分析[J];郧阳师范高等专科学校学报;2005年06期
2 李娟;叶宏;李运喜;;机载嵌入式实时操作系统时间性能测试[J];航空计算技术;2006年06期
3 彭炜;;时间数据库的理论与应用[J];山西师范大学学报(自然科学版);2009年S1期
4 曹渠江;马超;;基于时间的工作流模型挖掘算法的研究与实现[J];上海理工大学学报;2009年05期
5 ;使用优良的DAQ驱动软件优化性能、预防失误[J];今日电子;2002年10期
6 周静;杨向广;涂葵;夏学知;;数据融合时间性能指标及在线测试技术[J];舰船电子工程;2007年04期
7 王剑雄;王玉兰;张志宏;王海东;闫常丽;;在多约束非线性优化问题上蚂蚁与遗传算法融合方法的研究[J];河北建筑工程学院学报;2009年03期
8 徐雪松;邓智;王勇;;基于AIS的时变函数优化[J];吉首大学学报(自然科学版);2005年04期
9 肖志娇;常会友;衣杨;;成本约束下工作流时间最小化的资源配置优化[J];系统仿真学报;2006年11期
10 甘斌;余平;李升;;改进遗传算法在输电网络规划中的应用研究[J];电力学报;2007年03期
中国重要会议论文全文数据库 前10条
1 王凌;郑大钟;;几种次优化求解TSP方法的比较研究[A];1996年中国控制会议论文集[C];1996年
2 张浩;杨京燕;张建华;尚敬福;;基于离散随机Petri网的电网应急辅助决策系统时间性能分析[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
3 王之国;;一类吸收式制冷机的生态学性能优化[A];数学·力学·物理学·高新技术研究进展——2006(11)卷——中国数学力学物理学高新技术交叉研究会第11届学术研讨会论文集[C];2006年
4 吴金杰;衡月昆;刘树彬;郭建华;封长青;安琪;孙志嘉;赵玉达;;BESⅢ飞行时间探测器核电子学的光电倍增管测试[A];第四届中国核学会省市区“三核”论坛论文集[C];2007年
5 王凌;郑大钟;;模拟退火算法求解Flow-shop问题的研究[A];1997中国控制与决策学术年会论文集[C];1997年
6 李智;熊键;彭胜;;稳健阵列天线方向图优化算法研究[A];2009年全国天线年会论文集(上)[C];2009年
7 刘朝玮;黄德先;;微粒群算法参数影响的研究[A];2004中国控制与决策学术年会论文集[C];2004年
8 柳贺;黄猛;黄道;;基于混沌搜索的优化方法的研究进展[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
9 ;前言[A];“第九届全国轻骨料及轻骨料混凝土学术讨论会”暨“第三届海峡两岸轻骨料混凝土产制与应用技术研讨会”论文集[C];2008年
10 吴隽;陈定方;李文锋;胡俊杰;;基于改进蚁群算法的有时间窗车辆路径优化[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(2)[C];2008年
中国重要报纸全文数据库 前10条
1 薛文东 陈松林 党宏有;在优化性能中延长使用寿命[N];中国冶金报;2008年
2 江苏 沈默;移动镭卡也节能[N];电脑报;2004年
3 林华;中国汽车改装行业解冻逢春[N];中国工商报;2008年
4 黄哲;EMC以创新产品定义中端存储市场[N];科技日报;2006年
5 张广彬;飞康IPStor软件全面升级[N];计算机世界;2004年
6 ;IDT推出低功能耗、高清音频编解码器[N];电子资讯时报;2007年
7 ;BEA发布新版本Java虚拟机[N];人民邮电;2007年
8 程武;EMC推出系列新品[N];中华工商时报;2006年
9 J.B.E || LZY;我用BatteryMark 4.0.1检测电池[N];中国电脑教育报;2005年
10 张群英;关键是怎么用[N];网络世界;2006年
中国博士学位论文全文数据库 前10条
1 林国星;传热、传质对三源热力循环性能影响的研究[D];厦门大学;2003年
2 杨光友;混合粒子群优化及其在嵌入式智能控制中的应用[D];武汉理工大学;2006年
3 陈维佳;瑞典福利国家改革研究[D];华中科技大学;2011年
4 魏立新;基于智能计算的油田地面管网优化技术研究[D];大庆石油学院;2005年
5 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
6 陈玉旺;基于极值动力学的自组织优化理论、算法与应用研究[D];上海交通大学;2008年
7 徐新黎;生产调度问题的智能优化方法研究及应用[D];浙江工业大学;2009年
8 金菊良;遗传算法及其在水问题中的应用[D];河海大学;1998年
9 余炳辉;粒子群优化算法试验研究及扩展[D];华中科技大学;2007年
10 侯维岩;无线现场总线RFieldbus的实时性能分析和研究[D];上海大学;2004年
中国硕士学位论文全文数据库 前10条
1 陈雪玲;多级不可逆耦合制冷循环的性能优化[D];厦门大学;2001年
2 廖伟芳;基于分布估计算法的BP神经网络优化设计[D];南京理工大学;2009年
3 孙全玲;油制气生产过程建模与优化[D];南京工业大学;2004年
4 夏峥嵘;两种不可逆磁制冷循环优化性能的研究[D];厦门大学;2006年
5 钟宇;燃气动力双能源空调机组的研究[D];南京航空航天大学;2005年
6 沈亮;基于OFDM系统峰均比问题的研究与FPGA实现[D];东南大学;2006年
7 叶兴梅;两种不可逆制冷循环性能的优化分析[D];厦门大学;2007年
8 王德强;基于改进粒子群算法的PID控制器参数整定[D];南京信息工程大学;2008年
9 陈晔;应用蚁群算法解决约束P-中位问题[D];山西大学;2005年
10 朱耀佳;DHCR一体化生产建模与调度算法研究[D];上海交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026