基于SADPSO的MPRM最小化算法

• 作者: 卜登立
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 混合极性Reed-Muller 逻辑最小化 智能算法 模拟退火 离散粒子群优化
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 226-232
• 页数: 7页
• 分类号: TP331.2|TP391.72
• 字数: 6189字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2016.02.014

摘要

针对混合极性Reed-Muller(mixed-polarity Reed-Muller,MPRM)逻辑最小化问题,提出一种基于SADPSO (hybrid simulated annealing and discrete particle swarm optimization)的智能算法.该算法将模拟退火(simulated anhealing,SA)与离散粒子群优化(discrete particle swarm optimization,DPSO)相结合,对DPSO所得到的最佳解应用SA,帮助算法跳出局部极小.使用所提出算法和已有智能MPRM最小化算法分别对23个MCNC基准电路进行逻辑最小化,并对算法结果质量进行定量评价.结果表明,与已有智能MPRM最小化算法相比,所提出算法具有更好的全局收敛能力,能够提高算法结果质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜登立	井冈山大学电子与信息工程学院	26	90	5.0	8.0