基于灾变遗传算法的二叉判定图最小化算法

摘要：

二叉判定图广泛应用于形式验证，但相关算法存在节点规模过大的问题。提出了一种基于灾变遗传算法的二叉判定图最小化算法，它能在不扩大种群规模的情况下增加个体多样性，改善遗传算法局部收敛的问题。试验结果表明该算法的全局特性显著优于传统遗传算法，能够进一步减小节点规模，改善程度最高可达25%。而且，由于使用何种进化策略并不影响灾变的发生，因此，算法可扩展性好，极易与其他改进策略结合起来，在原有特性的基础上引入全局优势，以进一步减小节点规模。

关键词：二叉判定图、遗传算法、灾变、最小化、变量排序

分类号：TP11(自动化基础理论)

资助基金：湖南省科技计划资助项目No.2014FJ3155。

在线出版日期：2015-02-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：55-60