基于子种群保留的可逆电路合成混合算法

• 作者: 李阳阳 焦李成 王潇潇
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 可逆电路合成 子种群 变长染色体编码 多样性保持 量子代价
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 51-57
• 页数: 7页
• 分类号: TP18
• 语种: 中文
• DOI: 10.13245/j.hust.151110

摘要

为了进一步降低4 bit以上中小规模可逆逻辑电路的量子代价，提出一种基于子种群保留的变长染色体编码混合算法。该算法在已有变长染色体编码混合算法的基础上，将子种群保留策略用于变长编码种群的进化，以保持种群多样性，避免陷入局部最优解；定义了变长编码染色体的近似度，以此作为种子提取和子种群划分的基础；提出了子种群重新启动策略和新的启发式子种群更新操作，克服变长编码种群进化过程中的遗传漂移，从而提高可行解率和解的质量。对4 bit以上常用标准可逆函数测试结果表明该算法能大大降低合成可逆电路的量子代价。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成	西安电子科技大学电子工程学院	514	14586	52.0	103.0
2	李阳阳	西安电子科技大学电子工程学院	21	248	9.0	15.0
3	王潇潇	西安电子科技大学电子工程学院	13	27	3.0	4.0