[发明专利]一种基于改进烟花算法的软硬件划分方法

摘要

一种基于改进烟花算法的软硬件划分方法：随机生成N个满足硬件面积约束条件的烟花；计算每个烟花爆炸生成爆炸火花的数目以及爆炸幅度；重复生成爆炸火花，直至生成所有的爆炸火花；重复生成高斯火花，直至生成所有的高斯火花；以原始烟花为聚类中心，计算每个爆炸火花和高斯火花到每个烟花的距离，并把爆炸火花和高斯火花分配到距离他们最近的烟花所在的聚类内；选择每个聚类中适应度最好的一个烟花或爆炸火花或高斯火花保留到下一代；重复上述过程直至到达设定的迭代次数。本发明使得改进算法相对于原始算法的求解质量和运行速度都得到了很好的提升。

主权项

1.一种基于改进烟花算法的软硬件划分方法，其特征在于，包括如下步骤：1)随机生成N个满足硬件面积约束条件的烟花，每个烟花都是由0和1组成的二进制数，其中每一个数代表一个节点，二进制数的所有位数构成总节点数；2)根据下式计算每个烟花爆炸生成爆炸火花的数目Z(i)以及爆炸幅度A(i)：其中，Amin、Amax、Zmin和Zmax是预先定义的常数，Amin和Amax分别表示最小爆炸幅度和最大爆炸幅度，Zmin和Zmax分别表示最小爆炸火花数目和最大爆炸火花数目；f(xi)表示第i个烟花的适应度值，ymin和ymax分别表示最好烟花和最差烟花的适应度值；3)生成爆炸火花；4)重复步骤3)直至生成所有的爆炸火花；5)生成高斯火花；6)重复步骤5)直至生成所有的高斯火花；7)以原始烟花为聚类中心，计算每个爆炸火花和高斯火花到每个烟花的距离，并把爆炸火花和高斯火花分配到距离他们最近的烟花所在的聚类内；选择每个聚类中适应度最好的一个烟花或爆炸火花或高斯火花保留到下一代；8)重复步骤2)～步骤7)直至到达设定的迭代次数。