Aiming at the comprehensive optimization problem of area and power consumption of MPRM circuits, an optimal polarity search scheme, called Multi-Objective Ternary Diversity Particle Swarm Optimization (MOTDPSO), is proposed. On the basis of Ternary Diversity Particle Swarm Optimization (TDPSO) solving the comprehensive optimization problem of MPRM circuits, the mutation operator is introduced to perturb the particle, and the boundary constraint processing is performed on the particle beyond the defined boundary range. The concept of Pareto dominance is used to improve the algorithm. Then, the parameter mapping relationship between the particle based on Pareto dominance and the polarity of MPRM circuits is established. By combining the area and power evaluation model and the OR/XNOR circuit mixed polarity conversion method, the algorithm is applied to optimize the area and power consumption of MPRM circuits. Finally, tests on 18 MCNC benchmark circuits with PLA format show that, compared with the NSGA-II algorithm, the average area optimization rate of the optimal solution obtained by the MOTDPSO algorithm is 4.29%, and the average power consumption optimization rate is 6.02%.