首页|期刊导航|计算机应用研究|基于离散哈里斯鹰优化算法求解具有单连续变量的背包问题

基于离散哈里斯鹰优化算法求解具有单连续变量的背包问题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)

10.19734/j.issn.1001-3695.2021.11.0668

评论

您当前未登录!去登录点击加载更多...