[發(fā)明專利]一種FPRM邏輯電路面積優(yōu)化方法有效
| 申請?zhí)枺?/td> | 202011265338.1 | 申請日： | 2020-11-12 |
| 公開（公告）號： | CN112364588B | 公開（公告）日： | 2023-03-24 |
| 發(fā)明（設計）人： | 何振學;武小倩;邵藝璇;潘鈺華;何俊才;秦東閣;周宇豪 | 申請（專利權(quán)）人： | 河北農(nóng)業(yè)大學 |
| 主分類號： | G06F30/337 | 分類號： | G06F30/337;G06F30/27;G06N3/006 |
| 代理公司： | 北京誠呈知識產(chǎn)權(quán)代理事務所(普通合伙) 11883 | 代理人： | 楊凌波 |
| 地址： | 071001 河北*** | 國省代碼： | 河北;13 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 fprm 邏輯電路 面積 優(yōu)化 方法 | ||
1.一種FPRM邏輯電路面積優(yōu)化方法，其特征在于，包括以下步驟：
步驟1，讀取Boolean邏輯電路；
步驟2，對種群大小、最大迭代次數(shù)、光強吸收系數(shù)和個體間最大吸引力進行初始化；
步驟3，隨機生成初始種群，其中FPRM邏輯電路極性的二進制表示形式被編碼為二進制螢火蟲個體的位置；
步驟4，基于FPRM邏輯電路面積目標函數(shù)計算螢火蟲的亮度；其中，基于FPRM邏輯電路目標函數(shù)計算螢火蟲的亮度表示為：
I表示螢火蟲的亮度，Area表示FPRM邏輯電路面積目標函數(shù)，即表達式中包含的最小項的個數(shù)；
步驟5，對于種群中任意兩個螢火蟲個體，分別為第一螢火蟲個體i和第二螢火蟲個體j，若螢火蟲i的亮度小于螢火蟲j的亮度，則位置執(zhí)行更新操作，否則執(zhí)行精英保留策略；其中，步驟5所述位置執(zhí)行更新操作具體步驟包括：
步驟5.1，計算螢火蟲i與螢火蟲j的漢明距離表示為：
dis(i,j)表示螢火蟲i與螢火蟲j的漢明距離，d表示輸入變量個數(shù)，xik表示螢火蟲個體i的位置xi的第k個元素，xjk表示螢火蟲個體j的位置xj的第k個元素；
步驟5.2，計算螢火蟲i與螢火蟲j的相對亮度以及螢火蟲j對螢火蟲i的吸引度表示為：
β表示螢火蟲的吸引度，β0為最大吸引度，γ為光強吸收系數(shù)，rij為螢火蟲i與螢火蟲j之間的漢明距離；
步驟5.3，產(chǎn)生新的螢火蟲位置表示為：
假設螢火蟲個體i的亮度低于螢火蟲個體j的亮度，vi,k表示螢火蟲個體i更新后位置vi的第k個元素，xi,k表示螢火蟲個體i的位置xi的第k個元素，xj,k表示螢火蟲個體j的位置xj的第k個元素，rand表示0到1之間的隨機數(shù)；
步驟6，若當前迭代次數(shù)小于最大迭代次數(shù)，則執(zhí)行步驟5，否則輸出最優(yōu)個體的面積。
2.根據(jù)權(quán)利要求1所述的方法，其中，步驟3所述隨機生成初始種群，個體的初始化操作表示為：
xik表示螢火蟲個體i的位置xi的第k個元素，rand代表0到1之間的隨機數(shù)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于河北農(nóng)業(yè)大學，未經(jīng)河北農(nóng)業(yè)大學許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202011265338.1/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
