固定极性XNOR/OR电路多目标优化研究  

Multi-objective Optimization Study of Fixed Pole XNOR/OR Circuit

作　　者：万凯 俞海珍[1] 史旭华[1] 闫盼盼 WAN Kai;YU Hai-zhen;SHI Xu-hua;YAN Pan-pan(Ningbo University College of Information Science and Engineering,Ningbo 315211,China)

机构地区：[1]宁波大学信息科学与工程学院,宁波315211

出　　处：《无线通信技术》2018年第4期40-45,共6页Wireless Communication Technology

基　　金：国家自然科学基金项目(61773225)

摘　　要：针对于固定极性XNOR/OR电路中多目标优化的问题,本文提出一种基于离散多目标粒子群优化(Discrete Multi-Objective Particle Swarm Optimization, DMOPSO)算法的求解方法。首先根据固定极性XNOR/OR电路的表达式特点,建立面积和功耗模型,构建了多目标决策函数,然后结合极性转换算法和DMOPSO算法,对电路进行最优极性搜索,来获取电路面积和功耗的Pareto最优解集,最后对PLA格式MCNC Benchmark电路进行测试DPSO算法进行实验对比,结果验证了算法的有效性。In order to solve the problem of multi -objective optimization in the fixed polar XNOR/ OR circuit,this paper proposes a solution method based on the multi -objective modified discrete particle swarm optimization (Discrete Multi -Objective Particle Swarm Optimization,MODPSO)algorithm.Firstly,according to the expression characteristics of the fixed polarity XNOR/OR circuit, a model of area and power consumption is built,and a multi -objective decision model is constructed.Then combined with polarity transformation algorithm and DMOPSO algorithm,the optimal polarity of the circuit is searched to obtain the Pareto optimal solution set of circuit area and power.Finally,the PLA format MCNC Benchmark circuit is tested,and the DPSO algorithm is compared with experiments.The results verify the effectiveness of the algorithm.

关 键 词：固定极性XNOR/OR电路 DMOPSO 面积和功耗模型 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]