Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Previous Articles     Next Articles

Shuffled Frog Leaping Algorithm Based on Global Sharing Factor

LIU Li-qun 1, WANG Lian-guo 1, HAN Jun-ying 1, LIU Cheng-zhong 1, HUO Jiu-yuan 2   

  1. (1. College of Information Science and Technology, Gansu Agricultural University, Lanzhou 730070, China; 2. Information Center, Lanzhou Jiaotong University, Lanzhou 730070, China)
  • Received:2012-09-04 Online:2013-10-15 Published:2013-10-14

基于全局共享因子的混合蛙跳算法

刘立群 1,王联国 1,韩俊英 1,刘成忠 1,火久元 2   

  1. (1. 甘肃农业大学信息科学技术学院,兰州 730070;2. 兰州交通大学信息中心,兰州 730070)
  • 作者简介:刘立群(1982-),女,讲师、硕士,主研方向:智能计算,无线局域网安全;王联国,教授、博士;韩俊英,副教授、硕士;刘成忠,副教授、博士研究生;火久元,高级工程师、博士
  • 基金资助:
    国家自然科学基金资助项目(61063028);甘肃农业大学盛彤笙科技创新基金资助项目(GSAU-STS-1322)

Abstract: To solve the problem of slow convergence speed and low optimization precision of Shuffled Frog Leaping Algorithm(SFLA) in later stage of evolution, the optimization SFLAs are proposed in this paper. By introducing the sharing factor, it is divided into global sharing factor and local sharing factor. The idea of three algorithms by adopting two types of sharing factor to SFLA is introduced, and the optimization performance of Shuffled Frog Leaping Algorithm Based on Global Sharing Factor(GSF2LA) is analyzed. Algorithm steps are given and its efficiency is analysed. Experimental results indicate that GSF2LA can effectively improve convergence speed and precision in optimization problem of single peak function and multi-peak function in respectively fixing the condition of global evolution times and convergence precision, and it improves the optimization performance of SFLA.

Key words: Shuffled Frog Leaping Algorithm(SFLA), global sharing factor, local sharing factor, difference disturbance, guidance capability, optimization performance

摘要: 混合蛙跳算法在进化后期收敛速度慢、优化精度低。为解决该问题,提出改进的混合蛙跳算法。引入共享因子的思想,将其分为全局共享因子和局部共享因子,分别介绍引入2类共享因子后的3种算法,对其中基于全局共享因子的混合蛙跳算法优化性能进行分析,设计算法步骤,分析算法的运行效率。实验结果表明,在全局进化次数和收敛精度分别固定的条件下,该算法在单峰值和多峰值函数寻优问题上均具有较高的收敛速度和精度,能改进混合蛙跳算法的优化性能。

关键词: 混合蛙跳算法, 全局共享因子, 局部共享因子, 差异扰动, 指导能力, 优化性能

CLC Number: