一种基于改进PBIL算法的软硬件划分方法

摘要

一种基于改进PBIL算法的软硬件划分方法，包括：1、初始化概率向量；2、对PBIL算法的第l代种群中N个个体进行适应度评估；3、如果第l代种群的平均适应度小于第l－1代种群的平均适应度，则Threshold累计加1，否则Threshold＝0；4、判断如果Threshold＝Limit；5、在N个个体中选择适应度最好的前M个个体；6、更新学因子；7、更新第l+1代的概率向量；8、如果PBIL算法迭代次数小于最大进化代数，转到2，否则转到9；9、改进PBIL算法的软硬件划分方法结束。本发明不仅能减少仿真算法在执行时间方面的系统开销，而且能大幅度地提高设计系统的质量，高效完成嵌入式系统。在解决软硬件划分问题的时候具有较好的性能表现和稳定性。

主权项

一种基于改进PBIL算法的软硬件划分方法，其特征在于，包括如下步骤：1)初始化概率向量P₀(x)，设置种群规模N，将阈值Threshold置零，设置PBIL算法最大进化代数maxgen，设置阈值上限Limit；2)对PBIL算法的第l代种群中N个个体进行适应度评估，得到每个个体的适应度f(x₁),…,f(x_N)和种群的平均适应度并按照适应度从高到低排序种群个体3)如果第l代种群的平均适应度小于第l－1代种群的平均适应度，则Threshold累计加1；否则Threshold＝0；4)判断如果Threshold＝Limit，转到步骤9)；否则转到步骤5)；5)在N个个体中选择适应度最好的前M个个体6)按照下式更新学习因子$a=a_0\times \frac{[t/t_0]}{\max gen}+a_w{(-1)}^{T\mathrm{mod}10}---\left(1\right)$其中，a₀和a_w分别是学习因子的基准。maxgen是算法最大的进化代数，t为进化代数，t₀为进化的间隔代数。T为种群最优个体连续未得到改善的代数。mod是取模运算，[t/t₀]是不大于t/t₀的最大整数。7)利用下式更新第l+1代的概率向量P_l(x)$P_{l+1}\left(x\right)=(1-a)P_l\left(x\right)+a\frac{1}{M}\underset{k=1}{\overset{M}{\Sigma }}{x}_{k:N}^l---\left(2\right)$8)如果PBIL算法迭代次数小于最大进化代数maxgen，转到步骤2)；否则转到步骤9)；9)改进PBIL算法的软硬件划分方法结束。