一种基于顺序值修正与历史指引搜索的局部版图布线方法

本发明涉及电子设计自动化技术领域，尤其涉及一种基于顺序值修正与历史指引搜索的局部版图布线方法，包括：调用多源动态顺序值波扩散路径搜索子算法，为所有线网生成初始路径，并初始化历史解集合与当前解序列；基于当前解序列进行随机扰动，并生成候选解；判断候选解是否满足设计规则约束；检查是否达到最大迭代次数或无改进次数限制，若满足则进入输出最优解的步骤，否则返回候选解生成的步骤；从历史解集合中选取目标函数值最优，且满足所有约束的布线路径，输出最终结果；本发明的一种基于顺序值修正与历史指引搜索的局部版图布线方法，能够解决高密度区域布线可行性、复杂设计规则满足、多目标优化以及计算效率等问题。