论文部分内容阅读
首先基于电路的动态逻辑实现形式，建立了固定极性XNOR／OR电路低功耗极性优化问题的数学模型;然后针对传统遗传算法(TGA)和量子算法(TQA)的优势和不足，借鉴合作型协同进化思想，提出了种群协同进化算法(PCEA)。算法包含主体种群和小规模的量子比特种群，采取两种群并行进化、统一评估和主体种群择优重组的进化策略。主体种群采用包括选择、交义和变异在内的常规进化方式。作为辅助性种群，量子比特种群采用均匀进化和多次测量的进化方式，以便得到尽可能均匀覆盖解空间的一组个体补充到主体种群，避免算法出现“早熟”现象。最后，8个MCNC Benchmark电路的测试结果表明了PCEA的优化效果及其稳定性。