文化蛙跳算法性能分析研究.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