卜登立

• 1:井冈山大学电子与信息工程学院
• 2:流域生态与地理环境监测国家测绘地理信息局重点实验室

摘要(Abstract)：

针对具有较多输入数的可编程阵列结构纳电子混合极性Reed-Muller电路的面积优化问题,提出一种全离散粒子群优化算法。通过将粒子速度合并到位置更新方程,充分挖掘粒子群优化中的学习因素得到全离散化的粒子更新方程,在此基础之上设计FDPSO算法,并使用探索概率作为算法参数控制算法全局探索与局部开拓间的平衡。对一组输入数大于20的MCNC电路进行优化的实验结果表明,与其他能够用于可编程阵列结构纳电子混合极性Reed-Muller电路面积优化的智能算法相比,全离散粒子群优化算法具有较强的全局收敛能力和结果稳定性,能够以较高时间效率获得较好的优化结果。

关键词(KeyWords)： 纳电子;MPRM电路;面积优化;粒子群优化;更新方程;算法参数

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(61640412);; 流域生态与地理环境监测国家测绘地理信息局重点实验室资助课题(WE2016012);; 江西省教育厅科技计划项目(GJJ160746)~~

作者(Author): 卜登立

DOI: 10.16652/j.issn.1004-373x.2018.04.020

参考文献(References)：

• [1]卜登立,江建慧.使用系数矩阵变换极性转换的MPRM电路面积优化[J].计算机辅助设计与图形学学报,2013,25(1):126-135.BU Dengli,JIANG Jianhui.Area optimization of MPRM circuits utilizing coefficient matrix transformation based polarity conversion[J].Journal of computer-aided design&computer graphics,2013,25(1):126-135.
• [2]DRECHSLER R,HENGSTER H,SCHAFER H,et al.Testability of 2-level AND/EXOR circuits[J].Journal of electronic testing:theory and applications,1999,14(3):219-225.
• [3]HASELMAN M,HAUCK S.The future of integrated circuits:a survey of nanoelectronics[J].Proceedings of the IEEE,2010,98(1):11-38.
• [4]卜登立,江建慧.基于混合多值离散粒子群优化的混合极性Reed-Muller最小化算法[J].电子与信息学报,2013,35(2):361-367.BU Dengli,JIANG Jianhui.Hybrid multi-valued discrete particle swarm optimization algorithm for mixed-polarity Reed-Muller minimization[J].Journal of electronics&information technology,2013,35(2):361-367.
• [5]卜登立.基于混合遗传算法的MPRM最小化[J].浙江大学学报(理学版),2016,43(2):184-189.BU Dengli.Hybrid genetic algorithm for MPRM minimization[J].Journal of Zhejiang University(Science edition),2016,43(2):184-189.
• [6]EBERHART R,KENNEDY J.A new optimizer using particle swarm theory[C]//Proceedings of the 6th International Symposium Micro Machine and Human Science.Nagoya:IEEE,1995:39-43.
• [7]YU H Z,WANG P J,WANG D S,et al.Discrete ternary particle swarm optimization for area optimization of MPRM circuits[J].Journal of semiconductors,2013,34(2):118-123.
• [8]俞海珍,蒋志迪,汪鹏君,等.GA-DTPSO算法及其在混合极性XNOR/OR电路面积优化中的应用[J].计算机辅助设计与图形学学报,2015,27(5):946-952.YU H Z,JIANG Z D,WANG P J,et al.GA-DTPSO algorithm and its application in area optimization of mixed polarity XNOR/OR circuits[J].Journal of computer-aided design&computer graphics,2015,27(5):946-952.
• [9]卜登立.基于SADPSO的MPRM最小化算法[J].重庆邮电大学学报(自然科学版),2016,28(2):226-232.BU Dengli.MPRM minimization algorithm based on SADPSO[J].Journal of Chongqing University of Posts and Telecommunications(Natural science edition),2016,28(2):226-232.
• [10]GAO H,XU W.A new particle swarm algorithm and its globally convergent modifications[J].IEEE transactions on systems,man,and cybernetics,2011,41(5):1334-1351.
• [11]DAS S,SUGANTHAN P N.Differential evolution:a survey of the state-of-the-art[J].IEEE transactions on evolutionary computation,2011,15(1):4-31.
• [12]O′CONNOR I,LIU J,NAVARRO D,et al.Dynamically reconfigurable logic gate cells and matrices using CNTFETs[C]//Proceedings of the 3rd International Conference on Design and Technology of Integrated Systems in Nanoscale Era.Tunisia:IEEE,2008:1-6.