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

2016-10-27 14:11:04厉康平汪鹏君张会红宁波大学电路与系统研究所浙江宁波315211
华东理工大学学报(自然科学版) 2016年1期
关键词:优化

厉康平, 汪鹏君, 张会红(宁波大学电路与系统研究所,浙江宁波 315211)

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

厉康平, 汪鹏君, 张会红
(宁波大学电路与系统研究所,浙江宁波 315211)

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

人口迁移算法;三值FPRM电路;面积优化;极性搜索

search

任意三值逻辑函数均可以用布尔逻辑和Reed-Muller(RM)逻辑来表示[1],与传统的布尔逻辑相比,基于RM逻辑的通信电路、奇偶校验电路、运算电路等具有更紧凑的结构[2]和更好的可测性[3]。RM逻辑通常采用固定极性(Fixed-polarity Reed-Muller,FPRM)和混合极性(Mixed-polarity Reed-Muller,MPRM)两种表达方式。在n变量的三值FPRM逻辑函数中有3n个固定极性,对应3n个不同的三值FPRM表达式,其表达式的简单与复杂程度由极性决定,因此,极性对三值FPRM电路的功耗、面积等性能指标产生很大的影响。对较小规模的电路进行优化时,可以使用穷举法遍历每个极性;对较大规模电路进行优化时,由于极性与变量存在指数关系使得搜索空间急剧增加,穷举法很难在有限的时间内得到优化结果。……

登录APP查看全文

猜你喜欢
优化
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
PEMFC流道的多目标优化
能源工程(2022年1期)2022-03-29 01:06:28
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
围绕“地、业、人”优化产业扶贫
今日农业(2020年16期)2020-12-14 15:04:59
事业单位中固定资产会计处理的优化
消费导刊(2018年8期)2018-05-25 13:20:08
4K HDR性能大幅度优化 JVC DLA-X8 18 BC
几种常见的负载均衡算法的优化
电子制作(2017年20期)2017-04-26 06:57:45