高级检索

    厉康平, 汪鹏君, 张会红. 基于人口迁移算法的三值FPRM电路面积最佳极性搜索[J]. 华东理工大学学报(自然科学版), 2016, (1): 104-109. DOI: 10.14135/j.cnki.1006-3080.2016.01.017
    引用本文: 厉康平, 汪鹏君, 张会红. 基于人口迁移算法的三值FPRM电路面积最佳极性搜索[J]. 华东理工大学学报(自然科学版), 2016, (1): 104-109. DOI: 10.14135/j.cnki.1006-3080.2016.01.017
    LI Kang-ping, WANG Peng-jun, ZHANG Hui-hong. Best Area Polarity Searching for Ternary FPRM Circuit Based on Population Migration Algorithm[J]. Journal of East China University of Science and Technology, 2016, (1): 104-109. DOI: 10.14135/j.cnki.1006-3080.2016.01.017
    Citation: LI Kang-ping, WANG Peng-jun, ZHANG Hui-hong. Best Area Polarity Searching for Ternary FPRM Circuit Based on Population Migration Algorithm[J]. Journal of East China University of Science and Technology, 2016, (1): 104-109. DOI: 10.14135/j.cnki.1006-3080.2016.01.017

    基于人口迁移算法的三值FPRM电路面积最佳极性搜索

    Best Area Polarity Searching for Ternary FPRM Circuit Based on Population Migration Algorithm

    • 摘要: 人口迁移算法是一种新的全局优化搜索算法,主要模拟人口随着经济重心发生转移和随着压力增加而扩散的机制,其收敛性和全局寻优能力较强。三值固定极性RM(Fixed-polarity Reed-Muller,FPRM)电路的面积大小与其极性有关。通过对人口迁移算法的研究,提出了一种三值FPRM电路面积优化方案。首先根据三值FPRM表达式和电路面积之间的内在联系,建立面积优化模型;然后利用人口迁移算法对三值FPRM电路进行面积最佳极性搜索;最后对10个MCNC Benchmark电路进行测试。结果表明:与整体退火遗传算法相比,本文算法在面积和时间上分别平均节省10.04%和56.59%。

       

      Abstract: Population migration algorithm (PMA) is a new global search optimization algorithm.It simulates the mechanism that population moves along with the transformation of economic center and population diffuses with the pressure increasing.The polarity of ternary FPRM (Fixed-polarity Reed-Muller) circuit determines its area.By analyzing PMA algorithm,this paper proposes an area optimization scheme for ternary FPRM circuit.Firstly,according to the internal relation between the ternary FPRM expression and the circuit area,an area optimization model is established.Secondly,the PMA is utilized to search the best polarity for the area of FPRM circuit.Finally,ten MCNC Benchmark circuits are tested,which show that compared with the whole annealing genetic algorithm,the proposed algorithm can save 10.04% and 56.59% respectively on average on the area and the time.

       

    /

    返回文章
    返回