基于混合多值离散粒子群优化的混合极性Reed-Muller最小化算法

摘要

A novel hybrid multi-valued Discrete Particle Swarm Optimization (DPSO) algorithm for MixedPolarity 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.%针对布尔函数系统的混合极性Reed-Muller(Mixed-Polarity Reed-Muller,MPRM)最小化问题,该文提出了一种混合多值离散粒子群优化算法.为解决多样性损失,改善优化结果,兼顾算法的效率和精度,算法采用多群协同优化方法,并提出了概率变异更新、没有重复的更新以及群间重复最优变异3种更新和变异策略.实验结果表明,和模拟退火遗传算法相比,所构造算法能够在获得基本相同优化结果的同时,提高MPRM最小化的时间效率.