基于粒子群算法的混合极性RM电路面积优化

摘要

通过对离散粒子群优化算法的研究,结合机率转换法则,提出离散三值粒子群优化(DiscreteTernary Particle Swarm Optimization,DTPSO)算法。首先根据混合极性XNOR/OR展开式的特点,改进快速列表技术并将其应用于混合极性RM(Reed-Muller)展开式的转换;然后根据PSO粒子与极性的参数映射关系,将DTPSO算法应用于混合极性RM电路的最佳面积极性搜索;最后对10个PLA格式MCNC Benchmark电路进行测试,结果表明:与遗传算法相比,DTPSO算法搜索到的混合极性RM电路最佳极性,其对应的XNOR和OR操作项数平均节省分别达到43.3％和26.4％,程序运行时间平均节省80.3％。