基于离散哈里斯鹰优化算法求解具有单连续变量的背包问题

作者：孙海禄; 王原; 王丽娜; 贺毅朝^*

来源：计算机应用研究, 2022, 39(07): 1992-1999.

DOI：10.19734/j.issn.1001-3695.2021.11.0668

• 演化算法
• 哈里斯鹰优化
• 具有单连续变量的背包问题
• 位运算

为了将哈里斯鹰优化(HHO)算法用于求解具有单连续变量的背包问题(KPC),基于0-1向量表示个体的编码，利用位运算重构了HHO的进化方程，并采用一种自适应变异机制改善搜索结果，由此提出了一个新的离散哈里斯鹰优化算法(DisHHO)。为了验证DisHHO求解KPC的性能，利用它求解四类大规模KPC实例，通过与已有二进制HHO以及求解KPC的最新算法比较表明：DisHHO不仅平均计算结果优，而且计算速度快，因此DisHHO是求解KPC的一个新的高效算法。

• 单位
  河北地质大学