An Enhanced Grasshopper Optimization Algorithm to the Bin Packing Problem
Joint Authors
Feng, Hangwei
Ni, Hong
Zhao, Ran
Zhu, Xiaoyong
Source
Journal of Control Science and Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-03-10
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Electronic engineering
Information Technology and Computer Science
Abstract EN
The grasshopper optimization algorithm (GOA) is a novel metaheuristic algorithm.
Because of its easy deployment and high accuracy, it is widely used in a variety of industrial scenarios and obtains good solution.
But, at the same time, the GOA algorithm has some shortcomings: (1) original linear convergence parameter causes the processes of exploration and exploitation unbalanced; (2) unstable convergence speed; and (3) easy to fall into the local optimum.
In this paper, we propose an enhanced grasshopper optimization algorithm (EGOA) using a nonlinear convergence parameter, niche mechanism, and the β-hill climbing technique to overcome the abovementioned shortcomings.
In order to evaluate EGOA, we first select the benchmark set of GOA authors to test the performance improvement of EGOA compared to the basic GOA.
The analysis includes exploration ability, exploitation ability, and convergence speed.
Second, we select the novel CEC2019 benchmark set to test the optimization ability of EGOA in complex problems.
According to the analysis of the results of the algorithms in two benchmark sets, it can be found that EGOA performs better than the other five metaheuristic algorithms.
In order to further evaluate EGOA, we also apply EGOA to the engineering problem, such as the bin packing problem.
We test EGOA and five other metaheuristic algorithms in SchWae2 instance.
After analyzing the test results by the Friedman test, we can find that the performance of EGOA is better than other algorithms in bin packing problems.
American Psychological Association (APA)
Feng, Hangwei& Ni, Hong& Zhao, Ran& Zhu, Xiaoyong. 2020. An Enhanced Grasshopper Optimization Algorithm to the Bin Packing Problem. Journal of Control Science and Engineering،Vol. 2020, no. 2020, pp.1-19.
https://search.emarefa.net/detail/BIM-1182677
Modern Language Association (MLA)
Feng, Hangwei…[et al.]. An Enhanced Grasshopper Optimization Algorithm to the Bin Packing Problem. Journal of Control Science and Engineering No. 2020 (2020), pp.1-19.
https://search.emarefa.net/detail/BIM-1182677
American Medical Association (AMA)
Feng, Hangwei& Ni, Hong& Zhao, Ran& Zhu, Xiaoyong. An Enhanced Grasshopper Optimization Algorithm to the Bin Packing Problem. Journal of Control Science and Engineering. 2020. Vol. 2020, no. 2020, pp.1-19.
https://search.emarefa.net/detail/BIM-1182677
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1182677