Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (10): 58-61.
Previous Articles Next Articles
LI Jingjing, DAI Yueming
Online:
Published:
李晶晶,戴月明
Abstract: Shuffled Frog Leaping Algorithm(SFLA) is a new group evolutionary algorithm prompted by the natrural biological phenomena, and it has fast calculation speed and strong search capability. But its local search ability is weak and it is easily caught in prematrue convergence. Combining with the advantages of Cauchy mutation and Gaussian mutation, a modified SFLA(MSFLA) is proposed to overcome the shortcoming. The MSFLA’s convergence speed is enhanced and the pheonomena that SFLA is trapped in local optimal solution will be avoided to a certain extent, so its ability of problem sloving for complex functions is improved. And experimental results prove the validity of the new SFLA.
Key words: Shuffled Frog Leaping Algorithm, premature convergence, Gaussian mutation, Cauchy mutation, optimization
摘要: 蛙跳算法是一种受自然界生物现象启发产生的群体进化算法,计算速度快,寻优能力强,但局部搜索能力较弱,容易陷入早熟收敛。针对其缺点,结合高斯变异和柯西变异的优点,提出了一种改进的混合蛙跳算法。改进后的算法收敛速度加快,在一定程度上避免陷入局部最优,提高了蛙跳算法解决复杂函数问题的能力。实验验证了其有效性。
关键词: 混合蛙跳算法, 早熟收敛, 高斯变异, 柯西变异, 优化
LI Jingjing, DAI Yueming. Adaptive shuffled frog leaping algorithm adopting mixed mutation[J]. Computer Engineering and Applications, 2013, 49(10): 58-61.
李晶晶,戴月明. 自适应混合变异的蛙跳算法[J]. 计算机工程与应用, 2013, 49(10): 58-61.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2013/V49/I10/58