GA-DTPSO算法及其在混合极性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电路面积优化效果.

关键词：混合极性XNOR/OR电路、极性转换、粒子群优化算法、面积优化

所属期刊栏目：27

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金61234002, 61306041;浙江省自然科学基金 LY13F040003

在线出版日期：2015-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：946-952