矩阵布线是微电子电路系统的关键技术之一,也是一个复杂而庞大的工程。从第一个基于有网格的Lee算法,到D.W.Hightower提出的逃避法概念布线,期间印刷电路板布线算法得到空前的发展。随着电子元器件结构的变化的复杂性问题,现有的自动布线算法越来越不能满足人们的要求,本文选择李群机器学习来做一种尝试性的研究,将布线问题转化为在点集合中求布线点间的最短路径的问题,从而得到最优布线路径。经过之前一系列的努力,取得的成绩包括如下。在分析已有自动布线算法的基础上,给出基于李群机器学习算法的智能布线技术。其主要内容有:1.将李群机器学习模型、子空间轨道生成广度优先算法及深度优先算法,作为支持本文算法的理论基础。2.结合图论知识和人工智能解决问题的思路,将布线问题转化为一种偏序关系,描述为一种格结构,从而得到速度快、具有高布通率的智能布线算法。这部分是本文的重点。3.分析数据,通过具体实例给出了解决的详细方案,给出算例,并总结出算法的特点。本文提出的自动布线算法,在实验测试运行中被证明了能够满足一定的实际应用的要求,达到了预期目标。当然,本文算法在应用中还存在部分限制,还有许多方面需要进一步展开研究。