基于种群协同进化算法的动态逻辑XNOR/OR电路功耗优化
首先基于电路的动态逻辑实现形式,建立了固定极性XNOR/OR电路低功耗极性优化问题的数学模型;然后针对传统遗传算法(TGA)和量子算法(TQA)的优势和不足,借鉴合作型协同进化思想,提出了种群协同进化算法(PCEA)。算法包含主体种群和小规模的量子比特种群,采取两种群并行进化、统一评估和主体种群择优重组的进化策略。主体种群采用包括选择、交义和变异在内的常规进化方式。作为辅助性种群,量子比特种群采用均匀进化和多次测量的进化方式,以便得到尽可能均匀覆盖解空间的一组个体补充到主体种群,避免算法出现“早熟”现象。最后,8个MCNC Benchmark电路的测试结果表明了PCEA的优化效果及其稳定性。
固定极性XNOR/OR电路 低功耗设计 协同进化
张会红 汪鹏君
宁波大学电路与系统研究所 宁波 315211 宁波大学电路与系统研究所 宁波 315211 复旦大学专用集成电路与系统国家重点实验室 上海 201203
国内会议
上海
中文
71-76
2010-10-01(万方平台首次上网日期,不代表论文的发表时间)