摘要: 二叉判定图广泛应用于形式验证,但相关算法存在节点规模过大的问题。提出了一种基于灾变遗传算法的二叉判定图最小化算法,它能在不扩大种群规模的情况下增加个体多样性,改善遗传算法局部收敛的问题。试验结果表明该算法的全局特性显著优于传统遗传算法,能够进一步减小节点规模,改善程度最高可达25%。而且,由于使用何种进化策略并不影响灾变的发生,因此,算法可扩展性好,极易与其他改进策略结合起来,在原有特性的基础上引入全局优势,以进一步减小节点规模。
王镇道,陈 义. 基于灾变遗传算法的二叉判定图最小化算法[J]. 计算机工程与应用, 2015, 51(3): 55-60.
WANG Zhendao, CHEN Yi. Binary Decision Diagram variable ordering based on catastrophe genetic algorithm[J]. Computer Engineering and Applications, 2015, 51(3): 55-60.