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

求解TSP问题的锦标赛选择模拟退火算法

蔡荣英  钟一文  
【摘要】:模拟退火算法是一种典型的智能优化算法,它的一个主要缺点是收敛速度慢。针对这一问题,提出了一种基于锦标赛选择策略的求解旅行商问题的模拟退火算法,在从邻域中选择候选解时,随机产生两种方案,根据领域的启发式信息,从中选择一种好的方案去生成候选解。仿真结果表明,锦标赛选择模拟退火算法明显优于传统的模拟退火算法。

【参考文献】
中国期刊全文数据库 前3条
1 高尚;求解旅行商问题的模拟退火算法[J];华东船舶工业学院学报(自然科学版);2003年03期
2 杨理云;;用模拟退火算法求解旅行商问题[J];微电子学与计算机;2007年05期
3 孙燮华;用模拟退火算法解旅行商问题[J];中国计量学院学报;2005年01期
【共引文献】
中国期刊全文数据库 前6条
1 陈文兰;戴树贵;;旅行商问题算法研究综述[J];滁州学院学报;2006年03期
2 岳琪,曹军;改进的模拟退火算法在板式家具工业优化下料问题中的应用[J];计算机应用研究;2005年10期
3 王小忠,孟正大;机器人运动规划方法的研究[J];控制工程;2004年03期
4 匡桂娟,刘新,张宗云,徐生;神经网络在旅行商问题上的应用[J];莱阳农学院学报;2004年03期
5 郏宣耀;基于并行模拟退火算法的TSP问题求解[J];唐山师范学院学报;2005年05期
6 杨理云;;用模拟退火算法求解旅行商问题[J];微电子学与计算机;2007年05期
中国重要会议论文全文数据库 前1条
1 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
中国博士学位论文全文数据库 前1条
1 魏立新;基于智能计算的油田地面管网优化技术研究[D];大庆石油学院;2005年
中国硕士学位论文全文数据库 前10条
1 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
2 熊海国;基于INTERNET的机器人遥操作系统研究[D];哈尔滨理工大学;2005年
3 贾祥素;混合神经网络在物流配送系统中的研究与应用[D];浙江大学;2006年
4 陆娟;吉林省共用物流信息平台系统设计与关键技术研究[D];吉林大学;2006年
5 王保强;强化学习在机械手路径规划中的应用[D];哈尔滨工程大学;2006年
6 何鲜洋;蚁群优化算法及其在FPGA分段与布线设计中的应用[D];重庆大学;2006年
7 袁振中;油田大型注水系统智能优化运行技术研究[D];大庆石油大学;2006年
8 张艳;机器人的运动规划研究与基于OpenGL的仿真[D];东南大学;2006年
9 朱俊;热轧生产计划优化系统研究与应用[D];上海交通大学;2007年
10 王新怡;模拟退火算法在白河林业局森林经营规划中的应用[D];北京林业大学;2007年
【二级参考文献】
中国期刊全文数据库 前5条
1 喻镝,凌捷,谢晓峰;用遗传算法求解CTSP[J];广东工业大学学报;2000年03期
2 高尚;求解旅行商问题的模拟退火算法[J];华东船舶工业学院学报(自然科学版);2003年03期
3 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
4 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
5 孙燮华;用模拟退火算法解旅行商问题[J];中国计量学院学报;2005年01期
【相似文献】
中国期刊全文数据库 前10条
1 赵越;;模拟退火算法求解指派问题新探[J];吉林建筑工程学院学报;2011年04期
2 冯雪;裴志松;;求解装卸混合车辆路径问题的模拟退火遗传算法[J];计算机测量与控制;2011年08期
3 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
4 杨瑞明;;模拟退火算法在带约束的送货路线优化设计中的应用[J];计算技术与自动化;2011年02期
5 曾益;;一种基于改进遗传算法的车间调度问题研究[J];机械设计与制造;2011年07期
6 涂振;;基于混合遗传模拟退火算法的二维纹理合成算法[J];科技信息;2011年16期
7 赵卫;;模拟退火遗传算法在车间作业调度中的应用[J];计算机仿真;2011年07期
8 王晴;;改进的单亲遗传算法在TSP问题中的应用[J];科技创新导报;2011年19期
9 赖志柱;吴德宝;;一种改进的和声退火算法[J];毕节学院学报;2011年08期
10 朱静丽;;用模拟退火算法求解TSP[J];湖北广播电视大学学报;2011年09期
中国重要会议论文全文数据库 前10条
1 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
2 蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
3 习华勇;赵林明;;指数函数模型辨识的模拟退火算法[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
4 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
5 方红芳;吴昭同;;模拟退火算法在计算机辅助公差设计中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
6 李欣强;魏关锋;罗立;姚平经;罗行;ROETZEL Wilfried;;用改进的遗传/模拟退火算法进行多流股换热器网络综合[A];第九届全国化学工艺学术年会论文集[C];2005年
7 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
8 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年
9 王青;肖怀铁;张安;;基于模拟退火算法的MIMO雷达稀疏线阵设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
10 裴玉龙;盖春英;;公路网络路线布局优化的双层规划模型及算法研究[A];中国公路学会2004年学术年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 中国联通研究院网络技术研究中心泛在网组网络技术研究中心 张凤全 记者 赵艳秋、李映 整理;通信运营商最有实力成为TSP[N];中国电子报;2011年
2 记者 张小平;海南联通推出综合业务一体化方案[N];人民邮电;2001年
3 ;新一轮的投资热点一一无线互联网[N];科技日报;2000年
4 记者 张小平;海南联通综合业务一体化整合魅力四射[N];人民邮电;2001年
5 潘君;韩国日本对知识产权的保护[N];检察日报;2001年
6 本报记者 李良平;肖湘阳的三大法宝[N];科技日报;2000年
7 记者 庞微;联通巧打“服务牌”[N];人民邮电;2001年
8 福田北斗汽车物联网公司总经理 周洪波;车联网:为物联网开道[N];计算机世界;2011年
9 本报记者 辛文;爱立信举办移动互联网高峰会[N];中国电子报;2000年
10 本报记者 钟敏 王彦;CMM三级是道门槛[N];中国电子报;2001年
中国博士学位论文全文数据库 前10条
1 吴巍;日本血吸虫表膜蛋白TSP的多态性分析和功能研究及电穿孔法介导恶性疟疾DNA疫苗与不同佐剂配伍的免疫效果比较[D];北京协和医学院;2010年
2 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
3 李伟文;基于透明电光陶瓷偏振控制器及其算法的设计与研究[D];浙江大学;2005年
4 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年
5 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
6 赵松原;模拟退火结合正交分解算法的气动外形最优化设计[D];南京航空航天大学;2006年
7 黄宇;肿瘤—睾丸抗原TSP50和Pax6的表达研究[D];吉林大学;2010年
8 周保荣;电力系统阻尼控制器参数优化设计研究[D];天津大学;2004年
9 杨仕友;多段圆弧极靴水轮发电机极弧优化、参数计算和动态性能研究[D];沈阳工业大学;1995年
10 邓连波;客运专线相关旅客列车开行方案优化研究[D];中南大学;2007年
中国硕士学位论文全文数据库 前10条
1 辛振铭;一种改进的模拟退火算法在TSP问题中的研究与应用[D];东北师范大学;2010年
2 杨珏;基于并行环境求解TSP问题[D];昆明理工大学;2009年
3 燕善俊;DES线性密码分析研究[D];中国人民解放军信息工程大学;2005年
4 岳丹波;遗传算法在车间作业调度方面的研究和应用[D];长春理工大学;2007年
5 梁婷;区域物流中心分工布局规划[D];中南大学;2007年
6 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年
7 赵星星;太赫兹波段光子晶体滤波器设计[D];首都师范大学;2009年
8 王芳;基于GPU加速的细粒度并行模拟退火算法[D];大连理工大学;2009年
9 孙凉艳;基于K近邻集成算法的分类挖掘研究[D];西北大学;2010年
10 林令娟;模拟退火微粒群混合算法的研究及应用[D];山东师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026