《基于粒子群优化算法的RM电路最佳极性搜索》-毕业论文（设计）.doc

基于粒子群优化算法的RM电路最佳极性搜索 PAGE 24 编号： 　　　 本科毕业设计（论文） 题目：（中文）基于粒子群优化算法的RM电路最佳极 性搜索 （英文）Particle swarm optimization algorithm based on RM circuit searching the be best polarity 学 院 专 业 班 级 学 号 姓　名 指导教师 职称 完成日期 宁波大学信息科学与工程学院本科毕业设计 PAGE I 诚 信 承 诺 我谨在此承诺：本人所写的毕业论文《基于粒子群优化算法的RM电路最佳极性搜索》均系本人独立完成，没有抄袭行为，凡涉及其他作者的观点和材料，均作了注释，若有不实，后果由本人承担。 承诺人（签名）： 摘　要 【摘要】低功耗设计技术是是当前集成电路逻辑层综合设计和优化的一项重要内容。通过结合粒子群优化算法进行RM电路最佳极性的搜索。本文通过对离散粒子群优化算法、XNOR/OR逻辑表达式、信号概率传递算法和利用快速列表法的极性转换算法的研究，提出了一种基于XNOR/OR逻辑的低功耗最佳极性搜索算法。首先，根据混合极性XNOR/OR展开式的特点，改进快速列表技术并将其应用于混合极性XNOR/OR展开式的转换；然后，通过离散二值PSO算法和机率转换法则，得到离散三值粒子群优化（Discrete Ternary Particle Swarm Optimization, DTPSO）算法，并将DTPSO应用于MPRM电路的最佳极性搜索中，实现混合极性XNOR/OR电路功耗和面积最小化；最后，通过实验验证该算法具有更快的收敛速度和更好的寻优效率。 　　【关键词】 RM逻辑；粒子群优化算法；极性搜索；低功耗。 Particle swarm optimization algorithm based on RM circuit searching the be best polarity Abstract 【ABSTRACT】 Low-power integrated circuit design technology is the logical layer of the current integrated design and optimization is an important content.By combining particle swarm optimization algorithm to search the best polarity RM circuit.Based on the discrete particle swarm optimization, XNOR / OR logic expressions, the probability of passing the signal list of algorithms and the use of rapid methods of polarity algorithm is proposed based on XNOR / OR logic polarity of the best low-power search algorithm.First, according to the mixed polarity of XNOR / OR expansions characteristics, improved technology and apply it to the list quickly mixed polarity XNOR / OR expansions of the conversion;Then, with discrete binary PSO algorithm and the probability of conversion rules, proposed three-valued discrete particle swarm optimization (Discrete Ternary Particle Swarm Optimizat