螢火蟲算法(Firefly Algorithm,簡(jiǎn)稱FA)是由劍橋大學(xué)的Xin-she Yang于2007年提出的一種智能優(yōu)化算法,該算法自提出后就受到學(xué)術(shù)界的廣泛關(guān)注,并被應(yīng)用于優(yōu)化問(wèn)題和工程應(yīng)用問(wèn)題求解.本文通過(guò)對(duì)螢火蟲算法的理論和機(jī)理分析,建立了基于螢火蟲算法的Markov模型,證明了螢火蟲算法的收斂性,然后提出了改進(jìn)的螢火蟲算法,即基于高斯擾動(dòng)的螢火蟲算法(Firefly Algorithm Based on Gaussian Disturbance,簡(jiǎn)稱GFA),并將其應(yīng)用于目標(biāo)函數(shù)優(yōu)化問(wèn)題當(dāng)中.論文的主要研究?jī)?nèi)容如下:1、闡述智能優(yōu)化算法的相關(guān)理論、發(fā)展進(jìn)程及螢火蟲算法的思想、基本步驟及其國(guó)內(nèi)外研究現(xiàn)狀.2、從宏觀和微觀兩個(gè)方面著手,建立螢火蟲算法的數(shù)學(xué)模型,并進(jìn)行深入的分析,將Markov鏈用于螢火蟲算法的收斂性分析中.首先,定義螢火蟲位置狀態(tài)、螢火蟲位置的狀態(tài)空間等;其次,證明了螢火蟲位置狀態(tài)的群體狀態(tài)轉(zhuǎn)移過(guò)程是Markov鏈過(guò)程,并建立了基于螢火蟲算法的Markov模型;最后,利用Markov鏈理論對(duì)螢火蟲算法的收斂性進(jìn)行分析,證明了螢火蟲算法的收斂性.3、針對(duì)螢火蟲算法易出現(xiàn)過(guò)早收斂、陷入局部最優(yōu)的現(xiàn)象,對(duì)螢火蟲算法進(jìn)行改進(jìn).在螢火蟲算法迭代過(guò)程中對(duì)螢火蟲位置進(jìn)行高斯擾動(dòng),提出一種基于高斯擾動(dòng)的螢火蟲算法.通過(guò)12個(gè)典型測(cè)試函數(shù)對(duì)GFA算法與FA算法進(jìn)行仿真對(duì)比,仿真結(jié)果表明,GFA算法的性能優(yōu)于FA算法.4、將GFA算法應(yīng)用于求解函數(shù)優(yōu)化問(wèn)題.
【學(xué)位授予單位】：西安工程大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 周季華;葉春明;;應(yīng)用螢火蟲算法求解置換流水線問(wèn)題[J];計(jì)算機(jī)應(yīng)用研究;2013年01期

本文編號(hào)：1853148