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

摘要：

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

关键词：预防性维修、人工蜂群算法、调度、种群划分

所属期刊栏目：37

资助基金：国家自然科学基金项目61573264, 71471151

在线出版日期：2020-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1080-1089