量子遗传算法在多输出Reed-Muller逻辑电路最佳极性搜索中的应用

• 作者: 吴文晋 张小颖 戴静 李辉 汪鹏君 王伶俐
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 量子遗传算法 极性搜索 多输出RM电路 逻辑优化
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1058-1063
• 分类号: TP387
• 字数: 5478字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李辉	宁波大学电路与系统研究所	19	161	6.0	12.0
2	王伶俐	复旦大学专用集成电路与系统国家重点实验室	33	124	6.0	9.0
3	汪鹏君		4	65	3.0	4.0
6	张小颖	复旦大学专用集成电路与系统国家重点实验室	2	28	1.0	2.0
7	吴文晋	宁波大学电路与系统研究所	2	28	1.0	2.0