吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

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

张强, 李盼池, 李欣   

  1. 东北石油大学 计算机与信息技术学院, 黑龙江 大庆 163318
  • 收稿日期:2015-03-02 出版日期:2016-03-26 发布日期:2016-03-23
  • 通讯作者: 李盼池 E-mail:lipanchi@vip.sina.com

A Shuffled Frog Leaping Algorithm Based on Cellular Automaton

ZHANG Qiang, LI Panchi, LI Xin   

  1. School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, Heilongjiang Province, China
  • Received:2015-03-02 Online:2016-03-26 Published:2016-03-23
  • Contact: LI Panchi E-mail:lipanchi@vip.sina.com

摘要:

基于元胞自动机理论提出一种改进混洗蛙跳算法. 该算法将元胞自动机嵌入到混洗蛙跳算法中改进分组策略, 应用云模型和混沌理论改进个体更新方式, 利用演化规则模拟生物进化的动态特征. 对6个基准函数进行测试的实验结果表明, 该算法具有较好的收敛精度和计算速度, 适用于多峰值函数寻优.

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

Abstract:

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.

Key words: shuffled flog leaping algorithm, cellular automaton, cloud model, chaos, continuous space optimization

中图分类号: 

  • TP301.6