-
公开(公告)号:CN113656153A
公开(公告)日:2021-11-16
申请号:CN202110730173.9
申请日:2021-06-29
Applicant: 桂林理工大学
Abstract: 本发明提出了一种面向云计算任务调度的改进人工蜂群算法。包括4个步骤:首先基于对数的适应度评价方式体现个体差异,然后基于改善轮盘赌的选择策略,提升收敛速度,接着改进跟随蜂的搜索方式,引入个体当前最优值,最后改进跟随蜂食物源的更新策略,借鉴模拟退火的思想保留较差解,防止早熟。与标准人工蜂群算法相比,本发明所述算法在云计算任务调度中具有很强的局部搜索能力,在算法的前期不断探索全局最优解,且在后期也具有良好的局部探索能力。同时,鉴模拟退火算法的思想,增加种群多样性,使得算法能够尽可能避免陷入局部最优解,从而最终收敛的结果更好。