作为电子信息产业发展的核心和基础，集成电路技术正迅速地向着更高集成度、超小型化、高性能、高可靠性的方向发展，在大规模集成电路设计流程中，物理设计是既关键又复杂的一步，而布图布线又是物理设计中最重要的一步，随着集成度的迅猛提高，寻求有效的优化算法应用于布图布线问题，以提高布图的质量和速度已成为集成电路设计中需要解决的首要问题。电源∕地线网络作为集成电路中全局互连线，其对芯片资源的利用决定了芯片面积并最终决定集成电路的生产成本。因此，减小资源的占用是集成电路设计，也是全局互连线设计优化的共同目标。电源∕地线网络规模是全局互连线中最大的网络，其网络规模之大也给分析和优化带来很大困难。 本文主要研究用于解决VLSI电源∕地线网络布图布线问题的智能算法，在总结概括现有的主要的布图优化算法的基础上，引入了遗传算法用于求解VLSI布图布线问题。遗传算法是一种以进化思想为基础的算法，是一个解决复杂问题的有力工具。遗传算法是概率性全局收敛的，具有并行性搜索、全局性优化、算法设计简单、操作性强、效率高以及不依赖于问题的模型等特性，在许多领域得到了应用。 本论文在具体介绍了遗传算法原理的基础上，着重研究了VLSI的划布局、布线、及电源∕地线网络的优化问题，并设计了相应的遗传算法程序。提出了一个应用于大规模集成电路电源∕地线网络的优化方案，使布图布线的效果得以改进。