基于KFDD与进化算法的可逆电路优化算法

• 作者: 刘宇安 刘欢 卜登立
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 可逆电路 Kronecker功能决策图 进化算法 变量顺序 分解类型
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 通信与电子
• 页码范围: 375-382
• 页数: 8页
• 分类号: TP331.2|TP391.72
• 字数: 6142字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2018.03.012

摘要

为降低由Kronecker功能决策图(Kronecker functional decision diagram,KFDD)综合所得可逆电路的成本,提出一种基于进化算法的可逆电路优化算法.该算法基于遗传算法模型进行设计,分别采用离散值和整型值编码KFDD输入变量的分解类型和顺序,使用所设计的遗传算子,将量子成本作为主要目标、量子位数作为次要目标进行可逆电路的优化.为解决过早收敛问题,该算法在搜索过程的前期阶段利用多个子群搜索解空间中的不同区域,在搜索过程的后期阶段将多个子群合并为整体种群,利用整体种群进行集中搜索.使用基准函数对算法进行验证的结果表明,所提出算法具有较强的全局寻优能力,有较好的结果稳定性,能够降低可逆电路的量子成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宇安	井冈山大学电子与信息工程学院	11	12	2.0	3.0
3	刘欢	井冈山大学电子与信息工程学院	21	98	4.0	9.0
5	卜登立	井冈山大学电子与信息工程学院	26	90	5.0	8.0