蟻群算法在集成電路布線問題中的應(yīng)用.pdf

1、隨著集成電路規(guī)模的不斷增大、特征尺寸不斷減小，時鐘頻率越來越高，給集成電路工藝技術(shù)和生產(chǎn)技術(shù)(設(shè)備和材料)以及設(shè)計生產(chǎn)率等諸多方面的問題帶來了更多的技術(shù)挑戰(zhàn)。其中一個非常關(guān)鍵的環(huán)節(jié)是集成電路設(shè)備技術(shù)的發(fā)展已經(jīng)遠(yuǎn)遠(yuǎn)落后于集成電路的加工能力的發(fā)展。另一方面，隨著VLSI復(fù)雜性越來越高，其物理設(shè)計中的許多問題目前已經(jīng)被證明是NP困難問題，所以一個快速的高效的物理版圖設(shè)計必須依賴于先進(jìn)的EDA工具和先進(jìn)的設(shè)計方法。而在計算機(jī)智能領(lǐng)域，各種優(yōu)化技

2、術(shù)的蓬勃發(fā)展為解決非NP問題、NP完全問題和NP困難問題提供了新的思路和解決方法。本文正是在這種背景下，討論計算智能方法在VLSI設(shè)計過程中最重要的一個環(huán)節(jié)--物理設(shè)計中的應(yīng)用。 VLSI工藝不斷發(fā)展，物理設(shè)計中的布線問題的規(guī)模也急劇增大，傳統(tǒng)的優(yōu)化算法正面臨著計算量爆炸、容易陷入局部極值和無法接近全局最優(yōu)的難題，所以必須尋找更有效的優(yōu)化方法。本文首先結(jié)合旅行商問題(TSP)介紹了基于仿生特性的蟻群算法原理；隨后介紹了VLSI物