基于遗传算法的三维集成电路互连线长度优化方法及装置

摘要

本发明公开了基于遗传算法的三维集成电路互连线长度优化方法及装置，方法包括以下步骤：初始化遗传算法参数，以偶数个满足固定边框约束的三维集成电路布局为输入；对输入的三维集成电路布局进行两两配对，按交叉概率对每一对执行交叉操作；按变异概率对所有三维集成电路布局执行变异操作；根据互连线长度为所有三维集成电路布局分配保存概率，按保存概率保留三维集成电路布局并以之作为新解；判断是否达到终止操作次数，若达到，则以新解作为优化完成的三维集成电路布局输出，否则返回至第一步，并以新解替代输入。因此，本发明可以更大概率地获取满足互连线长度要求的三维集成电路，并且优化精度较高，得到结果较为稳定。