A two-stage HV-driven adaptive multi-objective evolutionary algorithm and its application in fixed polarity reed-muller circuits

Abstract

To achieve a balance between convergence and diversity, we proposed a two-stage HV-driven adaptive multi-objective evolutionary algorithm (TSAMEA). TSAMEA employs a sinusoidal decreasing parameter adjustment method to enhance exploration pace in the first stage. An adaptive parameter control mechanism utilizes historical memory pools and an HV-driven degree adjustment strategy to achieve better exploitation in the second stage. Extensive experimental data demonstrate that TSAMEA outperforms nine other compared MOEAs. The component analysis illustrates the efficacy of each component of TSAMEA. In addition, area and power optimization are now the main limitations in chip design, TSAMEA is applied to area and power optimization for Fixed Polarity Reed-Muller (FPRM) logic circuits and perform well, which further verifies the ability of the TSAMEA to solve practical problems.