在VLSI布局布线中,电源网和地线网络的设计非常重要。电源和地线网布线方法的可适应性及优化结果,都将影响整个芯片的电性能和面积的优化。目前,在设计灵活的BBL布图模式下,对于电源、地线线网的拓扑设计而言,虽然已有一些研究结果出现,但基于噪声分布和可靠性约束的性能拓扑优化仍少有论述。实际上,若在拓扑优化阶段没有考虑相关性能约束,就不免有些“先天不足”,即不能充分利用现有条件实现电路性能上的进一步提高。在本文中,我们基于对噪声均匀分布及芯片内模块工作可靠性的客观分析,提出了一种考虑了以上性能并能对电源网、地网拓扑同时进行优化设计的改进算法。实验结果证明在布线面积增量不大的情况下,该算法可获得较好的噪声均匀分布及模块工作可靠特性。另外,随着VLSI的工艺向超深亚微米的推进,物理设计中的布线问题(无论是非NP问题、NP完全问题和NP困难问题),由于问题规模的急剧增大,都迫切需要更有效的优化算法解决方案。在本文中,我们在本教研室原来研究的基础上,就物理设计中BBL模式下典型的多端线网绕障碍布线问题,提出了一种基于生物仿生特性的蚁群算法,通过选择适当的图模型表述,该算法可采用蚁群任务调度策略,模仿蚁群的协同学习机制,来求解多端线网绕障碍的布线问题,并能给出较优的解。同样,我们给出实例证明算法的有效性。