Full Text:   <2615>

Summary:  <1676>

CLC number: TP18

On-line Access: 2024-08-27

Received: 2023-10-17

Revision Accepted: 2024-05-08

Crosschecked: 2020-04-10

Cited: 0

Clicked: 6255

Citations:  Bibtex RefMan EndNote GB/T7714

 ORCID:

Hu-sheng Wu

https://orcid.org/0000-0003-0692-7467

Ren-bin Xiao

https://orcid.org/0000-0003-0951-2734

-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2020 Vol.21 No.9 P.1356-1368

http://doi.org/10.1631/FITEE.1900437


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


Author(s):  Hu-sheng Wu, Jun-jie Xue, Ren-bin Xiao, Jin-qiang Hu

Affiliation(s):  School of Equipment Management and Support, Armed Police Force Engineering University, Xi�an 710086, China; more

Corresponding email(s):   wuhusheng0421@163.com, 1019609875@qq.com, rbxiao@hust.edu.cn, hujinqiang002@163.com

Key Words:  Bilevel knapsack problem, Uncertainty, 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.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2025 Journal of Zhejiang University-SCIENCE