格式:pdf
大?。?span class="single-tag-height">1000KB
頁數(shù): 5頁
蟻群算法[1]作為一種較新的進化類方法,目前已經(jīng)在若干領域取得了成功的應用,諸如:旅行商問題、二次分配問題、通訊網(wǎng)絡中的路由問題以及負載平衡問題、大規(guī)模集成電路設計等。本文提出了一種基于蟻群算法的集成電路無網(wǎng)格布線算法。對于給定的布線平面,該算法首先由障礙圖形和各個線網(wǎng)的端點生成一個包含最短路徑的訪問點陣,建立初始信息素矩陣,然后利用蟻群算法所特有的路徑尋優(yōu)功能來找到當前布線路徑上的最短路徑。同時本文在路徑搜索過程中引入了引力的概念,使得蟻群在引力的作用下以較快的速度找到目標端點。