[发明专利]一种基于改进头脑风暴算法的软硬件划分方法

摘要

一种基于改进头脑风暴算法的软硬件划分方法：初始化参数；初始化聚类中心；迭代更新开始，按照适应度值由小到大对个体进行排序，排序第一的为全局最优个体；从排序后的第一个个体开始，依次计算每个个体到每个聚类中心的距离；对每一个聚类中的最优个体进行更新；从聚类中随机选择一个个体，生成一个新的个体；随机选择的个体向全局最优个体移动随机长度，随机生成一个新的满足硬件面积约束条件的个体代替该随机选择的个体；一次迭代更新完成；输出最优个体作为最佳软硬件划分方案。本发明通过聚类方式和个体更新方式的改进，有效的提升了每次迭代的效率、避免早熟以及全局寻优能力，使得求解质量以及收敛速度得到了较好的提升。

主权项

1.一种基于改进头脑风暴算法的软硬件划分方法，其特征在于，包括如下步骤：1)初始化参数，包括初始化个体的种群规模N，聚类数M，M进行更新，即给最优个体添加随机信息inf以生成更新后的最优个体x_new1，更新后最优的个体x_new1如果满足硬件面积约束，且比更新前的个体的适应度值更优，则用更新后的最优个体x_new1代替更新前的最优个体构成新的最优个体，否则，保留更新前的最优个体6)从第k聚类中随机选择一个个体随机选择的个体向聚类中最优个体移动随机长度，生成一个新的个体x_new2，式中，表示聚类中最优个体，随机选择的个体更新后得到的个体x_new2，如果满足硬件面积约束且比本次更新前的适应度值优，则用本次更新后的个体x_new2代替随机选择的个体并直接进入步骤9)，否则，进入步骤7)；7)随机选择的个体向全局最优个体移动随机长度，按如下公式进行更新：式中，表示全局最优个体，随机选择的个体更新后得到的个体x_new3，如果满足硬件面积约束且比随机选择的个体的适应度值优，则用更新后的个体x_new3代替随机选择的个体并直接进入步骤9)，否则，进入步骤8)；8)随机生成一个新的满足硬件面积约束条件的个体代替该随机选择的个体9)一次迭代更新完成，迭代次数Iteration加1，判断是否达到最大迭代次数Max_Iteration以及是否达到算法终止条件，若是，则进入步骤10)，否则，回到步骤3)开始下一轮迭代；10)输出最优个体作为最佳软硬件划分方案。