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

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