宁波大学学报(理工版)
寧波大學學報(理工版)
저파대학학보(리공판)
JOURNAL OF NINGBO UNIVERSITY(NSEE)
2013年
3期
35-39
,共5页
张会红%汪迪生%戴静
張會紅%汪迪生%戴靜
장회홍%왕적생%대정
XNOR/OR展开式%最小化%模糊遗传算法
XNOR/OR展開式%最小化%模糊遺傳算法
XNOR/OR전개식%최소화%모호유전산법
XNOR/OR expansion%minimization%fuzzy genetic algorithm
提出一种改进的模糊遗传算法用于求解XNOR/OR展开式最小化问题。在算法进化过程中,采用模糊规则对交叉率和变异率进行修正,以提高算法的收敛速度,并在一定程度上抑制了局部收敛现象的发生。并采用8个MCNC Benchmark电路对该算法进行测试,结果表明:所提算法具有较好的优化效果和较高的收敛速度。
提齣一種改進的模糊遺傳算法用于求解XNOR/OR展開式最小化問題。在算法進化過程中,採用模糊規則對交扠率和變異率進行脩正,以提高算法的收斂速度,併在一定程度上抑製瞭跼部收斂現象的髮生。併採用8箇MCNC Benchmark電路對該算法進行測試,結果錶明:所提算法具有較好的優化效果和較高的收斂速度。
제출일충개진적모호유전산법용우구해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.