文化蛙跳算法性能分析研究  

Performance Analysis Research on Cultural and Shuffled Frog Leaping Algorithm

作　　者：代永强[1] 王联国[1] 郭小燕[1] 

机构地区：[1]甘肃农业大学信息科学技术学院,甘肃兰州730070

出　　处：《计算机技术与发展》2014年第11期87-90,共4页Computer Technology and Development

基　　金：国家自然科学基金(6063028);甘肃省自然科学基金(096RJZA004);甘肃省科技支撑计划(1011NKCA058);甘肃农业大学盛彤科技创新基金(GAU-CX1119)

摘　　要：基本混合蛙跳算法收敛速度较慢,优化精度较低。为进一步提高混合蛙跳算法的优化速度和精度,将文化算法模型引入到混合蛙跳算法中,提出了一种文化蛙跳算法。利用混合蛙跳算法良好的全局协同搜索能力和文化算法模型中的遗传操作,提高了算法的收敛精度,增强了算法的群体多样性。通过对3个测试函数进行优化实验,并与文中文化蛙跳算法和相关文献中的改进算法进行比较,实验结果表明文中提出的改进文化蛙跳算法具有更好的优化性能。The Shuffled Frog Leaping Algorithm （ SFLA） has slow convergence speed and low optimization precision. In order to further improve the optimization speed and precision of the SFLA,the improved Cultural And Shuffled Frog Leaping Algorithm （ CA-SFLA） is proposed,through introducing the cultural algorithm model into shuffled frog leaping algorithm. The new convergence precision is im-proved and the population diversity is enhanced,by using the outstanding global cooperative search ability of the shuffled frog leaping al-gorithm and the genetic operation of culture algorithm model. Through testing three benchmark functions,and compared with basic CA-SFLA and the improved CA-SFLA in related references,the results show that CA-SFLA proposed has better performance.

关 键 词：文化蛙跳算法 遗传操作 多样性 优化性能 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]