Polarity optimization for mixed polarity Reed-Muller（MPRM） circuits is a combinatorial issue.Based on the study on discrete particle swarm optimization（DPSO） and mixed polarity,the corresponding relation between p...Polarity optimization for mixed polarity Reed-Muller（MPRM） circuits is a combinatorial issue.Based on the study on discrete particle swarm optimization（DPSO） and mixed polarity,the corresponding relation between particle and mixed polarity is established,and the delay-area trade-off of large-scale MPRM circuits is proposed. Firstly,mutation operation and elitist strategy in genetic algorithm are incorporated into DPSO to further develop a hybrid DPSO（HDPSO）.Then the best polarity for delay and area trade-off is searched for large-scale MPRM circuits by combining the HDPSO and a delay estimation model.Finally,the proposed algorithm is testified by MCNC Benchmarks.Experimental results show that HDPSO achieves a better convergence than DPSO in terms of search capability for large-scale MPRM circuits.展开更多
基金supported by the National Natural Science Foundation of China(No.61076032)the Natural Science Foundation of Zhejiang Province,China(Nos.Z1111219,LY13F040003,LY 12D06002)+1 种基金the Ningbo Natural Science Fund,China(No.2010A610175)the K. C.Wong Magna Fund in Ningbo University,China
文摘Polarity optimization for mixed polarity Reed-Muller（MPRM） circuits is a combinatorial issue.Based on the study on discrete particle swarm optimization（DPSO） and mixed polarity,the corresponding relation between particle and mixed polarity is established,and the delay-area trade-off of large-scale MPRM circuits is proposed. Firstly,mutation operation and elitist strategy in genetic algorithm are incorporated into DPSO to further develop a hybrid DPSO（HDPSO）.Then the best polarity for delay and area trade-off is searched for large-scale MPRM circuits by combining the HDPSO and a delay estimation model.Finally,the proposed algorithm is testified by MCNC Benchmarks.Experimental results show that HDPSO achieves a better convergence than DPSO in terms of search capability for large-scale MPRM circuits.
