An Improved Multi-objective Particle Swarm Optimization Algorithm for Polarity Optimization of FPRM Circuits
Fu Qiang1,2), Wang Pengjun1)*, Wang Mingbo1) , Tong Nan2), and Zhang Huihong1)
1) (Institute of Circuits and Systems, Ningbo University, Ningbo 315211) 2) (College of Science and Technology, Ningbo University, Ningbo 315212)
To optimize the multi-objective polarity design of large-scale FPRM circuits, a solution based on improved multi-objective particle swarm optimization (IMOPSO) algorithm is proposed. Firstly, the multi-objective decision model is established according to the delay, area and power of large-scale MPRM circuits. Then, based on the principle of the exploration and exploitation, the particles, representing the circuits’ polarities, achieve evolution by means of repository and gain quality evaluation from Pareto analysis, to obtain the Pareto optimal set for delay-area-power trade-off. Finally, the proposed solution is compared with the three currently preferred algorithms on MCNC Benchmark with PLA format, and the results verify the effectiveness of the solution.