基于免疫算法的PCB布線系統(tǒng)優(yōu)化.pdf

1、經(jīng)過長時間的發(fā)展，PCB布線經(jīng)歷了手工布線、自動布線和超大規(guī)模集成電路布線。同時PCB布線也孕育了各種各樣的布線算法。但是沒有一種算法是萬能的，它們都是根據(jù)要解決的具體問題而提出的，換句話說，每種布線算法的側(cè)重點是不同的。
　　 PCB單層板布線是不同等電位線網(wǎng)的集合，每個線網(wǎng)就是n個等電位點的無向連通圖，于是PCB布線可簡化為n個等電位點最短路徑搜尋。本文根據(jù)PCB布線特點對其進行了數(shù)學建模，而建模形成的二維空間度約束下的曼哈

2、頓距離Steiner最優(yōu)樹問題精確算法難以實現(xiàn)，鑒于免疫算法在解決組合優(yōu)化上的優(yōu)勢，引入免疫算法對PCB布線進行研究，首先對抗體進行交叉變異操作，接著注射疫苗，最后通過免疫選擇產(chǎn)生近似于steiner最優(yōu)樹的最小生成樹，即為所求。針對交叉算子的收斂盲目性，本文對算法進行了進一步的改進。
　　 最后運用VC++軟件完成了本課題的編程設計以及程序的可視化，并對程序中涉及的各個參數(shù)的設定進行了尋優(yōu)探索，最終找到了最佳參數(shù)。同時把最佳參