• 简体   /   繁体
基于新颖二进制人工蜂群算法求解带权集合覆盖问题-计算机应用研究2024年09期

基于新颖二进制人工蜂群算法求解带权集合覆盖问题

作者:孙菲 贺毅朝 张寒崧 李明亮 王丽娜 高泽贤 字体:      

摘 要:带权集合覆盖问题(WSCP)是一个著名的NP-hard问题。为了利用人工蜂群算法(ABC)高效求解带权集合覆盖问题,提出了一个新颖二进制ABC(记作nBABC)。在nBABC中,首先提出了随机学习和继承性相结合的全局进化(试读)...

计算机应用研究

2024年第09期