当前位置: X-MOL 学术Front. Inform. Technol. Electron. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Uncertain bilevel knapsack problem based on an improved binary wolf pack algorithm
Frontiers of Information Technology & Electronic Engineering ( IF 3 ) Pub Date : 2020-06-09 , DOI: 10.1631/fitee.1900437
Hu-sheng Wu , Jun-jie Xue , Ren-bin Xiao , Jin-qiang Hu

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.



中文翻译:

基于改进的二元狼群算法的不确定双层背包问题

为了解决双层背包问题中的不确定性,提出了不确定的双层背包问题(UBKP)模型。然后,对于UBKP不确定的溶液是通过定义所提出的P Ë纳什均衡和P Ë的Stackelberg-Nash均衡。为了提高不确定解的计算效率,构造了一种进化算法,即改进的二元狼群算法,它包含一个规则(狼首领规则),两个算子(反向算子和移动算子)以及三个智能行为(侦察行为,智能狩猎行为,并进行升级)。该UBKP模型和P Ë不确定的解决方案被应用于武器装备的运输问题作为案例研究。

更新日期:2020-06-09
down
wechat
bug