一个基于人工神经网络的通孔最少化方法

本文在布线的相交图模型基础上,利用离散型的Hopfield网络解决了相交图的最大切割问题,从而解决了双层布线的分层及通孔最少化问题。新算法考虑了许多来自实际问题的约束,并对大量的布线实例进行了验证。