收藏本站
《第十九届中国控制会议论文集(二)》2000年
收藏 | 手机打开
二维码
手机客户端打开本文

基于不同邻域函数的模拟退火算法性能研究

王凌  郑大钟  
【摘要】:模拟退火算法的搜索行为和性能对参数有严重的依赖性,其中邻域函数的设计最为关键。本文主要研究函数优化中邻域函数对SA性能的影响,包括 Cauchy、Gaussian、Uniform分布函数和混沌机制 (相应算法分别简称SAC、SAG、SAU和SAK)。基于典型算例的研究表明:对于单极小且不含平坦区的问题,SAG的优化效率最差,但其最终优化度最好;对于存在平坦区的问题,SAC的优化效率最高,其次是SAU和SAG,而SAK不适于求解这类问题;对于存在多极小的问题,SAC的优化质量和可靠性最好,然后是SAK和SAU,而SAG最差,同时 SAU、SAK和SAG的优化效率相当,而SAC为克服陷入局部极小需付出较大时间代价;决定各邻域函数性能的关键不是问题的维数,而是函数的形状和局部极小解的数量。此外,利用对尺度参数的“退温”控制,提出了SAC的改进策略。

【相似文献】
中国期刊全文数据库 前10条
1 郏宣耀;基于并行模拟退火算法的TSP问题求解[J];唐山师范学院学报;2005年05期
2 孙哲丰;郑世珏;;基于MPI的模拟退火算法并行性研究[J];微计算机信息;2010年24期
3 路景;周春艳;;基于遗传算法的混合优化策略研究[J];计算机技术与发展;2007年03期
4 曾剑新;周焰;张斌;;一种基于改进遗传算法的三维航路规划[J];战术导弹技术;2011年01期
5 焦虹,洪先龙;宏单元阵列布局的两步模拟退火算法[J];计算机工程与设计;1997年03期
6 孙朝晖,周明全,耿国华;模拟退火算法在三维重建问题中的应用[J];西北大学学报(自然科学版);2001年02期
7 李丙春,汪仲文;基于模拟退火的神经网络预测模型[J];喀什师范学院学报;2004年03期
8 张辰,张艳群;基于遗传和模拟退火算法的自动组卷系统设计与实现[J];计算机工程与科学;2004年11期
9 张华,陶泽;基于混合遗传算法的车间调度问题的研究[J];机械设计与制造;2005年03期
10 唐勇;刘峰涛;;新型遗传模拟退火算法求解带VRPTW问题[J];计算机工程与应用;2006年07期
中国重要会议论文全文数据库 前10条
1 王凌;郑大钟;;基于不同邻域函数的模拟退火算法性能研究[A];第十九届中国控制会议论文集(二)[C];2000年
2 习华勇;赵林明;;指数函数模型辨识的模拟退火算法[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
3 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
4 方红芳;吴昭同;;模拟退火算法在计算机辅助公差设计中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
5 李欣强;魏关锋;罗立;姚平经;罗行;ROETZEL Wilfried;;用改进的遗传/模拟退火算法进行多流股换热器网络综合[A];第九届全国化学工艺学术年会论文集[C];2005年
6 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
7 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年
8 王青;肖怀铁;张安;;基于模拟退火算法的MIMO雷达稀疏线阵设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
9 裴玉龙;盖春英;;公路网络路线布局优化的双层规划模型及算法研究[A];中国公路学会2004年学术年会论文集[C];2004年
10 李英杰;李董辉;;非单调模拟退火算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 朗讯(中国)科技有限公司 郝占军;统一TMM提高PHS网络优化效率[N];科技日报;2004年
2 福建龙溪轴承股份有限公司董事长 陈福胜;善于把小零部件做精做活[N];经济日报;2007年
3 德瑞电信咨询研究部分析师 王海梅;TD产业链应积极自救[N];通信产业报;2008年
4 本报记者 白 岭;做优做强 金玉其质[N];证券日报;2005年
5 本报记者 欧阳长征;诺基亚中国化零为整[N];21世纪经济报道;2005年
6 ;着眼全球的天然气巨头——Gazprom[N];国际商报;2007年
7 ;TD-SCDMARFIC实验室落户浦东[N];人民邮电;2006年
8 刘欢;酒店电子商务孕育商机[N];中国旅游报;2005年
9 辉;安捷伦推出系列测试解决方案[N];人民邮电;2002年
10 新思维网络公司;安全需要新思维 金融需要更加强[N];网络世界;2001年
中国博士学位论文全文数据库 前10条
1 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
2 李伟文;基于透明电光陶瓷偏振控制器及其算法的设计与研究[D];浙江大学;2005年
3 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年
4 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
5 杨瑞杰;调强放射治疗中射野方向优化的研究[D];中国协和医科大学;2007年
6 赵松原;模拟退火结合正交分解算法的气动外形最优化设计[D];南京航空航天大学;2006年
7 周保荣;电力系统阻尼控制器参数优化设计研究[D];天津大学;2004年
8 杨仕友;多段圆弧极靴水轮发电机极弧优化、参数计算和动态性能研究[D];沈阳工业大学;1995年
9 蔡燕;开关磁阻电动机非线性建模及其高性能系统研究[D];天津大学;2006年
10 邓连波;客运专线相关旅客列车开行方案优化研究[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