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

权利要求书

1.一种改进萤火虫算法的CMP任务调度方法，其特征是，所述方法包括以下步骤：

步骤1：定义参数含义，初始化基本参数如下：

萤火虫种群的预计输入数量N(N为正整数)，介质对光的吸收系数为γ，初始步长因子α，最大吸引度β₀，吸引度阈值β_M；

步骤2：根据初始化策略对萤火虫种群数量及其位置进行初始化；

步骤3：根据萤火虫位置计算其适应度值，适应度值越高的亮度越高；

步骤4：每个萤火虫向比自己亮度高的萤火虫飞行，计算其到达新位置后的适应度值，若优于原位置，则到达新位置，否则停留在原位置；

步骤5：对寻优结果进行判定，若满足终止条件，则结束迭代进程，否则重复步骤3操作，对萤火虫粒子进行再次迭代。

2.根据权利要求1所述的一种改进萤火虫算法的CMP任务调度方法，其特征是，所述步骤2初始化策略如下：

(1)根据探索范围将解空间等分为个组；

(2)采用随机生成的方式加入新的萤火虫粒子；

(3)若输入的新萤火虫与距离最近的萤火虫间的相对吸引度大于β_M，则淘汰其中适应度较小的一位，若小于β_M，则加入初始种群中；

(4)重复进行步骤(3)，直至每个分组的初始萤火虫数都达到种群初始数量达到N个。

3.根据权利要求1所述的一种改进萤火虫算法的CMP任务调度方法，其特征是，所述步骤5终止条件如下：

对寻优结果进行判定，设置一个阈值max_step，并记录寻优结果保持不变的次数f_step，若f_step＞max_step，则终止寻优过程。