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

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘 要:带权集合覆盖问题(WSCP)是一个著名的NP-hard问题。为了利用人工蜂群算法(ABC)高效求解带权集合覆盖问题,提出了一个新颖二进制ABC(记作nBABC)。在nBABC中,首先提出了随机学习和继承性相结合的全局进化算子,以提高算法的全局勘探能力。其次,基于动态调整策略提出了自适应随机取反算子,以维持勘探与开发的平衡。(剩余15258字)

目录
monitor
客服机器人