擬梯度技術(shù)及其在群體搜索中的應(yīng)用.pdf

1、單純形算法是一種直接搜索優(yōu)化算法。它不需要目標(biāo)函數(shù)解析，且運(yùn)算簡(jiǎn)單，是一種有效的局部搜索方法，在很多領(lǐng)域得到了成功的應(yīng)用。但是單純形算法也存在搜索速度不夠快、不易收斂、全局搜索能力差等缺點(diǎn)。 進(jìn)化算法(如粒子群算法、遺傳算法)是一種生物啟發(fā)式隨機(jī)搜索算法。算法基于仿生原理，簡(jiǎn)單通用、魯棒性強(qiáng)、適合于并行處理，是有效的全局搜索方法，在多個(gè)方面得到了成功的應(yīng)用。但常見的進(jìn)化算法也存在易早熟、局部搜索能力差等缺點(diǎn)。 在對(duì)單純形

2、算法和進(jìn)化算法進(jìn)行深入分析的基礎(chǔ)上，本文做了如下研究工作： 第一，基于梯度搜索在局部尋優(yōu)中的高效性，提出了擬梯度的概念，并將其應(yīng)用于基本單純形算法中，形成了一種單純形擬梯度搜索算法，提高了尋優(yōu)速度和尋優(yōu)質(zhì)量。 第二，在遺傳算法中引入單純形空間劃分思想，實(shí)現(xiàn)了個(gè)體的單純形遺傳。測(cè)試結(jié)果表明，該方法能有效地防止早熟收斂。 第三，將單純形思想引入粒子群算法之中，實(shí)現(xiàn)了粒子的單純形定位。實(shí)驗(yàn)表明，在相同測(cè)試條件下，此單純