Uncertain bilevel knapsack problem based on an improved binary wolf pack algorithm

2020年第21卷第9期

摘要

相关研究

回顶部

《信息与电子工程前沿（英文）》 >> 2020年第21卷第9期 doi: 10.1631/FITEE.1900437

Uncertain bilevel knapsack problem based on an improved binary wolf pack algorithm

Affiliation(s): School of Equipment Management and Support, Armed Police Force Engineering University, Xi’an 710086, China; Air Traffic Control and Navigation College, Air Force Engineering University, Xi’an 710051, China; School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China; less

收稿日期： 2019-08-26 录用日期： 2020-09-09 发布日期： 2020-09-09

HTML12 PDF 2 收藏 0

摘要

To address indeterminism in the , an uncertain (UBKP) model is proposed. Then, an uncertain solution for UBKP is proposed by defining the Nash equilibrium and Stackelberg–Nash equilibrium. To improve the computational efficiency of the uncertain solution, an evolutionary algorithm, the , 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 uncertain solution are applied to an armament transportation problem as a case study.