[發(fā)明專利]一種三值FPRM電路面積與延時最佳極性搜索方法

在審

• 申請?zhí)枺?/td>: 202110751621.3
• 申請日: 2021-07-02
• 公開（公告）號: CN113609805A
• 公開（公告）日: 2021-11-05
• 發(fā)明（設計）人: 符強;陳嘉豪;童楠;鐘才明;王克逸
• 申請（專利權）人: 寧波大學科學技術學院
• 主分類號: G06F30/337
• 分類號: G06F30/337;G06F111/06
• 代理公司: 寧波奧圣專利代理有限公司 33226
• 代理人: 方小惠

本發(fā)明公開了一種基于MOAMA算法的三值FPRM電路面積與延時優(yōu)化方法，通過在多目標人工蜉蝣算法(Multi?objective artificial mayfly algorithm,MOAMA算法)中引入反向映射機制，更改雌蜉蝣位置公式為反向映射雄蜉蝣位置，有效激發(fā)個體活性，并設置人工蜉蝣替換雄蜉蝣群中的失效個體，增加種群進化速度，然后結合三值FPRM表達式、極性轉換技術和MOAMA算法，尋找三值FPRM電路較優(yōu)極性；優(yōu)點是全局尋優(yōu)能力和局部搜索能力強，可以在較少的迭代次數(shù)中尋找到較優(yōu)極性，收斂速度快，優(yōu)化效果較好。

技術領域

本發(fā)明涉及一種三值FPRM電路面積與延時優(yōu)化方法，尤其是涉及一種三值FPRM電路面積與延時最佳極性搜索方法。

背景技術

在三值FPRM電路面積和延時優(yōu)化領域，MODPSO算法和MODCPSO算法是解決三值FPRM電路極性搜索問題的有效多目標算法，MODPSO算法以pareto支配關系取代加權法搜索極性，可以有效的尋找最優(yōu)極性并獲得pareto最優(yōu)解集，但該算法易過早收斂，陷入局部最優(yōu)，優(yōu)化效果具有較大的提升空間；MODCPSO算法在MODPSO算法的基礎上進行優(yōu)化，將子群劃分為兩個團隊，令兩個團隊中的粒子分別進行比較，其中較差粒子向著較好粒子進行更新操作，避免MODCPSO算法過早收斂，同時引入變異機制提高MODCPSO算法搜索精度，跳出局部最優(yōu)的可能性。雖然MODCPSO算法相對于MODPSO算法，可以避免陷入局部最優(yōu)，優(yōu)化效果較好，但是當?shù)螖?shù)較少時，MODCPSO算法性能不足以找到較優(yōu)的極性，故其需要設定較大的迭代次數(shù)，進行很多次的迭代搜索才能找到較優(yōu)的極性，達到預期的優(yōu)化效果，以致收斂速度將降低。

發(fā)明內容

本發(fā)明所要解決的技術問題是提供一種全局尋優(yōu)能力和局部搜索能力強，可以在較少的迭代次數(shù)中尋找到較優(yōu)極性，收斂速度快，優(yōu)化效果較好的三值FPRM電路面積與延時最佳極性搜索方法。

本發(fā)明解決上述技術問題所采用的技術方案為：一種基于MOAMA算法的三值FPRM電路面積與延時優(yōu)化方法，包括括以下步驟：

(1)建立p極性下三值FPRM電路面積估算模型和延時估算模型：

S1.1、將p極性下三值FPRM電路用三值FPRM邏輯表達式表示為：

其中，n為函數(shù)f^p(x_n-1,x_n-2,…,x₀)輸入變量的個數(shù)，p極性用n位三進制表示為p_n-1p_n-2…p₀，p_j∈{0,1,2}，j＝0,1,2,…,n-1，x_n-1,x_n-2,…,x₀為函數(shù)f^p(x_n-1,x_n-2,…,x₀)的n個輸入變量，運算符為模3加運算，a_i為三值FPRM邏輯表達式的第i個與項系數(shù)，a_i∈{0,1,2}，i為與項序數(shù)，i＝0,1,2,…,3^n-1,*為乘運算符，∏為模3乘運算符，i_j∈{0,1,2}，的值由極性p的第j位p_j決定，當p_j為0時，當p_j為1時，當p_j為2時，為三進制加運算；