张小颖
- 作品数：5 被引量：19H指数：1
- 供职机构：复旦大学信息科学与工程学院专用集成电路与系统国家重点实验室更多>>
- 发文基金：国家自然科学基金浙江省博士后科研项目择优资助项目中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于量子遗传算法的XOR/AND电路功耗和面积优化被引量：1
- 2009年
- 通过研究量子遗传算法、XOR/AND逻辑展开式及其对应电路的功耗和面积关系,提出一种基于量子遗传算法的单输出XOR/AND电路功耗和面积同时优化的算法.从量子比特、量子叠加态的概念出发,结合XOR/AND电路的功耗估计模型,以XOR/AND门电路数衡量电路面积,利用染色体编码、适应度函数构造和量子旋转门调整等方法,有效实现了功耗和面积的折中.将提出算法与遍历算法和整体退火遗传算法进行比较,结果表明该算法高效、稳定、收敛速度快.对较大规模电路的测试结果表明,该算法的优化结果与极性为零时的XOR/AND电路相比,功耗和面积平均节省了81.7%和54.7%.
- 汪鹏君吴文晋张小颖王伶俐陈耀武
- 关键词：量子遗传算法
- 量子逻辑电路的研究与设计
- 为了解决芯片功耗和计算复杂度问题,量子计算是最近国际上研究的热点之一。量子态叠加性所引入了的超并行计算可以大大提高信息处理效率。量子计算机能够利用量子并行计算的优势为经典计算机中的NP问题设计多项式时间的算法。在对量子计...
- 张小颖
- 关键词：量子计算并行计算等价性验证
- 量子遗传算法在多输出Reed-Muller逻辑电路最佳极性搜索中的应用被引量：17
- 2010年
- 量子遗传算法是一种融合量子计算和遗传算法优点的智能算法,常用于求解组合优化问题.本文给出多输出RM(Reed-Muller)逻辑电路最佳极性搜索方案,将量子遗传算法应用到多输出固定极性RM电路逻辑优化中.针对量子遗传算法易陷入局部极值的缺陷,结合群体灾变思想,提出一种基于量子遗传算法的多输出RM逻辑电路最佳极性搜索算法.最后对多个大规模PLA格式基准电路测试表明:该算法与基于遗传算法的最佳极性搜索相比,在优化能力、寻优性能和收敛速度等方面都有不同程度的提高.
- 汪鹏君李辉吴文晋王伶俐张小颖戴静
- 关键词：量子遗传算法逻辑优化
