文献类型：期刊文章

作　　者：汪鹏君[1,2,3] 李辉[1] 吴文晋[1] 王伶俐[2] 张小颖[2] 戴静[1]

机构地区：[1]宁波大学电路与系统研究所,浙江宁波315211 [2]复旦大学专用集成电路与系统国家重点实验室,上海201203 [3]浙江大学数字技术及仪器研究所,浙江杭州310027

出　　处：《电子学报》

基　　金：国家自然科学基金(No.60676020;No.60776022);中国博士后科学基金(No.20090461355);浙江省博士后科研项目;宁波市自然科学基金(No.2008A610005);浙江省教育厅科研项目(No.20070859)

年　　份：2010

卷　　号：38

期　　号：5

起止页码：1058-1063

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20103013098526)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

摘　　要：量子遗传算法是一种融合量子计算和遗传算法优点的智能算法,常用于求解组合优化问题.本文给出多输出RM(Reed-Muller)逻辑电路最佳极性搜索方案,将量子遗传算法应用到多输出固定极性RM电路逻辑优化中.针对量子遗传算法易陷入局部极值的缺陷,结合群体灾变思想,提出一种基于量子遗传算法的多输出RM逻辑电路最佳极性搜索算法.最后对多个大规模PLA格式基准电路测试表明:该算法与基于遗传算法的最佳极性搜索相比,在优化能力、寻优性能和收敛速度等方面都有不同程度的提高.

关 键 词：量子遗传算法 极性搜索  多输出RM电路  逻辑优化

分 类 号：TP387]