量子遗传算法在多输出Reed—Muller逻辑电路最佳极性有哪些信誉好的足球投注网站中的应用.pdf

第5期 电 子 学 报 V0I．38 No．5 2010年 5月 ACrA ELECrR0NICA s1NICA Mav 20lO 量子遗传算法在多输出Reed—Muller逻辑 电路最佳极性有哪些信誉好的足球投注网站中的应用 汪鹏君 ，，一，李 辉 ，吴文晋 ，王伶俐 ，张小颖 ，戴 静 (1．宁波大学电路与系统研究所，浙江宁波 315211；2．复旦大学专用集成电路与系统国家重点实验室，上海 201203； 3．浙江大学数字技术及仪器研究所，浙江杭州 310027) 摘 要： 量子遗传算法是一种融合量子计算和遗传算法优点的智能算法，常用于求解组合优化问题．本文给出 多输出RM(Reed—Muller)逻辑电路最佳极性有哪些信誉好的足球投注网站方案，将量子遗传算法应用到多输出固定极性 RM电路逻辑优化中．针 对量子遗传算法易陷入局部极值的缺陷，结合群体灾变思想 ，提出一种基于量子遗传算法的多输出RM逻辑电路最佳 极性有哪些信誉好的足球投注网站算法．最后对多个大规模PLA格式基准电路测试表明：该算法与基于遗传算法的最佳极性有哪些信誉好的足球投注网站相比，在优化 能力、寻优性能和收敛速度等方面都有不同程度的提高． 关键词： 量子遗传算法；极性有哪些信誉好的足球投注网站；多输出RM电路；逻辑优化 中图分类号： TP387 文献标识码 ： A 文章编号： 0372．2112(2010)05—1058—06 ApplicationofQuantum GeneticAlgorithm inSearchingforBest PolarityofMulti-·OutputReed--MullerLogicCircuits WANGPeng．jun，。，uHui，WUWen．jin，WAN GLing-li2,ZHANGXiao一)ri ，DAIJing (1．InstituteofCircuitsand跏f ，NingboUniversity，Ningbo，Zhejiang315211，Ch／na； 2．StateKeyLaboratoryofASICand ，FudanUniversity，Shanghai021023，Ohh／a； 3．InstituteofAdvanced 咖 Tech~logiesand lnstrumenaztion，Zhqi~gUniverstiy，Hangz~u， 慨 310027， ) Abstract： QGA(QuantumGeneticAlgorithm)isallintelligentalgorithmwhichcolligatestheadvantagesofquantumcompu- tafionandGA(GeneticAlgorithm)，whichisoftenusedtosolvecombinatorialproblems．Inthispaper，htemehtodofbestpolarities ofmulti—outputRM (Reed-Muller)logiccircuitsisgiven，andQGAisappliedtotheoptimizationofmulti—outputfixed-polraityRM logic，circuits．Todealwiththedefectsoftheeasilyimmerginginpapalmininlunlfrequently，thispaperproposesaQGAbased multi—outputRM bestpolaritysearchalgorithm whichcombinedwiht communitydisaster．Fnially，throughesverallarge-scalePLA formatbenchmarkstesting，msulisshowthatQGAbased