摘要：针对布尔函数系统的混合极性Reed—Muller（Mixed—PolarityReed—Muller，MPRM）最小化问题，该文提出了一种混合多值离散粒子群优化算法。为解决多样性损失，改善优化结果，兼顾算法的效率和精度，算法采用多群协同优化方法，并提出了概率变异更新、没有重复的更新以及群间重复最优变异3种更新和变异策略。实验结果表明，和模拟退火遗传算法相比，所构造算法能够在获得基本相同优化结果的同时，提高MPRM最小化的时间效率。

关键词：数字电路 布尔函数系统 多值离散粒子群优化 多群 更新和变异策略 

单位：同济大学软件学院上海201804 井冈山大学电子与信息工程学院吉安343009