[發明專利]一種基于改進煙花算法的軟硬件劃分方法

有效

• 申請號: 201810165375.1
• 申請日: 2018-02-27
• 公開（公告）號: CN108415774B
• 公開（公告）日: 2021-06-08
• 發明（設計）人: 張濤;岳倩宇;趙鑫
• 申請（專利權）人: 天津大學
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06N3/00
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 杜文茹

1.一種基于改進煙花算法的軟硬件劃分方法，其特征在于，包括如下步驟：

1)隨機生成N個滿足硬件面積約束條件的煙花，每個煙花都是由0和1組成的二進制數，其中，每一個數代表一個節點，二進制數的所有位數構成總節點數，0代表該節點由軟件實現，1代表該節點由硬件實現；

2)根據下式計算每個煙花爆炸生成爆炸火花的數目Z(x_i) 以及爆炸幅度A(x_i) ：

其中，A_min、A_max、Z_min和Z_max是預先定義的常數，A_min和A_max分別表示最小爆炸幅度和最大爆炸幅度，Z_min和Z_max分別表示最小爆炸火花數目和最大爆炸火花數目；f(x_i)表示第i個煙花的適應度值，y_min和y_max分別表示最好煙花和最差煙花的適應度值；

3)生成爆炸火花；

4)重復步驟3)直至生成所有的爆炸火花；

5)生成高斯火花；

6)重復步驟5)直至生成所有的高斯火花；

7)以原始煙花為聚類中心，計算每個爆炸火花和高斯火花到每個煙花的距離，并把爆炸火花和高斯火花分配到距離他們最近的煙花所在的聚類內；選擇每個聚類中適應度最好的一個煙花或爆炸火花或高斯火花保留到下一代；

8)重復步驟2)～步驟7)直至到達設定的迭代次數。

2.根據權利要求1所述的一種基于改進煙花算法的軟硬件劃分方法，其特征在于，步驟3)包括：對第i個煙花爆炸生成Z(x_i)個爆炸火花，首先獲得爆炸火花的位置x＝x_i；x_i是第i個煙花的位置；從總節點數中隨機選擇a個節點；如果節點被選中，當被選中的節點為0時改為1，當被選中的節點為1時改為0，生成一個爆炸火花；其中a個節點的計算公式：a＝A(x_i)·rand(0，1)，A(x_i)是第i個煙花的爆炸幅度，rand(0，1)是0到1之間的隨機數。

3.根據權利要求1所述的一種基于改進煙花算法的軟硬件劃分方法，其特征在于，步驟4)包括：獲得高斯火花的位置x，x從N個煙花中隨機選擇；對每一個節點生成一個均值為0，方差為1的滿足高斯分布的隨機數randm(0，1)，如果所述的隨機數在設定范圍內，則當所述節點為1時改為0，當所述節點為0時改為1，生成一個高斯火花。