经过长时间的发展,PCB布线经历了手工布线、自动布线和超大规模集成电路布线。同时PCB布线也孕育了各种各样的布线算法。但是没有一种算法是万能的,它们都是根据要解决的具体问题而提出的,换句话说,每种布线算法的侧重点是不同的。PCB单层板布线是不同等电位线网的集合,每个线网就是n个等电位点的无向连通图,于是PCB布线可简化为n个等电位点最短路径搜寻。本文根据PCB布线特点对其进行了数学建模,而建模形成的二维空间度约束下的曼哈顿距离Steiner最优树问题精确算法难以实现,鉴于免疫算法在解决组合优化上的优势,引入免疫算法对PCB布线进行研究,首先对抗体进行交叉变异操作,接着注射疫苗,最后通过免疫选择产生近似于steiner最优树的最小生成树,即为所求。针对交叉算子的收敛盲目性,本文对算法进行了进一步的改进。最后运用VC++软件完成了本课题的编程设计以及程序的可视化,并对程序中涉及的各个参数的设定进行了寻优探索,最终找到了最佳参数。同时把最佳参数的免疫算法程序应用到较大系统中验证了本程序的有效性。然后通过跟遗传算法以及改进前的免疫算法进行实验数据比较验证了改进后的免疫算法的优越性。