arrow
Return

Enhanced shuffled frog-leaping algorithm for solving numerical function optimization problems

delete2015-11-03
delete30
PRE
AI
刘超 (Chao Liu)
P
Peifeng Niu *
Y
Yunpeng Ma
张伟平 (Weiping Zhang)
K
Ke Chen
DOI:10.1007/s10845-015-1164-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The shuffled frog-leaping algorithm (SFLA) is a relatively new meta-heuristic optimization algorithm that can be applied to a wide range of problems. After analyzing the weakness of traditional SFLA, this paper presents an enhanced shuffled frog-leaping algorithm (MS-SFLA) for solving numerical function optimization problems. As the first extension, a new population initialization scheme based on chaotic opposition-based learning is employed to speed up the global convergence. In addition, to maintain efficiently the balance between exploration and exploitation, an adaptive nonlinear inertia weight is introduced into the SFLA algorithm. Further, a perturbation operator strategy based on Gaussian mutation is designed for local evolutionary, so as to help the best frog to jump out of any possible local optima and/or to refine its accuracy. In order to illustrate the efficiency of the proposed method (MS-SFLA), 23 well-known numerical function optimization problems and 25 benchmark functions of CEC2005 are selected as testing functions. The experimental results show that the enhanced SFLA has a faster convergence speed and better search ability than other relevant methods for almost all functions.
Keywords:
Shuffled frog-leaping algorithm
Optimization
Opposition-based learning
Adaptive nonlinear inertia weight
Perturbation operator strategy
Gaussian mutation

Journal

Journal of Intelligent Manufacturing cover
Journal of Intelligent Manufacturing
IF:
7.4
Papers:
3.5K
Citations:
1.1W

Organization

Y
Yanshan University
Scholars:
1.7W
Papers: 1.1W
Citations: 1.3W