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

求解TSP问题的贪婪随机模拟退火算法

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵越;;模拟退火算法求解指派问题新探[J];吉林建筑工程学院学报;2011年04期
2 冯雪;裴志松;;求解装卸混合车辆路径问题的模拟退火遗传算法[J];计算机测量与控制;2011年08期
3 杨瑞明;;模拟退火算法在带约束的送货路线优化设计中的应用[J];计算技术与自动化;2011年02期
4 曾益;;一种基于改进遗传算法的车间调度问题研究[J];机械设计与制造;2011年07期
5 涂振;;基于混合遗传模拟退火算法的二维纹理合成算法[J];科技信息;2011年16期
6 赵卫;;模拟退火遗传算法在车间作业调度中的应用[J];计算机仿真;2011年07期
7 赖志柱;吴德宝;;一种改进的和声退火算法[J];毕节学院学报;2011年08期
8 刘敬宇;;改进自适应遗传模拟退火算法的结构优化设计[J];徐州工程学院学报(自然科学版);2011年02期
9 李芳芳;王靖;;一种基于模拟退火算法的无线传感器网络最优簇类求解方案[J];传感技术学报;2011年06期
10 闫朋展;王振宇;;一种新的数字调制信号分类特征选择算法[J];电子信息对抗技术;2011年03期
11 刘红军;赵帅;;一种基于混合遗传算法的车间生产调度的研究[J];制造业自动化;2011年17期
12 黄灿艺;;服装智能排料粒子群算法的改进研究[J];郑州轻工业学院学报(自然科学版);2011年04期
13 李剑;韩胜菊;常亚青;聂尚宇;;人工智能在海参养殖专家系统中的应用[J];计算机应用;2011年S1期
14 曾利平;王海波;何岳华;;一种模拟退火小波网络的电力变压器故障诊断[J];计算机仿真;2011年07期
15 曹然;闫薇;杨宇殊;;遗传退火算法的作物灌溉决策优化研究[J];农机化研究;2011年10期
16 田志锋;尚宏利;姚威;;自动化集成电镀生产线的生产调度问题[J];重庆理工大学学报(自然科学);2011年06期
17 王凯;杜冰;陈华平;;不同尺寸工件批调度问题的自适应蚁群退火算法[J];计算机应用研究;2011年08期
18 葛宏义;甄彤;车毅;蒋玉英;;粮食物流车辆路径问题的混合粒子群算法[J];计算机应用与软件;2011年07期
19 彭耶萍;;自适应遗传模拟退火的Web日志关联挖掘[J];软件导刊;2011年07期
20 郑秀雷;李明;;基于模拟退火算法的上海世博会空中巡逻最短路径优化模型[J];电脑知识与技术;2011年23期
中国重要会议论文全文数据库 前10条
1 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
2 习华勇;赵林明;;指数函数模型辨识的模拟退火算法[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
3 方红芳;吴昭同;;模拟退火算法在计算机辅助公差设计中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
4 李欣强;魏关锋;罗立;姚平经;罗行;ROETZEL Wilfried;;用改进的遗传/模拟退火算法进行多流股换热器网络综合[A];第九届全国化学工艺学术年会论文集[C];2005年
5 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
6 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年
7 王青;肖怀铁;张安;;基于模拟退火算法的MIMO雷达稀疏线阵设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
8 裴玉龙;盖春英;;公路网络路线布局优化的双层规划模型及算法研究[A];中国公路学会2004年学术年会论文集[C];2004年
9 李英杰;李董辉;;非单调模拟退火算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 陈生昌;;非线性反问题反演方法比较及对策[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
中国博士学位论文全文数据库 前10条
1 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
2 李伟文;基于透明电光陶瓷偏振控制器及其算法的设计与研究[D];浙江大学;2005年
3 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年
4 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
5 赵松原;模拟退火结合正交分解算法的气动外形最优化设计[D];南京航空航天大学;2006年
6 周保荣;电力系统阻尼控制器参数优化设计研究[D];天津大学;2004年
7 杨仕友;多段圆弧极靴水轮发电机极弧优化、参数计算和动态性能研究[D];沈阳工业大学;1995年
8 邓连波;客运专线相关旅客列车开行方案优化研究[D];中南大学;2007年
9 裴军;考虑风险控制的供应链优化设计方法与应用研究[D];湖南大学;2008年
10 白子建;基于智能优化算法的快速公交(BRT)线网规划与发车频率优化研究[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 燕善俊;DES线性密码分析研究[D];中国人民解放军信息工程大学;2005年
2 岳丹波;遗传算法在车间作业调度方面的研究和应用[D];长春理工大学;2007年
3 梁婷;区域物流中心分工布局规划[D];中南大学;2007年
4 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年
5 赵星星;太赫兹波段光子晶体滤波器设计[D];首都师范大学;2009年
6 王芳;基于GPU加速的细粒度并行模拟退火算法[D];大连理工大学;2009年
7 孙凉艳;基于K近邻集成算法的分类挖掘研究[D];西北大学;2010年
8 林令娟;模拟退火微粒群混合算法的研究及应用[D];山东师范大学;2010年
9 唐胜;基于神经网络的农作物病害诊断专家系统的设计[D];湘潭大学;2001年
10 冯玉蓉;模拟退火算法的研究及其应用[D];昆明理工大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978