求解复杂函数优化问题的混合蛙跳算法.pdfVIP

第 26卷第 7 期 计 算 机 应 用 研 究 Vol. 26 No. 7 2009年 7 月 　 App lication R esearch of Computers Ju l. 2009 求解复杂函数优化问题的混合蛙跳算法 赵鹏军1, 2 , 刘三阳2 ( 1. 商洛学院 数学与计算科学系 , 陕西 商洛 726000; 2. 西安电子科技大学 理学院 , 西安 7 10071) 摘 　要 : 针对基本混合蛙跳算法在处理复杂函数优化问题时容易陷入局部最优 、收敛速度慢的缺点 ,提出了一 种改进的混合蛙跳算法 。该算法把生物学中的吸引排斥思想引入到混合蛙跳算法中,修正了其更新策略 ,从而 维持了子群的多样性 。实验仿真结果表明, 改进的混合蛙跳算法提高了算法的收敛速度 ,有效地避免了 SFLA 的早熟收敛问题 ,从而改善了对复杂问题的有哪些信誉好的足球投注网站效率 ,数值实验结果验证了算法的有效性和鲁棒性 。 关键词 : 混合蛙跳算法 ; 智能优化 ; 复杂函数 中图分类号 : TP30 1. 6　　　文献标志码 : A 　　　文章编号 : 100 13695 (2009) doi: 10. 3969 / j. issn. 100 13695. 2009. 07. 009 Shuffled frog leap ing algorithm for solving comp lex function s 1, 2 2 ZHAO Pengjun , L IU Sanyang ( 1. D ep t. of M a them a tics Comp u ta tiona l S cience, S hang luo Un iversity, S hang luo S hannx i 726000, Ch ina; 2. S chool of S cience, X id ian Un i versity, X i’an 7 1007 1, Ch ina) A b stract: B a sic shuffled frog leap ing algorithm ( SFLA ) ea sily trapp ed in to local op tim a and had a slow convergence sp eed when it w a s u sed to addre ss comp lex function s, in order to overcom e the shortcom ings, th is p ap er p ropo sed an imp roved SF LA. The p ropo sed algorithm integrated the attractionrep u lsion m echan ism in the field of b io logy into SFLA and mod ified up da ting strategy, and thu sm ain tain s the subpopu lation d iversity. Exp erim ental re su lts show that the p ropo sed SFLA enhance