一种基于元胞自动机的混洗蛙跳优化算法  

A Shuffled Frog Leaping Algorithm Based on Cellular Automaton

作　　者：张强[1] 李盼池[1] 李欣[1] 

机构地区：[1]东北石油大学计算机与信息技术学院,黑龙江大庆163318

出　　处：《吉林大学学报（理学版）》2016年第2期337-343,共7页Journal of Jilin University:Science Edition

基　　金：黑龙江省教育厅项目(批准号:12541086)

摘　　要：基于元胞自动机理论提出一种改进混洗蛙跳算法.该算法将元胞自动机嵌入到混洗蛙跳算法中改进分组策略,应用云模型和混沌理论改进个体更新方式,利用演化规则模拟生物进化的动态特征.对6个基准函数进行测试的实验结果表明,该算法具有较好的收敛精度和计算速度,适用于多峰值函数寻优.We proposed an improved shuffled frog leaping algorithm based on cellular automaton theory. In the algorithm,the cellular automaton was embedded into the shuffled frog leaping algorithm to improve the grouping strategy. We used cloud model and chaos theory to improve the individual update mode,and used dynamic characteristics of biological evolution to simulate the evolution rules. Simulation results of the six kinds of basic test functions show that the algorithm has better convergence precision and computing speed,and it is suitable for multi peak function optimization.

关 键 词：混洗蛙跳算法 元胞自动机 云模型 混沌 连续空间优化 

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