%0 Journal Article
%T 量子遗传算法在多输出Reed-Muller逻辑电路最佳极性搜索中的应用
%A 汪鹏君
%A 李辉
%A 吴文晋
%A 王伶俐
%A 张小颖
%A 戴静
%J 电子学报
%P 1058-1063
%D 2010
%X 量子遗传算法是一种融合量子计算和遗传算法优点的智能算法，常用于求解组合优化问题.本文给出多输出RM(ReedMuller)逻辑电路最佳极性搜索方案，将量子遗传算法应用到多输出固定极性RM电路逻辑优化中.针对量子遗传算法易陷入局部极值的缺陷，结合群体灾变思想，提出一种基于量子遗传算法的多输出RM逻辑电路最佳极性搜索算法.最后对多个大规模PLA格式基准电路测试表明：该算法与基于遗传算法的最佳极性搜索相比，在优化能力、寻优性能和收敛速度等方面都有不同程度的提高.
%K 量子遗传算法
%K 极性搜索
%K 多输出RM电路
%K 逻辑优化
%U http://www.ejournal.org.cn/CN/abstract/abstract3901.shtml