计算机应用研究

作者：王铭波,汪鹏君,符强,张会红,

单位：1.宁波大学信息科学与工程学院,浙江宁波315211；2.宁波大学科学技术学院,浙江宁波315212；

关键词：竞争行为机制,多目标离散粒子群算法,三值FPRM电路,极性搜索,

基金：国家自然科学基金资助项目(61234002,61306041)；浙江省公益性技术应用研究计划资助项目(2016C31078)；；

针对三值固定RM（fixed polarity Reed-Muller，FPRM）逻辑电路面积与延时综合优化问题进行了研究，提出了一种基于竞争行为多目标离散粒子群算法（multi-objective discrete competitive particle swarm optimization，MODCPSO）的极性搜索方案。首先在MODCPSO算法中引入竞争行为机制，将种群划分为不同的团队，从各个团队中随机抽取两个粒子进行比较，令较差的粒子向着较好的粒子进行速度和位置的更新；同时引入变异机制，令种群粒子能够跳出局部最优解，继续更新进化；然后结合三值FPRM极性转换技术和MODCPSO算法搜索电路面积与延时的最佳极性；最后利用PLA格式的MCNC Benchmark电路实现算法测试，并与DPSO、MODPSO算法进行了性能对比。实验结果验证了MODCPSO算法的有效性。

来源：2019年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第2期