改進(jìn)模擬退火與粒子群混合算法

　　智能優(yōu)化算法作為解決大規(guī)模集成電路芯片設(shè)計(jì)中布圖規(guī)劃問(wèn)題的經(jīng)典方法已被研究多年。結(jié)合異構(gòu)三維片上網(wǎng)絡(luò)布圖問(wèn)題的具體特點(diǎn)，采用B* -tree間接描述布圖問(wèn)題中的解結(jié)構(gòu)，針對(duì)模擬退火收斂速度慢、優(yōu)化效率低的缺點(diǎn)，對(duì)搜索策略和概率性的劣向轉(zhuǎn)移作出了改進(jìn)，并將改進(jìn)后的模擬退火思想引入粒子群優(yōu)化算法中，使結(jié)合后的算法結(jié)合了粒子群并行計(jì)算的特點(diǎn)和模擬退火能夠?qū)崿F(xiàn)全局優(yōu)化的特點(diǎn)。通過(guò)仿真實(shí)驗(yàn)驗(yàn)證，所提出的該混合改進(jìn)算法在解決布圖問(wèn)題中要優(yōu)于傳統(tǒng)模擬退火算法。