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

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

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