基于人口迁移算法的三值FPRM电路面积最佳极性搜索

• 作者: 厉康平 张会红 汪鹏君
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 人口迁移算法 三值FPRM电路 面积优化 极性搜索
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 104-109
• 页数: 6页
• 分类号: TP332.2
• 字数: 4737字
• 语种: 中文
• DOI: 10.14135/j.cnki.1006-3080.2016.01.017

摘要

人口迁移算法是一种新的全局优化搜索算法,主要模拟人口随着经济重心发生转移和随着压力增加而扩散的机制,其收敛性和全局寻优能力较强.三值固定极性RM(Fixed-polarity Reed-Muller,FPRM)电路的面积大小与其极性有关.通过对人口迁移算法的研究,提出了一种三值FPRM电路面积优化方案.首先根据三值FPRM表达式和电路面积之间的内在联系,建立面积优化模型;然后利用人口迁移算法对三值FPRM电路进行面积最佳极性搜索;最后对10个MCNC Benchmark电路进行测试.结果表明:与整体退火遗传算法相比,本文算法在面积和时间上分别平均节省10.04％和56.59％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪鹏君	宁波大学电路与系统研究所	137	551	11.0	14.0
2	张会红	宁波大学电路与系统研究所	38	125	7.0	9.0
3	厉康平	宁波大学电路与系统研究所	4	18	3.0	4.0