arrow
Return

A levy flight-based shuffled frog-leaping algorithm and its applications for continuous optimization problems

delete2016-12-01
delete47
PRE
AI
D
Deyu Tang *
J
Jin Yang
董守斌 (Shoubin Dong)
Z
Zhen Liu
DOI:10.1016/j.asoc.2016.09.002delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Shuffled frog-leaping algorithm (SFLA), a novel meta-heuristic optimization algorithm inspired by the foraging behavior of frogs, has been widely applied to many areas for combination problems. But it is easy to fall into the local optimum especially for the continuous optimization problems. This paper proposed a novel variant of SFLA for the continuous optimization problems based on the expanded framework (called the levy flight-based shuffled frog-leaping algorithm, LSFLA). In this new framework, the shuffling process, local search step and global search step are combined according to the exploration and exploitation mechanism. An levy flight based attractor was adopted for the local search step, which enhance the local search ability of algorithm due to the search of short walking distance and occasionally longer walking distance. An interaction learning rule was used for the global search step, which enhances the exploration ability. In order to test the effectiveness of LSFLA, thirty benchmark functions, six real-world constrained continuous optimization problems and a real-world support vector machine (SVM) parameter optimization problem were compared to the many well-known heuristic methods. The experimental results demonstrate that the performance of our proposed algorithm is better than other algorithms for the continuous optimization problems. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Levy flight
Shuffled frog-leaping algorithm
Evolutionary computation
Swarm intelligence
Continuous optimization problem
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

G
Guangdong Pharmaceutical University
Scholars:
7.9K
Papers: 3.8K
Citations: 5.3K
S
south china university of technology
Scholars:
6.7W
Papers: 5.1W
Citations: 85