%0 Journal Article %T 基于PSGA算法的ISFPRM电路面积与功耗优化 %A 汪鹏君 %A 汪迪生 %A 蒋志迪 %A 张会红 %J 电子学报 %P 1542-1548 %D 2013 %R 10.3969/j.issn.0372-2112.2013.08.014 %X 包含r个无关项的ISFPRM(IncompletelySpecifiedFixedPolarityReed-Muller)电路有2r种不同的无关项取舍,其对应的FPRM(FixedPolarityReed-Muller)电路结构、面积与功耗不尽相同.因此本文提出一种基于PSGA(GeneticAlgorithmBasedonPredatorySearchStrategy)算法的ISFPRM电路面积与功耗优化算法:首先,通过对ISFPRM展开式以及快速列表技术的透析,归纳出不同无关项取舍的ISFPRM展开式极性转换方法,得到对应的FPRM展开式;然后,估算FPRM电路的面积与功耗;最后,利用PSGA算法搜索最佳无关项取舍.实验表明,该算法与不考虑无关项的极性优化结果相比,面积与功耗均有显著节省. %K 捕食遗传算法 %K 不完全确定RM电路 %K 面积优化 %K 功耗优化 %U http://www.ejournal.org.cn/CN/abstract/abstract7701.shtml