1. Uncertain bilevel knapsack problem based on an improved binary wolf pack algorithm
- Author
-
Jinqiang Hu, Renbin Xiao, Husheng Wu, and Jun-jie Xue
- Subjects
Computer Science::Computer Science and Game Theory ,0209 industrial biotechnology ,021103 operations research ,Computer Networks and Communications ,Computer science ,0211 other engineering and technologies ,Evolutionary algorithm ,Binary number ,02 engineering and technology ,Transportation theory ,symbols.namesake ,020901 industrial engineering & automation ,Operator (computer programming) ,Hardware and Architecture ,Nash equilibrium ,Knapsack problem ,Signal Processing ,symbols ,Electrical and Electronic Engineering ,Algorithm - Abstract
To address indeterminism in the bilevel knapsack problem, an uncertain bilevel knapsack problem (UBKP) model is proposed. Then, an uncertain solution for UBKP is proposed by defining the $${\mathcal{P}_E}$$ Nash equilibrium and $${\mathcal{P}_E}$$ Stackelberg-Nash equilibrium. To improve the computational efficiency of the uncertain solution, an evolutionary algorithm, the improved binary wolf pack algorithm, is constructed with one rule (wolf leader regulation), two operators (invert operator and move operator), and three intelligent behaviors (scouting behavior, intelligent hunting behavior, and upgrading). The UBKP model and the $${\mathcal{P}_E}$$ uncertain solution are applied to an armament transportation problem as a case study.
- Published
- 2020
- Full Text
- View/download PDF