一种改进萤火虫算法的CMP任务调度方法

    公开(公告)号:CN112395059B

    公开(公告)日:2024-07-02

    申请号:CN202011279152.1

    申请日:2020-11-16

    Abstract: 本发明提供一种改进萤火虫算法的CMP任务调度方法,步骤1:萤火虫种群的预计输入数量N,介质对光的吸收系数为γ,初始步长因子α,最大吸引度β0,吸引度阈值βM;步骤2:根据初始化策略对萤火虫种群数量及其位置进行初始化;步骤3:根据萤火虫位置计算其适应度值;步骤4:每个萤火虫向比自己亮度高的萤火虫飞行,计算其到达新位置后的适应度值,若优于原位置,则到达新位置,否则停留在原位置;步骤5:对寻优结果进行判定,若满足终止条件,则结束迭代进程,否则重复步骤3操作,对萤火虫粒子进行再次迭代。本发明加快了萤火虫粒子的收敛速度,并极大地降低了寻优过程中陷入局部最优解的可能性,减少不必要的迭代次数,缩短了任务调度的完成时间。

Patent Agency Ranking