基于离散哈里斯鹰优化算法求解具有单连续变量的背包问题OA北大核心CSTPCD
Solving knapsack problem with single continuous variable by discrete Harris hawks optimization algorithm
为了将哈里斯鹰优化(HHO)算法用于求解具有单连续变量的背包问题(KPC),基于0-1向量表示个体的编码,利用位运算重构了HHO的进化方程,并采用一种自适应变异机制改善搜索结果,由此提出了一个新的离散哈里斯鹰优化算法(DisHHO).为了验证DisHHO求解KPC的性能,利用它求解四类大规模KPC实例,通过与已有二进制HHO以及求解KPC的最新算法比较表明:DisHHO不仅平均计算结果优,而且计算速度快,因此DisHHO是求解KPC的一个新的高效算法.
孙海禄;王原;王丽娜;贺毅朝
河北地质大学信息工程学院,石家庄050031河北地质大学大数据与计算智能实验室,石家庄050031河北地质大学信息工程学院,石家庄050031河北地质大学大数据与计算智能实验室,石家庄050031
信息技术与安全科学
演化算法哈里斯鹰优化具有单连续变量的背包问题位运算
《计算机应用研究》 2022 (7)
1992-1999,8
河北省自然科学基金资助项目(F2020403013)河北省高等学校科学技术研究计划资助项目(ZD2021016)
评论