擬梯度技術及其在群體搜索中的應用.pdf

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

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