兩種帶共軛梯度算子的新型智能優(yōu)化算法.pdf

1、對(duì)于一些簡(jiǎn)單的優(yōu)化問(wèn)題，可以用傳統(tǒng)的優(yōu)化算法，如最速下降法、牛頓法、共軛梯度法等進(jìn)行求解。但是隨著越來(lái)越多復(fù)雜優(yōu)化問(wèn)題的出現(xiàn)，傳統(tǒng)的算法已經(jīng)不足以解決這些問(wèn)題。在近幾十年來(lái)，隨著計(jì)算機(jī)技術(shù)的發(fā)展，人們相繼提出了很多智能優(yōu)化算法來(lái)解決這些高維的、非線性、不可導(dǎo)的優(yōu)化問(wèn)題，如粒子群算法、遺傳算法、模擬退火算法、差分進(jìn)化算法等。任何一種算法都需要一個(gè)不斷改進(jìn)的過(guò)程，這樣才能解決各種各樣的實(shí)際問(wèn)題。因此在已有算法的基礎(chǔ)上，改進(jìn)算法以及新算法的提

2、出都很重要。
　　基于炸彈或煙花爆炸時(shí)的景象提出的爆炸搜索算法、基于云的一些自然現(xiàn)象而提出的云搜索優(yōu)化算法是兩種較為新穎的全局優(yōu)化算法，為了提高算法的局部搜索能力，可以在這兩種新型的智能優(yōu)化算法中加入一種傳統(tǒng)算法—共軛梯度法。考慮到在一些優(yōu)化問(wèn)題中目標(biāo)函數(shù)的導(dǎo)數(shù)無(wú)法求出，因此在引入共軛梯度法的過(guò)程中，用差商來(lái)代替常用的導(dǎo)數(shù)，將此方法稱為近似共軛梯度法。在此基礎(chǔ)上，提出了兩種帶共軛梯度算子的新型智能優(yōu)化算法，即帶共軛梯度算子的爆炸搜

3、索算法和帶共軛梯度算子的云搜索優(yōu)化算法。具體來(lái)說(shuō)，帶共軛梯度算子的爆炸搜索算法是在爆炸搜索算法的基礎(chǔ)上對(duì)原有變異算子進(jìn)行改進(jìn)來(lái)提高全局搜索能力，添加一個(gè)新的算子—共軛梯度算子來(lái)提高最優(yōu)炸點(diǎn)的搜索能力。帶共軛梯度算子的云搜索優(yōu)化算法通過(guò)對(duì)最優(yōu)水滴實(shí)施近似共軛梯度法來(lái)提高算法精度。對(duì)一些常用benchmark測(cè)試函數(shù)的實(shí)驗(yàn)結(jié)果表明，改進(jìn)后的爆炸搜索算法性能明顯優(yōu)于原爆炸搜索算法，改進(jìn)后的云搜索優(yōu)化算法性能也優(yōu)于原算法，尤其是對(duì)于單峰測(cè)試函數(shù)