CAJ | 학술논문

针对n变量Reed-Muller(RM)逻辑函数具有3n个混合极性, 对应着3n个繁简不同展开式的问题, 提出一种遗传算法——离散三值粒子群优化(GA-DTPSO)算法对电路面积进行优化. 首先根据 RM 电路的 XNOR/OR 实现形式,建立混合极性 XNOR/OR 电路面积优化的数学模型和改进混合极性 XNOR/OR 电路极性转换方法; 然后在遗传算法中引入粒子群算法的搜索机制, 结合混合极性的特点提出GA-DTPSO算法; 最后利用GA-DTPSO算法进行混合极性XNOR/OR电路面积最佳极性搜索, 得到面积最优的XNOR/OR电路. 通过对14个MCNC和ISCAS基准电路进行测试的结果表明, 该算法能有效地提高混合极性XNOR/OR电路面积优化效果.
침대n변량Reed-Muller(RM)라집함수구유3n개혼합겁성, 대응착3n개번간불동전개식적문제, 제출일충유전산법——리산삼치입자군우화(GA-DTPSO)산법대전로면적진행우화. 수선근거 RM 전로적 XNOR/OR 실현형식,건립혼합겁성 XNOR/OR 전로면적우화적수학모형화개진혼합겁성 XNOR/OR 전로겁성전환방법; 연후재유전산법중인입입자군산법적수색궤제, 결합혼합겁성적특점제출GA-DTPSO산법; 최후이용GA-DTPSO산법진행혼합겁성XNOR/OR전로면적최가겁성수색, 득도면적최우적XNOR/OR전로. 통과대14개MCNC화ISCAS기준전로진행측시적결과표명, 해산법능유효지제고혼합겁성XNOR/OR전로면적우화효과.
Asn-variable Reed-Muller (RM) logic functions have 3n mixed polarities, corresponding with 3n different expansions, a new method is proposed to search for the best polarity with respect to area by genetic algorithm-discrete ternary particle swarm optimization (GA-DTPSO) algorithm. A mathematic model for area is established for mixed polarity XNOR/OR circuits according to the form of circuit. Polarity con-versions method is improved and applied in the polarity conversion of mixed polarity XNOR/OR circuits. GA-DTPSO algorithm by introducing discrete ternary particle swarm optimization to genetic algorithm is presented to improve the accuracy. Combining polarity conversions and the area mathematic model, the best polarity of mixed polarity XNOR/OR circuit is found by GA-DTPSO algorithm. Experimental results on fourteen MCNC and ISCAS benchmarks illustrated the effectiveness of the proposed method for area opti-mization problems of mixed polarity XNOR/OR circuits.