一種新型的自由搜索算法.pdf

1、自由搜索(Free Search，F(xiàn)S)算法是近年來(lái)新提出的一種群體智能算法，體現(xiàn)的是一種“以不確定應(yīng)對(duì)不確定，以無(wú)窮盡應(yīng)對(duì)無(wú)窮盡”的思想。該算法模擬一些高等群居動(dòng)物尋找水源的過(guò)程，對(duì)動(dòng)物個(gè)體自由、不確定的搜索行為進(jìn)行抽象、建模，并用于目標(biāo)函數(shù)的優(yōu)化，表現(xiàn)出了較好的性能。與此同時(shí)，自由搜索算法也存在著一些問(wèn)題，針對(duì)這些問(wèn)題進(jìn)行有效的改進(jìn)逐漸成為學(xué)者們研究的一個(gè)熱點(diǎn)。本文強(qiáng)調(diào)個(gè)體搜索能力的差異性，對(duì)自由搜索算法進(jìn)行改進(jìn)，并將改進(jìn)的算法運(yùn)用

2、于非線(xiàn)性方程組的求解。
　　 本文主要做了以下幾個(gè)方面的工作：
　　 1.首先詳細(xì)介紹了基本自由搜索算法的生物學(xué)背景、搜索機(jī)制和數(shù)學(xué)模型，從參數(shù)分析和收斂性分析兩個(gè)方面歸納出算法存在的問(wèn)題。同時(shí)簡(jiǎn)要說(shuō)明了現(xiàn)階段已有的幾種自由搜索改進(jìn)算法的思想原理，指出這些改進(jìn)策略的優(yōu)點(diǎn)以及可能存在的潛在問(wèn)題。
　　 2.根據(jù)基本FS算法及其改進(jìn)算法中存在的問(wèn)題提出了白適應(yīng)鄰域空間和搜索步的自由搜索(Adapted Neighbo

3、urhood and Step Free Search，ANSFS)算法，從算法思想、數(shù)學(xué)模型和算法流程三個(gè)方面對(duì)ANSFS算法進(jìn)行了準(zhǔn)確的闡述，對(duì)算法的性能進(jìn)行了細(xì)致的分析。
　　 3.為了驗(yàn)證ANSFS算法的正確性和高效性，本文選取了7個(gè)典型的基準(zhǔn)函數(shù)對(duì)其進(jìn)行仿真實(shí)驗(yàn)，與經(jīng)典的粒子群算法、基本的FS算法以及兩種性能較好的FS改進(jìn)算法進(jìn)行搜索速度、收斂精度及空間開(kāi)銷(xiāo)上的比較，對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行全面的分析與總結(jié)。
　　 4.