|
|
Frontiers of Information Technology & Electronic Engineering
ISSN 2095-9184 (print), ISSN 2095-9230 (online)
2020 Vol.21 No.9 P.1356-1368
Uncertain bilevel knapsack problem based on an improved binary wolf pack 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 PE Nash equilibrium and PE 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 PE uncertain solution are applied to an armament transportation problem as a case study.
Key words: Bilevel knapsack problem, Uncertainty, Improved binary wolf pack algorithm
1武警工程大学装备管理与保障学院，中国西安市，710086
2空军工程大学空管领航学院，中国西安市，710051
3华中科技大学人工智能与自动化学院，中国武汉市，430074
摘要：为解决双层背包问题中的不确定性，提出一种不确定双层背包问题（uncertain bilevel knapsack problem, UBKP）模型。通过定义期望值纳什均衡（PE Nash equilibrium）和期望值斯塔克尔伯格-纳什均衡（PE Stackelberg-Nashe quilibrium），给出UBKP问题的不确定解。为提高不确定解的计算效率，构造一种改进的二进制狼群算法。该算法由一个规则（头狼规则）、两个算子（反向算子和移动算子）和三种智能行为（游走、智能猎杀和种群更新行为）组成。以某装备运输问题为实例，验证了UBKP模型及/不确定解的有效性。
关键词组：
References:
Open peer comments: Debate/Discuss/Question/Opinion
<1>
DOI:
10.1631/FITEE.1900437
CLC number:
TP18
Download Full Text:
Downloaded:
2078
Download summary:
<Click Here>Downloaded:
1387Clicked:
4926
Cited:
0
On-line Access:
2020-09-09
Received:
2019-08-26
Revision Accepted:
2019-12-02
Crosschecked:
2020-04-10