GA-DTPSO算法及其在混合极性XNOROR电路面积优化中应用.pdfVIP

第27 卷 第 5 期 计算机辅助设计与图形学学报 Vol. 27 No.5 2015 年5 月 Journal of Computer-Aided Design Computer Graphics May 2015 GA-DTPSO 算法及其在混合极性XNOR/OR 电路面积优化中应用 俞海珍, 蒋志迪, 汪鹏君*, 厉康平 (宁波大学电路与系统研究所 宁波 315211) (wangpengjun@nbu.edu.cn) n n 摘 要: 针对n 变量Reed-Muller(RM)逻辑函数具有3 个混合极性, 对应着3 个繁简不同展开式的问题, 提出一种遗 传算法——离散三值粒子群优化(GA-DTPSO)算法对电路面积进行优化. 首先根据 RM 电路的 XNOR/OR 实现形式, 建立混合极性 XNOR/OR 电路面积优化的数学模型和改进混合极性XNOR/OR 电路极性转换方法; 然后在遗传算法 中引入粒子群算法的搜索机制, 结合混合极性的特点提出GA-DTPSO 算法; 最后利用GA-DTPSO 算法进行混合极性 XNOR/OR 电路面积最佳极性搜索, 得到面积最优的XNOR/OR 电路. 通过对 14 个MCNC 和ISCAS 基准电路进行测 试的结果表明, 该算法能有效地提高混合极性XNOR/OR 电路面积优化效果. 关键词：混合极性XNOR/OR 电路; 极性转换; 粒子群优化算法; 面积优化 中图法分类号：TP391.72 GA-DTPSO Algorithm and its Application in Area Optimization of Mixed Polarity XNOR/OR Circuits Yu Haizhen, Jiang Zhidi, Wang Pengjun*, and Li Kangping (Institute of Circuits and Systems, Ningbo University, Ningbo 315211) n n Abstract: As n-variable Reed-Muller (RM) logic functions have 3 mixed polarities, corresponding with 3 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 alg