求解棘手背包问题的新颖的量子启发式二进制Wolf Pack算法

0-1背包问题是经典的组合优化问题，通常用于验证二进制智能算法的搜索性能。 尽管传统的二进制Wolf Pack算法（BWPA）可以为一般背包问题提供有效的解决方案，但是对于诸如高维KP01等困难的背包问题，它无法获得满意的优化结果，并且在某些极端情况下经常会陷入局部最优。 为了提高BWPA在尚未解决的棘手难题中的适用性和搜索能力，提出了一种新的基于量子编码的量子启发式WPA（QWPA），其基于量子编码来增强WPA在棘手难题中的性能。 在本文中，我们介绍了提出的QWPA中三个重要行为的详细定量设计，并提出了带来更好分集的改进形式的量子崩溃。 此外，与其他量子启发的智能算法（包括QIEA-PSA，QPSO和QGA）相比，给出了一种新的多样性分析机制来验证所提出算法的多样性。 从背包问题的一般和困难基准实例中进行了数值仿真，仿真结果表明，随着背包问题尺寸的增加，QWPA的性能比其他受量子启发的算法更具竞争力。