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

Minimization of XNOR/OR Expansions Based on Fuzzy Genetic Algorithm

提出一种改进的模糊遗传算法用于求解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.