[發(fā)明專利]一種固定極性Reed-Muller邏輯電路極性搜索方法

有效

• 申請?zhí)枺?/td>: 201710539610.2
• 申請日: 2017-07-04
• 公開（公告）號: CN107330201B
• 公開（公告）日: 2020-09-18
• 發(fā)明（設(shè)計）人: 肖利民;何振學(xué);李明哲;霍志勝
• 申請（專利權(quán)）人: 北京航空航天大學(xué)
• 主分類號: G06F30/327
• 分類號: G06F30/327
• 代理公司: 北京金恒聯(lián)合知識產(chǎn)權(quán)代理事務(wù)所 11324
• 代理人: 李強(qiáng)

1.一種FPRM邏輯電路極性搜索方法，其特征在于，包括以下步驟：

步驟1，讀取Boolean邏輯電路；

步驟2，輸入進(jìn)化參數(shù)；

步驟3，隨機(jī)生成初始種群，其中，極性被編碼為二進(jìn)制個體；

步驟4，執(zhí)行改進(jìn)的二進(jìn)制隨機(jī)變異操作；

步驟5，執(zhí)行二項(xiàng)交叉操作；

步驟6，獲得目標(biāo)個體及其試驗(yàn)個體的FPRM表達(dá)式；

步驟7，計算目標(biāo)個體及其試驗(yàn)個體的適應(yīng)度值；

步驟8，執(zhí)行貪婪選擇操作和精英保留策略；

步驟9，若當(dāng)前進(jìn)化代數(shù)小于最大進(jìn)化代數(shù)，則順序執(zhí)行步驟4至步驟8；否則輸出最佳極性，

其中：

步驟3中個體的初始化操作可表示為：

x_i,j表示第i個個體的第j個元素，rand代表0到1之間的隨機(jī)數(shù)，

步驟4中改進(jìn)的二進(jìn)制隨機(jī)變異操作可表示為：

v_i,j表示變異矢量v_i的第j個元素，r2,r3∈{1,2,...,NP}且r2≠r3≠i，x_best代表當(dāng)前種群中的最優(yōu)個體，rand表示0到1之間的隨機(jī)數(shù)，NP表示種群中個體的數(shù)目。