一種動態(tài)數(shù)據(jù)結(jié)構(gòu)——池及其在VLSI電路布局設(shè)計中的應(yīng)用.pdf

1、電子科技大學(xué)博士學(xué)位論文一種動態(tài)數(shù)據(jù)結(jié)構(gòu)——池及其在VLSI電路布局設(shè)計中的應(yīng)用姓名：張徐亮申請學(xué)位級別：博士專業(yè)：電路與系統(tǒng)指導(dǎo)教師：虞厥邦;黃勁2001.4.1～．一塑墨真結(jié)果表明使用基于池的遺傳算法( P G A ) 能夠獲得比傳統(tǒng)遺傳算法( G A ) 更好的結(jié)果。4 ． 本文將快速進(jìn)化規(guī)劃算法( F E P ) 用于同樣的門陣列布局算例，也取得了滿意的結(jié)果。5 ． 為減小通道布線中線網(wǎng)間的串?dāng)_，本文提出一個基于擾動的算法。我們

2、將此算法運(yùn)用到若干b e n c h m a r k 例子上去，并和已知的一些結(jié)果進(jìn)行了比較，結(jié)果表明我們建議的基于擾動的算法能夠獲得比文獻(xiàn)[ 8 7 - 9 2 1 更優(yōu)的性能。動態(tài)數(shù)據(jù)結(jié)構(gòu)——池是一種普適的工具，可以用來解決其他計算機(jī)科學(xué)領(lǐng)域中的問題，比如進(jìn)程管理、并行計算中的任務(wù)分配等。作為一個具體的應(yīng)用，本文將二維池應(yīng)用到打印機(jī)任務(wù)調(diào)度中，仿真結(jié)果表明算法能解決繁重的計算機(jī)排隊打印問題。關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)，動態(tài)數(shù)據(jù)結(jié)構(gòu)．計算智能，