基于DNSGA-II算法的三值FPRM电路面积与功耗优化

摘要

针对三值FPRM电路面积与功耗综合优化问题,提出一种基于差分非支配排序遗传算法(Differential Non-dominated Sort Genetic Algorithm II,DNSGA-II)的最佳极性搜索方案.首先在DNSGA-II算法中,随机抽取种群个体进行高斯变异而产生变异群体.从Pareto非劣解集和变异群体中抽取父代进行二项式交叉产生子代群体,从而维持算法的多样性.然后,结合DNSGA-II算法与三值FPRM电路极性转换技术和低功耗技术,搜索电路面积与功耗的最佳极性.最后对MCNC Benchmark电路进行测试,与GA和NSGA-II算法搜索到的结果相比,DNSGA-II算法获取的最佳极性电路功耗平均减小19.53％和15.08％,面积平均节省9.01％和6.05％.