基于种群协同进化算法的固定极性动态逻辑电路功耗优化

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