一種動態(tài)數(shù)據(jù)結構——池及其在VLSI電路布局設計中的應用.pdf

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

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