文化蛙跳算法性能分析研究.PDF
第24卷摇 第11期 计 算机 技 术 与发 展 Vol.24摇 No.11
2014年11月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Nov.摇 2014
文化蛙跳算法性能分析研究
代永强,王联国,郭小燕
(甘肃农业大学信息科学技术学院,甘肃 兰州 730070)
摘摇 要:基本混合蛙跳算法收敛速度较慢,优化精度较低。 为进一步提高混合蛙跳算法的优化速度和精度,将文化算法模
型引入到混合蛙跳算法中,提出了一种文化蛙跳算法。 利用混合蛙跳算法良好的全局协同搜索能力和文化算法模型中的
遗传操作,提高了算法的收敛精度,增强了算法的群体多样性。 通过对3个测试函数进行优化实验,并与文中文化蛙跳算
法和相关文献中的改进算法进行比较,实验结果表明文中提出的改进文化蛙跳算法具有更好的优化性能。
关键词:文化蛙跳算法;遗传操作;多样性;优化性能
中图分类号:TP301.6摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2014)11-0087-04
doi:10.3969/j.issn.1673-629X.2014.11.022
Performance Analysis Research on Cultural and Shuffled Frog
Leaping Algorithm
DAI Yong-qiang,WANG Lian-guo,GUO Xiao-yan
(College of Information Science &Technology,Gansu Agricultural University,Lanzhou730070,China)
Abstract:The Shuffled Frog Leaping Algorithm (SFLA)hasslowconvergence speedandlowoptimizationprecision.In ordertofurther
improvetheoptimization speedandprecision ofthe SFLA,theimprovedCulturalAnd ShuffledFrogLeapingAlgorithm (CA-SFLA)is
proposed,through introducing the cultural algorithm model into shuffled frog leaping algorithm.The new convergence precision is im鄄
proved andthepopulation diversityisenhanced,byusingtheoutstandingglobalcooperative searchability ofthe shuffledfrogleapingal鄄
gorithm and the genetic operation of culture algorithm model.Through testing threebenchmark functions,and compared with basic CA-
SFLA and the improved CA-SFLA in related references,the results show that CA-SFLA proposed hasbetter performance.
Key words:CA-SFLA;genetic operation;diversity;optimization performance
0摇 引摇 言 过程中的相互促进机制,提出了两种文化蛙跳算法
Reynolds于199