论文部分内容阅读
如何对设备间位置进行优化,是综合布线设计中一个重要的环节.本文对设备间位置优化提出了三个基本原则,即环境优先原则、网络总长度最短原则、极小球调整原则,重点论述了网络总长度最短原则.并探讨了一些实现网络总长度最短的具体方法,如:中间节点法、距离矩阵法、穷举搜索法、快速评估法.其中中间节点法给出了详细的数学证明,穷举搜索法给出了具体的算法.实践证明,这三个原则及具体方法在设备间位置优化中具有很好的应用性.