摘要
Grey Wolf Optimizer (GWO) is a new meta-heuristic that mimics the leadership hierarchy and group hunting mechanism of grey wolves in nature. A binary version is developed to tackle the multidimensional knapsack problem which has an extensive engineering background. The proposed binary grey wolf optimizer integrates some important features including an initial elite population generator, a pseudo-utility-based quick repair operator, a new evolutionary mechanism with a differentiated position updating strategy. The proposed algorithm takes full advantage of the knowledge of the problem to be solved and highlights the distinctive feature of the optimizer in the family of evolutionary algorithm. Experimental results statistically show the effectiveness of the new optimizer and the superiority of the proposed algorithm in solving the multidimensional knapsack problem, especially the large-scale problem.
学科与关键词
- A hybrid grey wolf optimizer for solving the product knapsack problemLi, Zewen; He, Yichao*; Li, Ya; Guo, XiaohuInternational Journal of Machine Learning and Cybernetics, 2021, 12(1): 201-222.被引 8
- Improved Binary Grey Wolf Optimizer and Its application for feature selectionHu, Pei; Pan, Jeng-Shyang; Chu, Shu-Chuan*Knowledge-Based Systems, 2020, 195: 105746.被引 258
- Flexible Wolf Pack Algorithm for Dynamic Multidimensional Knapsack ProblemsWu, Husheng; Xiao, Renbin*Research, 2020, 2020: 1762107.被引 18
