[发明专利]一种改进萤火虫算法的CMP任务调度方法

摘要

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