基于新型人工蜂群算法的分布式不相关并行机调度

作者：刘美瑶; 雷德明^*

来源：控制理论与应用, 2020, 37(05): 1080-1089.

• 预防性维修
• 人工蜂群算法
• 调度
• 种群划分

针对考虑预防性维修的分布式不相关并行机调度问题,提出了一种新型人工蜂群算法(ABC)以最小化最大完成时间.为了获得高质量的计算结果,该算法将整个种群划分为1个引领蜂群和3个跟随蜂群,跟随蜂有自己的蜜源且采用新方式跟随引领蜂, 4种蜂群运用彼此各异的搜索策略产生新解以增强种群多样性,提出一种新策略处理侦查蜂的搜索,并利用优化数据更新整个种群.通过大量仿真实验验证了新型ABC在求解所研究问题方面的有效性和优势.

• 单位
  自动化学院; 武汉理工大学