基于模糊遗传算法的XNOR/OR展开式最小化研究  

Minimization of XNOR/OR Expansions Based on Fuzzy Genetic Algorithm

作　　者：张会红[1] 汪迪生[1] 戴静[1] 

机构地区：[1]宁波大学电路与系统研究所,浙江宁波315211

出　　处：《宁波大学学报（理工版）》2013年第3期35-39,共5页Journal of Ningbo University：Natural Science and Engineering Edition

基　　金：国家自然科学基金(61076032);宁波市自然科学基金(2011A610104);宁波大学学科项目(XKLl1D2066)

摘　　要：提出一种改进的模糊遗传算法用于求解XNOR/OR展开式最小化问题.在算法进化过程中,采用模糊规则对交叉率和变异率进行修正,以提高算法的收敛速度,并在一定程度上抑制了局部收敛现象的发生.并采用8个MCNC Benchmark电路对该算法进行测试,结果表明:所提算法具有较好的优化效果和较高的收敛速度.An improved fuzzy genetic algorithm is proposed for minimization of XNOR/OR expansions.The probabilities of crossover and mutation are adjusted by fuzzy rules to achieve an accelerated convergent rate of the algorithm and avoid to some extent local convergence.Experimental data on eight MCNC Benchmarks show that the proposed algorithm can obtain good optimization results and efficiency for minimization of XNOR/OR expansions.

关 键 词：XNOR OR展开式 最小化 模糊遗传算法 

分 类 号：TN41[电子电信—微电子学与固体电子学]