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

来源：计算机应用研究杂志2022年第7期北京时间：

作者：孙海禄,王原,王丽娜,贺毅朝,

单位：河北地质大学a.信息工程学院;b.大数据与计算智能实验室,石家庄050031；

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

关键词：演化算法,哈里斯鹰优化,具有单连续变量的背包问题,位运算,

基金资助：河北省自然科学基金资助项目(F2020403013)；河北省高等学校科学技术研究计划资助项目(ZD2021016)；；