求解不确定双层背包问题的改进二进制狼群算法（英文）

作者：吴虎胜; 薛俊杰; 肖人彬^*; 胡锦强

来源：Frontiers of Information Technology & Electronic Engineering, 2020, 21(09): 1356-1369.

• 双层背包问题
• 不确定性
• 改进的二进制狼群算法

为解决双层背包问题中的不确定性,提出一种不确定双层背包问题(uncertain bilevel knapsack problem,UBKP)模型。通过定义期望值纳什均衡(PE Nash equilibrium)和期望值斯塔克尔伯格-纳什均衡(PE Stackelberg-Nash equilibrium),给出UBKP问题的不确定解。为提高不确定解的计算效率,构造一种改进的二进制狼群算法。该算法由一个规则(头狼规则)、两个算子(反向算子和移动算子)和三种智能行为(游走、智能猎杀和种群更新行为)组成。以某装备运输问题为实例,验证了UBKP模型及PE不确定解的有效性。

• 单位
  中国人民武装警察部队工程大学; 华中科技大学; 空军工程大学; 自动化学院