一种基于遗传-粒子群混合算法的电路延时计算方法

本发明公开了一种基于遗传‑粒子群混合算法的电路延时计算方法，属于集成电路设计自动化技术领域。所述方法包括：获取电路结构并转化成有权图；利用遗传算法遍历有权图，根据适应度对节点进行选择；进行遗传算法的交叉、变异操作，并引入粒子群算法中粒子的更新机制对节点和路径进行选择，得到组内权重之和最大的路径，即延时最长路径；重复迭代直至满足迭代终止条件，得到权重之和最大的路径。本发明利用遗传算法对有权图中的最优解进行搜索，同时引入粒子群算法对遗传算法的搜索过程进行优化，提升了收敛速度，即提升了对电路延时值对应的路径的搜索速度，显著提升了延时计算的效率和精度。