摘要
人口迁移算法是一种新的全局优化搜索算法,主要模拟人口随着经济重心发生转移和随着压力增加而扩散的机制,其收敛性和全局寻优能力较强。三值固定极性RM(Fixed-polarity Reed-Muller,FPRM)电路的面积大小与其极性有关。通过对人口迁移算法的研究,提出了一种三值FPRM电路面积优化方案。首先根据三值FPRM表达式和电路面积之间的内在联系,建立面积优化模型;然后利用人口迁移算法对三值FPRM电路进行面积最佳极性搜索;最后对10个MCNC Benchmark电路进行测试。结果表明:与整体退火遗传算法相比,本文算法在面积和时间上分别平均节省10.04%和56.59%。
Population migration algorithm（PMA）is a new global search optimization algorithm.It simulates the mechanism that population moves along with the transformation of economic center and population diffuses with the pressure increasing.The polarity of ternary FPRM（Fixed-polarity ReedMuller）circuit determines its area.By analyzing PMA algorithm,this paper proposes an area optimization scheme for ternary FPRM circuit.Firstly,according to the internal relation between the ternary FPRM expression and the circuit area,an area optimization model is established.Secondly,the PMA is utilized to search the best polarity for the area of FPRM circuit.Finally,ten MCNC Benchmark circuits are tested,which show that compared with the whole annealing genetic algorithm,the proposed algorithm can save10.04% and 56.59%respectively on average on the area and the time.
出处
《华东理工大学学报（自然科学版）》
CAS
CSCD
北大核心
2016年第1期104-109,共6页
Journal of East China University of Science and Technology
基金
国家自然科学基金(61234002
61306041)
浙江省自然科学基金(LY13F040003)
关键词
人口迁移算法
三值FPRM电路
面积优化
极性搜索
population migration algorithm
ternary FPRM circuit
area optimization
polarity search
