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

Solving knapsack problem with single continuous variable by discrete Harris hawks optimization algorithm

作　　者：孙海禄 王原 王丽娜 贺毅朝 Sun Hailu;Wang Yuan;Wang Lina;He Yichao(College of Information Technology,Hebei GEO University,Shijiazhuang 050031,China;College of Big Data&Computing Intelligence Lab,Hebei GEO University,Shijiazhuang 050031,China)

机构地区：[1]河北地质大学信息工程学院,石家庄050031 [2]河北地质大学大数据与计算智能实验室,石家庄050031

出　　处：《计算机应用研究》2022年第7期1992-1999,共8页Application Research of Computers

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

摘　　要：为了将哈里斯鹰优化(HHO)算法用于求解具有单连续变量的背包问题(KPC),基于0-1向量表示个体的编码,利用位运算重构了HHO的进化方程,并采用一种自适应变异机制改善搜索结果,由此提出了一个新的离散哈里斯鹰优化算法(DisHHO)。为了验证DisHHO求解KPC的性能,利用它求解四类大规模KPC实例,通过与已有二进制HHO以及求解KPC的最新算法比较表明:DisHHO不仅平均计算结果优,而且计算速度快,因此DisHHO是求解KPC的一个新的高效算法。In order to use Harris hawks optimization(HHO)to solve KPC,this paper proposed a new discrete Harris hawks optimization(DisHHO)algorithm.DisHHO encoded individual based on 0-1 vector and established the discrete evolution equations by bitwise operation.Furthermore,it used an adaptive mutation mechanism to improve the search performance.For verifying the performance of DisHHO in solving KPC,it was used to solve four kinds of large-scale KPC instances.The comparison with the existing binary HHO and state-of-the-art algorithms for solving KPC show that DisHHO not only has excellent average calculation results,but also has fast calculation speed.Hence,DisHHO is a new and efficient algorithm for solving KPC.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]