收藏本站
《2009年中国智能自动化会议论文集(第一分册)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【参考文献】
中国期刊全文数据库 前3条
1 高尚;求解旅行商问题的模拟退火算法[J];华东船舶工业学院学报(自然科学版);2003年03期
2 钟一文;杨建刚;宁正元;;求解TSP问题的离散粒子群优化算法[J];系统工程理论与实践;2006年06期
3 孙燮华;用模拟退火算法解旅行商问题[J];中国计量学院学报;2005年01期
【共引文献】
中国期刊全文数据库 前10条
1 陈文兰;戴树贵;;旅行商问题算法研究综述[J];滁州学院学报;2006年03期
2 高尚;求解旅行商问题的模拟退火算法[J];华东船舶工业学院学报(自然科学版);2003年03期
3 朱文兴,傅清祥;一个基于填充函数变换的对称TSP问题的局部搜索算法[J];计算机学报;2002年07期
4 岳琪,曹军;改进的模拟退火算法在板式家具工业优化下料问题中的应用[J];计算机应用研究;2005年10期
5 王小忠,孟正大;机器人运动规划方法的研究[J];控制工程;2004年03期
6 高海昌;冯博琴;朱利b;;智能优化算法求解TSP问题[J];控制与决策;2006年03期
7 匡桂娟,刘新,张宗云,徐生;神经网络在旅行商问题上的应用[J];莱阳农学院学报;2004年03期
8 郏宣耀;基于并行模拟退火算法的TSP问题求解[J];唐山师范学院学报;2005年05期
9 杨理云;;用模拟退火算法求解旅行商问题[J];微电子学与计算机;2007年05期
10 高尚,杨静宇,吴小俊,刘同明;圆排列问题的蚁群模拟退火算法[J];系统工程理论与实践;2004年08期
中国重要会议论文全文数据库 前1条
1 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
中国博士学位论文全文数据库 前7条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
3 罗小宾;机械产品图像识别技术及其在反求设计中的应用研究[D];四川大学;2004年
4 魏立新;基于智能计算的油田地面管网优化技术研究[D];大庆石油学院;2005年
5 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
6 彭扬;物流配送网络设计模型与算法研究[D];中国科学技术大学;2007年
7 贾春强;插装式集成块智能优化设计理论与方法研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
2 熊海国;基于INTERNET的机器人遥操作系统研究[D];哈尔滨理工大学;2005年
3 贾祥素;混合神经网络在物流配送系统中的研究与应用[D];浙江大学;2006年
4 王艳红;分支—切割法与分块TSP的分支—切割法[D];兰州大学;2006年
5 陆娟;吉林省共用物流信息平台系统设计与关键技术研究[D];吉林大学;2006年
6 王保强;强化学习在机械手路径规划中的应用[D];哈尔滨工程大学;2006年
7 何鲜洋;蚁群优化算法及其在FPGA分段与布线设计中的应用[D];重庆大学;2006年
8 严洁云;基于梯森分割的连锁企业物流配送路径规划研究[D];福州大学;2006年
9 袁振中;油田大型注水系统智能优化运行技术研究[D];大庆石油大学;2006年
10 胡军;基于Agent的可协作电力系统紧急控制方案研究[D];南京理工大学;2006年
【二级参考文献】
中国期刊全文数据库 前5条
1 喻镝,凌捷,谢晓峰;用遗传算法求解CTSP[J];广东工业大学学报;2000年03期
2 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
3 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
4 高尚,韩斌,吴小俊,杨静宇;求解旅行商问题的混合粒子群优化算法[J];控制与决策;2004年11期
5 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026