计算机应用研究

作者：孙菲,贺毅朝,张寒崧,李明亮,王丽娜,高泽贤,

单位：河北地质大学a.信息工程学院;b.河北省光电信息与地球探测技术重点实验室;c.智能传感物联网技术河北省工程研究中心,石家庄050031；

关键词：演化算法,带权集合覆盖问题,二进制人工蜂群算法,随机学习机制,修复与优化,

基金：河北省自然科学基金资助项目(F2020403013)；河北省高等学校科学技术研究项目(ZD2021016)；河北省重点研发计划资助项目(22375415D)；河北省研究生创新能力培养资助项目(CXZZSS2014109)；；

带权集合覆盖问题（WSCP）是一个著名的NP-hard问题。为了利用人工蜂群算法（ABC）高效求解带权集合覆盖问题，提出了一个新颖二进制ABC（记作nBABC）。在nBABC中，首先提出了随机学习和继承性相结合的全局进化算子，以提高算法的全局勘探能力。其次，基于动态调整策略提出了自适应随机取反算子，以维持勘探与开发的平衡。在借鉴近似算法的思想提出处理WSCP不可行解的修复算法WSCP-GRA和优化算法WSCP-GOA的基础上，利用nBABC给出了求解WSCP的一个新方法。为了验证nBABC求解WSCP的高效性，利用它求解OR-Library中45个WSCP实例，与多个算法的比较表明：nBABC能够求得所有实例的最优值，比已有求解WSCP的算法更具竞争力。

来源：2024年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第9期