Hybrid Multi-valued Discrete Particle Swarm Optimization Algorithmfor Mixed-polarity Reed-Muller Minimization

A novel hybrid multi-valued Discrete Particle Swarm Optimization (DPSO) algorithm for Mixed- Polarity Reed-Muller (MPRM) minimization of Boolean function system is proposed. To solve the problem of diversity loss, improve the optimized result and balance the efficiency and precision of DPSO, multi-swarm cooperative optimization is employed, and three update and mutation strategies of update with probabilistic mutation, update with no duplicates and mutation with best duplicates between swarms are proposed. The experimental results show that compared with Simulated Annealing Genetic Algorithm (SAGA), the proposed algorithm can obtain similar optimized results and improve the time efficiency of MPRM minimization.