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

2020, Volume 21, Issue 9

Abstract

Related Research

Frontiers of Information Technology & Electronic Engineering >> 2020, Volume 21, Issue 9 doi: 10.1631/FITEE.1900437

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

Received: 2019-08-26 Accepted: 2020-09-09 Available online: 2020-09-09

HTML12 PDF 2 Collect 0

Next Previous

Abstract

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.

Related Research