An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems
Joint Authors
Wang, Gai-Ge
Feng, Qingjiang
Zhao, Xiang-Jun
Feng, Yanhong
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-10-22
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Abstract EN
An effective hybrid cuckoo search algorithm (CS) with improved shuffled frog-leaping algorithm (ISFLA) is put forward for solving 0-1 knapsack problem.
First of all, with the framework of SFLA, an improved frog-leap operator is designed with the effect of the global optimal information on the frog leaping and information exchange between frog individuals combined with genetic mutation with a small probability.
Subsequently, in order to improve the convergence speed and enhance the exploitation ability, a novel CS model is proposed with considering the specific advantages of Lévy flights and frog-leap operator.
Furthermore, the greedy transform method is used to repair the infeasible solution and optimize the feasible solution.
Finally, numerical simulations are carried out on six different types of 0-1 knapsack instances, and the comparative results have shown the effectiveness of the proposed algorithm and its ability to achieve good quality solutions, which outperforms the binary cuckoo search, the binary differential evolution, and the genetic algorithm.
American Psychological Association (APA)
Feng, Yanhong& Wang, Gai-Ge& Feng, Qingjiang& Zhao, Xiang-Jun. 2014. An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems. Computational Intelligence and Neuroscience،Vol. 2014, no. 2014, pp.1-17.
https://search.emarefa.net/detail/BIM-1034656
Modern Language Association (MLA)
Feng, Yanhong…[et al.]. An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems. Computational Intelligence and Neuroscience No. 2014 (2014), pp.1-17.
https://search.emarefa.net/detail/BIM-1034656
American Medical Association (AMA)
Feng, Yanhong& Wang, Gai-Ge& Feng, Qingjiang& Zhao, Xiang-Jun. An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems. Computational Intelligence and Neuroscience. 2014. Vol. 2014, no. 2014, pp.1-17.
https://search.emarefa.net/detail/BIM-1034656
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1034656