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

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.