一种基于遗传和爬山算法的近似电路优化方法

本发明公开了一种基于遗传和爬山算法的近似电路优化方法，属于集成电路设计自动化技术领域。所述方法先对网表转换成的图结构成员进行染色体编码，然后利用遗传算法对染色体的基因片段进行交叉、编译以及子代适应度计算和选择；利用爬山算法对子代按照适应度进行排列交叉和遗传，直至符合适应度要求。本发明在保证近似电路满足给定容错率的同时实现了电路面积和延时的优化，利用遗传和爬山算法各自的优势，解决了电路优化中存储资源大量消耗的问题，同时大大提高了优化效率；而且，使用遗传算法和爬山算法等启发式算法可以解决预先计算结构库里面覆盖不到的范围，进一步提高了近似电路优化方法解决冗余电路的能力。