原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2013
2013年9月 安徽大学学报(自然科学版) September
ofAnhui Science V01．37No．5
Journal Edition)
第37卷第5期 University(Natural
doi：10．3969／j．issn．1000-2162．2013．05．005
基于模拟退火的单向环蛙跳算法
在优化问题中的应用
刘 震1，陈艳浩2，肖文显1
(1．河南科技学院网络中心，河南新乡453003；2．河南师范大学网络中心，河南新乡453007)
摘要：针对混合蛙跳算法求解优化问题时，进化后期种群多样性降低，算法极易陷入局部最优的问题，借鉴
模拟退火算法中的Metropolis判别准则改进混合蛙跳算法中的族群内部寻优能力．同时，在族群之间构建一
个单向环迁移机制，从而增强算法后期跳出局部最优的能力．对几种典型函数以及TSP问题的测试结果表
明：基于模拟退火的混合蛙跳算法的全局搜索能力有了显著提高，并能有效避免陷入局部最优问题．
关键词：优化问题；混合蛙跳算法；模拟退火；单向环
中图分类号：TP301．6 文献标志码：A 文章编号：1000—2162(2013)05—0025～07
shuffled basedon
One··way·-ring frogleapingalgorithm
simulated andits to
annealingapplicationoptimizationproblems
LIU Wen—xianl
Zhenl，CHENYan．ha02，XIAO
of InstituteofScienceand
(1．CenterNetwork，Henan Technology，Xinxiang453003；
2．Centerof Normal
Network，Henan 453007)
University，Xinxiang
shuffled usedin the
Abstract：When
frogleapingalgorithm(SFLA)wassolvingoptimizationproblems，
of Wasdecreasedinthelaterevolution could fallintolocal
diversityspecies period，thealgorithmeasily
tothese criterionofsimulation
metropolis
optimum．‘Inresponse problems，using annealing(SA)
forreferenceinorderto the of ineachethnic
algori
文档评论（0）