• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    對(duì)較好和較差個(gè)體雙向更新的混合蛙跳算法

    2017-01-07 03:20:30龐凱立梁昔明
    關(guān)鍵詞:蛙跳模因共軛

    龐凱立,梁昔明

    (北京建筑大學(xué) 理學(xué)院,北京 100044)

    對(duì)較好和較差個(gè)體雙向更新的混合蛙跳算法

    龐凱立,梁昔明

    (北京建筑大學(xué) 理學(xué)院,北京 100044)

    針對(duì)基本蛙跳算法在處理復(fù)雜函數(shù)優(yōu)化問(wèn)題時(shí)求解精度低且易陷入局部最優(yōu)的缺點(diǎn),將共軛梯度法引入基本蛙跳算法,對(duì)排名靠前的p個(gè)模因組中的精英個(gè)體和排名靠后的q個(gè)模因組中的落后個(gè)體同時(shí)使用共軛梯度法進(jìn)行更新,一方面增強(qiáng)對(duì)較差青蛙的指導(dǎo)能力,另一方面使最差的青蛙直接更新,提高了算法的收斂精度. 所得混合蛙跳算法有效結(jié)合了基本蛙跳算法較強(qiáng)的全局搜索能力和共軛梯度法快速精確的局部搜索能力. 將所得的混合蛙跳算法與其他智能優(yōu)化算法進(jìn)行對(duì)比,數(shù)值試驗(yàn)結(jié)果表明,無(wú)論從收斂精度還是進(jìn)化代數(shù)而言,所得混合蛙跳算法較其他算法均有較大的改進(jìn),具有更高的收斂精度,能有效避免陷入局部最優(yōu),且優(yōu)化結(jié)果更加穩(wěn)定.

    混合蛙跳算法; 共軛梯度法; 數(shù)值試驗(yàn); 適應(yīng)度函數(shù)

    基本蛙跳算法[1]是一種新的基于群體智能的啟發(fā)式算法,該算法是在2003年由Eusuff和Lansey受青蛙進(jìn)食行為的啟發(fā)進(jìn)行建模和仿真研究的結(jié)果,該算法結(jié)合了粒子群算法和模因算法兩者的優(yōu)點(diǎn),具有結(jié)構(gòu)簡(jiǎn)單、收斂速度快和全局尋優(yōu)能力強(qiáng)等特點(diǎn).

    基本蛙跳算法與其他群體迭代算法一樣,雖然具有較強(qiáng)的全局搜索能力,但是易陷入局部最優(yōu),且收斂精度不高. 為此,學(xué)者們進(jìn)行了深入的研究,提出了一些改進(jìn)算法,也都取得了不錯(cuò)的效果. 文獻(xiàn)[2]對(duì)子群中每只青蛙個(gè)體引入了隨機(jī)擾動(dòng),并讓子群內(nèi)每只青蛙個(gè)體都參與產(chǎn)生新個(gè)體,充分利用每只青蛙個(gè)體的信息,增加了種群多樣性. 文獻(xiàn)[3]引入全局共享因子和局部共享因子,由于共享因子隨著迭代次數(shù)的增加而增大,使得在局部搜索初期,較小的共享因子初值能減弱最優(yōu)個(gè)體對(duì)最差個(gè)體的指導(dǎo),避免了青蛙個(gè)體更新步長(zhǎng)過(guò)大而跳過(guò)局部最優(yōu);在進(jìn)化后期,共享因子增大,增強(qiáng)了最優(yōu)個(gè)體對(duì)最差個(gè)體的指導(dǎo),使得個(gè)體跳過(guò)局部最優(yōu)實(shí)現(xiàn)全局收斂,該算法動(dòng)態(tài)改變最優(yōu)個(gè)體對(duì)最差個(gè)體的指導(dǎo)能力,使得青蛙個(gè)體更容易跳出局部最優(yōu)實(shí)現(xiàn)全局收斂. 文獻(xiàn)[4]基于量子理論提出一種量子混合蛙跳算法,該算法采用量子位的Bloch球面坐標(biāo)編碼個(gè)體,利用量子位在Bloch球面上繞軸旋轉(zhuǎn)的方法更新個(gè)體,通過(guò)自適應(yīng)混沌旋轉(zhuǎn)角度算子提高子群內(nèi)部局部搜索能力,采用Hadamard門(mén)實(shí)現(xiàn)個(gè)體變異避免早熟,有效擴(kuò)展了空間的搜索范圍. 文獻(xiàn)[5]定義了新的粒子分類標(biāo)準(zhǔn),將所有青蛙按此標(biāo)準(zhǔn)進(jìn)行分類,青蛙個(gè)體在迭代過(guò)程中根據(jù)自身狀態(tài)動(dòng)態(tài)調(diào)整慣性權(quán)重,并以停滯代數(shù)判斷是否對(duì)最優(yōu)個(gè)體進(jìn)行優(yōu)化,避免了陷入局部最優(yōu).

    以上文獻(xiàn)中的改進(jìn)算法都較好地改善了基本SFLA算法,在克服種群陷入局部最優(yōu)缺陷的基礎(chǔ)上增加了種群多樣性. 考慮到傳統(tǒng)優(yōu)化算法—共軛梯度法具有較強(qiáng)的局部搜索能力,而現(xiàn)代智能優(yōu)化算法—基本蛙跳算法收斂精度不高,尋找一種方法將蛙跳算法與共軛梯度法結(jié)合起來(lái)從而凸顯各自的優(yōu)點(diǎn)顯得尤為重要,且歷來(lái)很少有學(xué)者將傳統(tǒng)優(yōu)化方法與基本蛙跳算法結(jié)合起來(lái)研究. 本文提出的對(duì)較好和較差個(gè)體進(jìn)行更新的混合蛙跳算法(SFLA_HH),充分利用了SFLA算法和共軛梯度法兩者的優(yōu)點(diǎn),彌補(bǔ)了兩者的不足,將SFLA_HH算法與其他智能優(yōu)化算法進(jìn)行對(duì)比,對(duì)五個(gè)測(cè)試問(wèn)題的試驗(yàn)結(jié)果表明,SFLA_HH算法收斂精度更高.

    1 基本蛙跳算法與共軛梯度法分析

    對(duì)無(wú)約束連續(xù)優(yōu)化問(wèn)題:

    minf(x),x∈Rd

    (1)

    若x*∈Rd滿足:

    f(x*)≤f(x),?x∈Rd

    (2)

    則稱x*為f(x)在全空間Rd上的全局最小點(diǎn)或整體極小點(diǎn).

    1.1 SFLA原理

    SFLA算法將每個(gè)個(gè)體看做池塘中的一只青蛙[6],搜索區(qū)間即為整個(gè)池塘.SFLA算法首先在尋優(yōu)區(qū)間內(nèi)隨機(jī)初始化一組向量來(lái)組成青蛙的初始種群[7]P={X1,X2,…,Xi,…,XF}(i=1,2,…,F),第i只青蛙為Xi=(xi1,xi2,…,xid),每一只青蛙代表一個(gè)待選解,xij為第i只青蛙第j維的分量. 對(duì)于每個(gè)青蛙個(gè)體,計(jì)算適應(yīng)度函數(shù)值fit(Xi),本文中適應(yīng)度函數(shù)取為目標(biāo)函數(shù),然后將所有青蛙個(gè)體按照它們的適應(yīng)度值進(jìn)行升序排列,并分別放入m個(gè)模因組中. 設(shè)Mk為第k個(gè)模因組青蛙的集合(k=1,2,…,m),表達(dá)式如下:

    Mk={Xk+m(l-1)∈P|1≤k≤m;1≤l≤n}

    (3)

    式中,n為每個(gè)模因組中的青蛙的個(gè)數(shù).

    青蛙移動(dòng)的距離向量:

    (4)

    更新最差青蛙位置:

    (5)

    (6)

    (7)

    1.2 共軛梯度法

    共軛梯度法[8]是由Hestenes和Stiefel( 1952)提出來(lái)的,是一種介于最速下降法和牛頓法之間的經(jīng)典非線性無(wú)約束優(yōu)化算法,它的基本思想是根據(jù)迭代點(diǎn)處的負(fù)梯度方向構(gòu)造出一組共軛方向,再沿著這組方向搜索目標(biāo)函數(shù)極值,共軛梯度法的機(jī)制保證了所得到的這組共軛方向就是函數(shù)值的下降方向. 共軛梯度法最大的優(yōu)勢(shì)在于同時(shí)解決了最速下降法收斂慢和牛頓法對(duì)目標(biāo)函數(shù)要求較高且計(jì)算量大的不足,具有較好的局部搜索能力,是求解大型非線性無(wú)約束最優(yōu)化問(wèn)題的有效算法之一,其求解流程如下:

    步驟4令Xk+1=Xk+tkPk;

    步驟6計(jì)算共軛方向Pk+1,令k=k+1并轉(zhuǎn)步驟3.

    2 嵌入共軛梯度法的混合蛙跳算法

    考慮到基本蛙跳算法中精英個(gè)體更新效率較低、較差個(gè)體更新效果不明顯等缺陷導(dǎo)致的進(jìn)化后期易陷入局部最優(yōu)這一缺點(diǎn),本文提出在基本蛙跳算法中引入共軛梯度法,對(duì)前p個(gè)模因組中的精英個(gè)體和后q個(gè)模因組中的落后個(gè)體直接進(jìn)行更新,一方面增強(qiáng)了對(duì)較差個(gè)體的指導(dǎo)能力,另一方面提高了最差個(gè)體的更新效率. SFLA_HH算法首先對(duì)種群和參數(shù)進(jìn)行初始化,各青蛙的初始位置在給定搜索區(qū)間內(nèi)隨機(jī)生成;然后計(jì)算每只青蛙的適應(yīng)度函數(shù)值,對(duì)函數(shù)值進(jìn)行升值排序. 本文中適應(yīng)度函數(shù)取為目標(biāo)函數(shù),故函數(shù)值越小代表點(diǎn)的位置越好,由此得到Xg;然后將排完序后的青蛙按照式(3)劃分模因組,找到每個(gè)模因組中的Xb和Xw,對(duì)模因組中的前p組和后q組與共軛梯度法進(jìn)行結(jié)合,具體更新規(guī)則為:前p組以Xb為初始點(diǎn),即X0=Xb,初始搜索方向P0取為-g(Xb),根據(jù)X1=X0+tP0對(duì)Xb進(jìn)行更新,其中步長(zhǎng)t根據(jù):

    (8)

    求解. 如果X1滿足給定的精度要求,則跳出共軛梯度法循環(huán),否則,按下式:

    Xk+1=Xk+tPk

    (9)

    (10)

    進(jìn)行下一點(diǎn)的迭代,重復(fù)計(jì)算直至達(dá)到給定的精度要求或次數(shù),更新Xb,再按照式(4)、式(5)指導(dǎo)更新Xw;將排列在中間的的(m-p-q)個(gè)模因組按照式(5)、式(7)進(jìn)行更新;將排列在最后的q個(gè)模因組與共軛梯度法結(jié)合,以Xw為初始點(diǎn),初始搜索方向P0取為-g(Xw),再按照上面的式(8)、式(9)、式(10)對(duì)Xw進(jìn)行更新. 從整體效率來(lái)考慮,可以適當(dāng)放低共軛梯度法的精度要求[9],并且同時(shí)使用精度和循環(huán)代數(shù)一起作為判斷共軛梯度法停止的條件. 當(dāng)所有模因組的局部更新操作都完成后,判斷是否達(dá)到全局搜索次數(shù),若滿足,則輸出當(dāng)前最好解,即為全局最優(yōu)解;否則,將全部青蛙混合,重復(fù)進(jìn)行下一輪搜索. SFLA_HH算法流程如下:

    步驟1隨機(jī)初始化F只青蛙,最大蛙跳步長(zhǎng)為Smax,模因組數(shù)為m,每個(gè)模因組中的青蛙數(shù)為n,局部迭代次數(shù)為L(zhǎng),整體迭代次數(shù)為G;

    步驟2計(jì)算所有青蛙適應(yīng)度函數(shù)值;

    步驟3將青蛙按照適應(yīng)度函數(shù)值從小到大排序,適應(yīng)度函數(shù)值最小的青蛙記為Xg;

    步驟4青蛙種群根據(jù)分組規(guī)則按照(3)式劃分為m個(gè)模因組;分別記下每個(gè)模因組中的Xb和Xw;

    步驟5對(duì)前p個(gè)模因組結(jié)合共軛梯度法,以模因組中Xb為初始點(diǎn)進(jìn)行循環(huán)迭代r次或達(dá)到精度要求,更新Xb,再按照式(4)、式(5)指導(dǎo)更新Xw;對(duì)中間的(m-p-q)個(gè)模因組按照式(5)、式(7)進(jìn)行局部搜索L次,更新Xw;對(duì)剩余的q個(gè)模因組以Xw為初始點(diǎn)行進(jìn)行循環(huán)迭代r次或達(dá)到精度要求,更新Xw;

    步驟6當(dāng)局部搜索全部完成后,判斷是否達(dá)到全局混合迭代次數(shù)G,若滿足,則輸出當(dāng)前最好解,即為全局最優(yōu)解;否則,將全部青蛙混合,返回步驟3進(jìn)行下一輪搜索.

    因?yàn)楣曹椞荻确▽?duì)于一個(gè)n元正定二次目標(biāo)函數(shù)最多n次就可以尋得最優(yōu)解,可見(jiàn)共軛梯度法的尋優(yōu)效率之高. 由于共軛梯度法的運(yùn)算涉及到梯度計(jì)算,運(yùn)算過(guò)程中調(diào)用共軛梯度法的次數(shù)越多,耗時(shí)越久,在本文中共軛梯度法的運(yùn)算次數(shù)與兩個(gè)因素有關(guān),一是結(jié)合共軛梯度法的組數(shù),二是共軛梯度法的內(nèi)部終止迭代次數(shù)r. 為了整體尋優(yōu)速度,本試驗(yàn)調(diào)用共軛梯度法的次數(shù)不宜太多,故只選取前兩組和后兩組,即p=q=2.

    共軛梯度法由于不涉及矩陣,僅僅存儲(chǔ)向量,因而存儲(chǔ)量小,適合于維數(shù)較高的優(yōu)化問(wèn)題,因此混合蛙跳算法SFLA_HH對(duì)較高維數(shù)的函數(shù)優(yōu)化具有較大的優(yōu)勢(shì).

    3 實(shí)驗(yàn)結(jié)果與分析

    為驗(yàn)證混合蛙跳算法SFLA_HH的尋優(yōu)效果和穩(wěn)定性,將SFLA_HH算法與基本SFLA算法在不同維度下進(jìn)行試驗(yàn). 為了進(jìn)一步驗(yàn)證文中所提出的混合蛙跳算法的優(yōu)越性,將SFLA_HH與SFLA、文獻(xiàn)[2]中提出的內(nèi)嵌擾動(dòng)變異的混合蛙跳算法(DVSFLA)、文獻(xiàn)[10]中提出的自適應(yīng)粒子群優(yōu)化算法(APSO)以及文獻(xiàn)[11]中提出的強(qiáng)化學(xué)習(xí)的人工蜂群算法(GABC)分別在30維時(shí)固定全局迭代次數(shù)情況下進(jìn)行對(duì)比分析. 又將SFLA_HH與文獻(xiàn)[5]中基于新搜索策略的混合蛙跳算法(NSSFLA)在固定精度情況下進(jìn)行對(duì)比分析. 三種情況對(duì)比均使用表1中5個(gè)典型的無(wú)約束優(yōu)化問(wèn)題進(jìn)行數(shù)值試驗(yàn),各問(wèn)題的目標(biāo)函數(shù)表達(dá)式、搜索范圍和理論最優(yōu)值如表1所示[12],其中D為問(wèn)題的維度.

    函數(shù)f1為Sphere單峰函數(shù),全局最小點(diǎn)是(0,0,…,0);函數(shù)f2為Rastrigin函數(shù),函數(shù)f3為Griewank函數(shù),函數(shù)f4為Ackley函數(shù),都是多峰函數(shù),有很多局部極小點(diǎn),全局最小點(diǎn)是(0,0,…,0);函數(shù)f5為Rosenbrock函數(shù),是非凸的病態(tài)函數(shù),在極小值附近有陡峭的峽谷,用SFLA求解時(shí)很容易陷入局部極值,它的全局最小點(diǎn)是(1,1,…,1). 為了進(jìn)一步比較各種算法的性能,并減少偶然性的影響,本文采用Matlab R2014b試驗(yàn)平臺(tái)進(jìn)行數(shù)值試驗(yàn),并對(duì)每個(gè)測(cè)試問(wèn)題進(jìn)行30次獨(dú)立試驗(yàn),取試驗(yàn)所得的平均最優(yōu)值、標(biāo)準(zhǔn)差進(jìn)行對(duì)比. 其中,平均最優(yōu)值為30次試驗(yàn)中每次求得的全局最優(yōu)解相加除以30;標(biāo)準(zhǔn)差即為30次試驗(yàn)中全局最優(yōu)解的標(biāo)準(zhǔn)差.

    本文所選取的試驗(yàn)參數(shù)如下,其余對(duì)比算法參數(shù)設(shè)置見(jiàn)對(duì)應(yīng)文獻(xiàn):

    青蛙個(gè)體數(shù)F=200;

    族群數(shù)m=20;

    族群內(nèi)青蛙個(gè)數(shù)n=10;

    局部循環(huán)迭代次數(shù)L=10;

    全局循環(huán)迭代次數(shù)G=200;

    青蛙最大移動(dòng)步長(zhǎng)設(shè)置規(guī)則根據(jù)文獻(xiàn)[13],即:

    Smax=可行域的界×45%;

    p=2;q=2;r=5;eps=1e-2.

    表2為將SFLA_HH算法與基本SFLA算法在不同維度下進(jìn)行試驗(yàn)的結(jié)果對(duì)比.

    表2 兩種算法在不同維度下對(duì)比

    由表2中對(duì)比結(jié)果可以看出,在不同試驗(yàn)維度下,無(wú)論是解的質(zhì)量還是算法的穩(wěn)定性,SFLA_HH算法較SFLA算法均有較大提高. 對(duì)于五個(gè)測(cè)試問(wèn)題,SFLA算法均未找到最優(yōu)解,且隨著維數(shù)增高,SFLA尋優(yōu)效果也越來(lái)越差,而SFLA_HH算法都找到了最優(yōu)解,并且解的精度在維數(shù)變化較大的情況下保持一定的穩(wěn)定性. 對(duì)于問(wèn)題f1,f2,f3,SFLA_HH算法在三種維度下都找到了理論最優(yōu)解,

    SFLA求解精度較差,且未找到最優(yōu)解;對(duì)于問(wèn)題f4,f5,SFLA_HH算法也都找到了最優(yōu)解,SFLA算法求解效果較差,且未找到最優(yōu)解.

    表3為30維時(shí)SFLA_HH與其他現(xiàn)代智能優(yōu)化算法在固定全局迭代次數(shù)情況下結(jié)果對(duì)比.

    表4為SFLA_HH與基本蛙跳算法及文獻(xiàn)[5]中NSSFLA算法在固定精度情況下結(jié)果對(duì)比.

    表3 SFLA_HH與新近知名智能優(yōu)化算法尋優(yōu)結(jié)果對(duì)比

    從表3對(duì)比結(jié)果中可以看出,SFLA_HH算法與其他算法相比有明顯的優(yōu)勢(shì),對(duì)于五個(gè)測(cè)試問(wèn)題都找到了最優(yōu)解,其中對(duì)于f1,f2,f3都找到了理論最優(yōu)解;SFLA算法對(duì)于所有的問(wèn)題均未找到最優(yōu)解;DVSFLA只對(duì)f1找到了最優(yōu)解;APSO和GABC對(duì)于f1,f2和f4均找到了最優(yōu)解,但求解精度都不如SFLA_HH,可見(jiàn)SFLA_HH的尋優(yōu)精度之高.

    從表4可以看出,SFLA對(duì)于所有問(wèn)題都沒(méi)能達(dá)到指定的精度,NSSFLA和SFLA_HH都達(dá)到了指定精度;對(duì)于f2,NSSFLA和SFLA_HH進(jìn)化代數(shù)沒(méi)有太大差異;對(duì)于f3,SFLA_HH比NSSFLA效果略差;但對(duì)于f1和f5,SFLA_HH只需一次就可以達(dá)到指定精度,比NSSFLA所需次數(shù)少,對(duì)于f4,NSSFLA最少需要17次才可以達(dá)到指定精度,而SFLA_HH最少只需11次就可以達(dá)到指定精度,且平均次數(shù)也比NSSFLA少.

    表4 固定目標(biāo)精度下30次試驗(yàn)結(jié)果對(duì)比

    綜上,SFLA_HH收斂精度和平均進(jìn)化代數(shù)均優(yōu)于基本蛙跳算法和其他幾種智能優(yōu)化算法.

    4 結(jié)論

    共軛梯度法是經(jīng)典無(wú)約束優(yōu)化算法,由于采用梯度信息,因此可以較快的收斂到函數(shù)極小值;基本蛙跳算法在搜索區(qū)間廣泛隨機(jī)采點(diǎn),然后從各點(diǎn)出發(fā),依據(jù)青蛙覓食原理搜尋全局最小點(diǎn),因而具有較好的全局搜索能力. 本文所提出的SFLA_HH算法正是結(jié)合了兩者的優(yōu)點(diǎn),對(duì)于排列在前面位置較好的模因組和后面位置較差的模因組均引入共軛梯度法,不僅加強(qiáng)了對(duì)最差青蛙個(gè)體的指導(dǎo)能力,更提高了最差青蛙的更新效率,進(jìn)而提高了算法的收斂精度. 改進(jìn)算法無(wú)論從收斂精度、進(jìn)化代數(shù)還是穩(wěn)定性方面都有較大的優(yōu)越性,但仍存在一些問(wèn)題,由于共軛梯度法每次循環(huán)都需要計(jì)算梯度信息,故對(duì)于有些復(fù)雜問(wèn)題,或者非凸問(wèn)題無(wú)法很好地解決,這也是需要改進(jìn)的地方.

    [1] 崔文華,劉曉冰,王偉,等.混合蛙跳算法研究綜述[J]. 控制與決策,2012,4(3):481-486

    [2] 季駿,戴月明,吳定會(huì).內(nèi)嵌擾動(dòng)變異的混合蛙跳算法[J].計(jì)算機(jī)工程與應(yīng)用,2015,51(12):27-30

    [3] 劉立群,王聯(lián)國(guó),韓俊英,等.基于全局共享因子的混合蛙跳算法[J].計(jì)算機(jī)工程,2013,39(10):162-166

    [4] 張強(qiáng),李盼池.量子混合蛙跳算法求解連續(xù)空間優(yōu)化問(wèn)題[J].吉林大學(xué)學(xué)報(bào):理學(xué)版,2013,51(3):471-477

    [5] 趙芳,張桂珠.基于新搜索策略的混合蛙跳算法[J].計(jì)算機(jī)應(yīng)用與軟件,2015,32(8):224-228

    [6] 楊淑瑩,張樺.群體智能與仿生計(jì)算—Matlab技術(shù)實(shí)現(xiàn)[M].北京:電子工業(yè)出版社,2012:167-176

    [7] 馬魯,陳國(guó)初,王海群.蛙跳算法及其在函數(shù)優(yōu)化中的應(yīng)用[J].上海電機(jī)學(xué)院學(xué)報(bào),2014,17(2):68-75

    [8] 孫文瑜,徐成賢,朱德通.最優(yōu)化方法[M].北京:高等教育出版社,2010:125-137

    [9] 梁昔明,李德生.嵌入共軛梯度法的混合粒子群優(yōu)化算法[J].小型微型計(jì)算機(jī)系統(tǒng),2014,35(4):835-839

    [10] Zhan Zhihui, Zhang Jun, Li Yun, et al. Adaptive particle swarm optimization[J]. IEEE Transactions on Systems Man, and Cybernetics—Part B: Cybernetics, 2009,39(6): 1362-1381

    [11] Zhu Guopu, KWONG S. Gbest-guided artificial bee colony algorithm for numerical function optimization[J]. Applied Mathematics and Computation, 2010, 217(7): 3166-3173

    [12] Meng Jia-na, Lin Hong-fei. Transfer learning based on graph ranking[C]∥Proc. Of the 9th International Conference on Fuzzy Systems and Knowledge Discovery. [S.1.]: IEEE Press, 2012

    [13] Eusuff M, Lansey K, Pasha F. Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization [J]. Engineering Optimization, 2006, 38(2): 129-154

    [責(zé)任編輯:佟啟巾]

    Hybrid SFLA Algorithm with the Bidirectional Updates of Elite and Behind Individuals

    Pang Kaili,Liang Ximing

    (School of Science, Beijing University of Civil Engineering and Architecture, Beijing 100044)

    A kind of hybrid Shuffled Frog Leaping Algorithm (SFLA) coupling with conjugate gradient method is proposed to solve the problem of low solution precision and easy to fall into local optimal solutions under basic SFLA. The elite individuals in the frontpmeme groups and the behind individuals in the lastqmeme groups are selected to search the solution with conjugate gradient method, which enhance the ability to guide the poor frogs in one hand, and in another hand update the worst frogs directly, and improve the convergence accuracy. The proposed hybrid SFLA algorithm combines the strongly global searing ability of SFLA with the fast local searching ability of conjugate gradient method. Comparisons among the hybrid SFLA and other well-known intelligent algorithms are made and the numerical experiment results show that, in terms of convergence or evolutionary generation, the improvements have been achieved greatly in the hybrid SFLA. The improved algorithm has a higher convergent precision, more stable optimal results, and better ability to jump out local optimal solution than other well-known intelligent algorithms.

    shuffled frog leaping algorithm; conjugate gradient method; numerical experiment; fitness function

    2016-07-09

    國(guó)家自然科學(xué)基金(61463009);北京市自然科學(xué)基金項(xiàng)目(4122022);中央支持地方科研創(chuàng)新團(tuán)隊(duì)項(xiàng)目(PXM2013- 014210- 000173).

    龐凱立(1990—),女,碩士研究生,研究方向; 智能優(yōu)化算法.

    1004-6011(2016)04-0052-06

    TP301.6

    A

    猜你喜歡
    蛙跳模因共軛
    “三層七法”:提高初中生三級(jí)蛙跳能力的實(shí)踐研究
    一個(gè)帶重啟步的改進(jìn)PRP型譜共軛梯度法
    一個(gè)改進(jìn)的WYL型三項(xiàng)共軛梯度法
    巧用共軛妙解題
    一種自適應(yīng)Dai-Liao共軛梯度法
    模因視角下的2017年網(wǎng)絡(luò)流行語(yǔ)
    活力(2019年15期)2019-09-25 07:22:08
    基于模因論的英語(yǔ)論文寫(xiě)作探析
    基于模因論的英語(yǔ)聽(tīng)說(shuō)教學(xué)實(shí)驗(yàn)研究
    一種改進(jìn)的混合蛙跳算法及其在水浴牽伸控制中的應(yīng)用
    黄片大片在线免费观看| tocl精华| 夜夜夜夜夜久久久久| 国产av一区在线观看免费| 精品一区二区三区av网在线观看| 欧美精品亚洲一区二区| 免费少妇av软件| 黄色视频,在线免费观看| 麻豆av在线久日| 99久久国产精品久久久| 两人在一起打扑克的视频| 亚洲免费av在线视频| 国产极品粉嫩免费观看在线| 老司机午夜十八禁免费视频| 一级,二级,三级黄色视频| 高清毛片免费观看视频网站| 国产亚洲av嫩草精品影院| 日韩高清综合在线| 免费看十八禁软件| 成年人黄色毛片网站| 久久精品91无色码中文字幕| 99riav亚洲国产免费| 欧美日韩福利视频一区二区| 亚洲人成伊人成综合网2020| 中出人妻视频一区二区| 免费不卡黄色视频| 欧美中文日本在线观看视频| 熟女少妇亚洲综合色aaa.| 久久人妻av系列| 高潮久久久久久久久久久不卡| 人人澡人人妻人| 亚洲最大成人中文| 不卡一级毛片| 国产精品久久久av美女十八| 午夜免费观看网址| 神马国产精品三级电影在线观看 | АⅤ资源中文在线天堂| 香蕉丝袜av| 精品免费久久久久久久清纯| 成人手机av| 亚洲成国产人片在线观看| 两个人看的免费小视频| 国产日韩一区二区三区精品不卡| 国产精品久久视频播放| 女警被强在线播放| 久久人人爽av亚洲精品天堂| 国产免费男女视频| 999久久久国产精品视频| 18禁国产床啪视频网站| 叶爱在线成人免费视频播放| 99riav亚洲国产免费| 亚洲免费av在线视频| 国产激情欧美一区二区| 久久国产精品影院| 国产av在哪里看| 国产欧美日韩精品亚洲av| 老鸭窝网址在线观看| 18美女黄网站色大片免费观看| 99久久精品国产亚洲精品| 日日夜夜操网爽| 动漫黄色视频在线观看| 欧美在线黄色| 亚洲av成人av| 久久精品成人免费网站| 欧美中文日本在线观看视频| 免费在线观看日本一区| 亚洲精品一卡2卡三卡4卡5卡| 午夜福利18| 在线免费观看的www视频| 亚洲七黄色美女视频| 性少妇av在线| 高潮久久久久久久久久久不卡| 午夜激情av网站| 日韩成人在线观看一区二区三区| 免费在线观看完整版高清| 91成年电影在线观看| 麻豆国产av国片精品| 嫁个100分男人电影在线观看| 精品久久蜜臀av无| 精品久久久久久久久久免费视频| 日韩精品中文字幕看吧| 久久人人精品亚洲av| 国产精品,欧美在线| 免费看a级黄色片| 精品国产超薄肉色丝袜足j| 一级a爱视频在线免费观看| 一边摸一边做爽爽视频免费| 亚洲专区中文字幕在线| 侵犯人妻中文字幕一二三四区| 国产精品香港三级国产av潘金莲| 琪琪午夜伦伦电影理论片6080| 禁无遮挡网站| 亚洲国产精品久久男人天堂| 黑人操中国人逼视频| 一级a爱视频在线免费观看| 搡老岳熟女国产| 免费看美女性在线毛片视频| 三级毛片av免费| 日日夜夜操网爽| 国产精品一区二区精品视频观看| 亚洲第一av免费看| 天天添夜夜摸| 久久久久九九精品影院| 黄片大片在线免费观看| 人妻久久中文字幕网| 丝袜美足系列| 岛国在线观看网站| www.自偷自拍.com| 免费av毛片视频| 久久人妻熟女aⅴ| 成年人黄色毛片网站| 国产成人欧美在线观看| 国产日韩一区二区三区精品不卡| 757午夜福利合集在线观看| 12—13女人毛片做爰片一| 美女大奶头视频| 俄罗斯特黄特色一大片| 黄色片一级片一级黄色片| 亚洲情色 制服丝袜| 777久久人妻少妇嫩草av网站| 国产精品综合久久久久久久免费 | 日韩免费av在线播放| 国产精品免费一区二区三区在线| 欧美日本中文国产一区发布| 亚洲成av人片免费观看| 精品久久蜜臀av无| 亚洲国产欧美网| 日本黄色视频三级网站网址| 国产高清激情床上av| av在线天堂中文字幕| 欧美人与性动交α欧美精品济南到| 国产单亲对白刺激| 国内精品久久久久精免费| 精品卡一卡二卡四卡免费| 美女国产高潮福利片在线看| 亚洲全国av大片| 国产成年人精品一区二区| 最近最新中文字幕大全免费视频| 在线观看免费日韩欧美大片| 日韩av在线大香蕉| 成年人黄色毛片网站| 国产日韩一区二区三区精品不卡| 侵犯人妻中文字幕一二三四区| 人人妻,人人澡人人爽秒播| 91麻豆精品激情在线观看国产| 亚洲性夜色夜夜综合| 后天国语完整版免费观看| 久久伊人香网站| 搡老熟女国产l中国老女人| 日韩精品中文字幕看吧| 91成人精品电影| 99热只有精品国产| av超薄肉色丝袜交足视频| 精品一区二区三区四区五区乱码| 精品第一国产精品| 777久久人妻少妇嫩草av网站| 欧美一区二区精品小视频在线| 亚洲精品美女久久久久99蜜臀| 亚洲av第一区精品v没综合| 国产国语露脸激情在线看| 人人澡人人妻人| 在线观看www视频免费| 亚洲国产看品久久| 免费高清在线观看日韩| 一边摸一边抽搐一进一小说| www国产在线视频色| 国产亚洲精品综合一区在线观看 | 香蕉国产在线看| 欧美国产日韩亚洲一区| 超碰成人久久| 久久国产乱子伦精品免费另类| 亚洲人成77777在线视频| 久9热在线精品视频| 国产精品一区二区免费欧美| 黑人巨大精品欧美一区二区mp4| 国产蜜桃级精品一区二区三区| 国产欧美日韩精品亚洲av| 在线观看午夜福利视频| 99久久综合精品五月天人人| 欧美精品啪啪一区二区三区| 免费在线观看影片大全网站| 日韩精品免费视频一区二区三区| 亚洲九九香蕉| 国产极品粉嫩免费观看在线| 日韩大尺度精品在线看网址 | 老汉色av国产亚洲站长工具| 黄色片一级片一级黄色片| 午夜日韩欧美国产| 97碰自拍视频| 久久久水蜜桃国产精品网| 午夜福利视频1000在线观看 | 久久亚洲精品不卡| cao死你这个sao货| 精品久久蜜臀av无| 亚洲色图av天堂| 国产主播在线观看一区二区| 国产精品久久视频播放| 女人被狂操c到高潮| 午夜福利影视在线免费观看| 日韩 欧美 亚洲 中文字幕| 欧美日韩中文字幕国产精品一区二区三区 | 悠悠久久av| 91精品三级在线观看| 国产精华一区二区三区| 禁无遮挡网站| 亚洲成国产人片在线观看| 久久精品国产综合久久久| 12—13女人毛片做爰片一| 一级黄色大片毛片| 精品一品国产午夜福利视频| 精品人妻1区二区| 久久影院123| 欧美久久黑人一区二区| 韩国av一区二区三区四区| 亚洲精品国产区一区二| 亚洲,欧美精品.| 国产精品av久久久久免费| 两人在一起打扑克的视频| 中文字幕久久专区| 久久婷婷成人综合色麻豆| 欧美黄色淫秽网站| 在线国产一区二区在线| 久久久久久人人人人人| АⅤ资源中文在线天堂| 波多野结衣一区麻豆| 美女国产高潮福利片在线看| 丁香欧美五月| 亚洲av熟女| www.精华液| 欧美日韩精品网址| 亚洲成人精品中文字幕电影| 午夜日韩欧美国产| 亚洲成人久久性| 变态另类丝袜制服| 真人一进一出gif抽搐免费| 精品国内亚洲2022精品成人| 国产精品99久久99久久久不卡| 大型黄色视频在线免费观看| av有码第一页| 一级作爱视频免费观看| 国产1区2区3区精品| 99久久99久久久精品蜜桃| 亚洲色图综合在线观看| 亚洲av五月六月丁香网| 91精品三级在线观看| 久久久久久亚洲精品国产蜜桃av| 国产精品野战在线观看| 亚洲国产精品合色在线| 免费av毛片视频| 一本久久中文字幕| 可以免费在线观看a视频的电影网站| 午夜激情av网站| 亚洲男人天堂网一区| 欧美日韩亚洲综合一区二区三区_| 91麻豆av在线| 色婷婷久久久亚洲欧美| 中文字幕人妻丝袜一区二区| 热99re8久久精品国产| 91精品国产国语对白视频| 久久国产乱子伦精品免费另类| 人成视频在线观看免费观看| 人妻久久中文字幕网| 亚洲三区欧美一区| 美女高潮到喷水免费观看| 精品国产一区二区久久| 久久国产精品影院| 久久久精品欧美日韩精品| www.精华液| 亚洲成人久久性| 国产一区二区三区在线臀色熟女| 欧美另类亚洲清纯唯美| 欧美乱码精品一区二区三区| 国产高清激情床上av| 制服诱惑二区| av电影中文网址| 亚洲av美国av| 欧美黄色淫秽网站| 亚洲五月色婷婷综合| 91精品三级在线观看| 亚洲成国产人片在线观看| 国产一区二区三区视频了| 搡老妇女老女人老熟妇| 亚洲在线自拍视频| 国产精品影院久久| 黑丝袜美女国产一区| 多毛熟女@视频| 国产欧美日韩一区二区三区在线| 午夜亚洲福利在线播放| 亚洲情色 制服丝袜| 亚洲国产精品999在线| 18禁裸乳无遮挡免费网站照片 | 女生性感内裤真人,穿戴方法视频| 国产97色在线日韩免费| 国产精品一区二区精品视频观看| 国产精品日韩av在线免费观看 | 日韩精品免费视频一区二区三区| 欧美日韩中文字幕国产精品一区二区三区 | 两人在一起打扑克的视频| 又紧又爽又黄一区二区| 国产精品日韩av在线免费观看 | 黄色女人牲交| aaaaa片日本免费| 亚洲三区欧美一区| 免费女性裸体啪啪无遮挡网站| av天堂久久9| 成人国产一区最新在线观看| 久久中文字幕人妻熟女| 欧美日韩亚洲国产一区二区在线观看| 精品不卡国产一区二区三区| 男女床上黄色一级片免费看| 操美女的视频在线观看| 少妇 在线观看| 国产一区二区激情短视频| 桃色一区二区三区在线观看| 97人妻天天添夜夜摸| 啦啦啦 在线观看视频| 国产激情久久老熟女| 日本黄色视频三级网站网址| 国产亚洲欧美在线一区二区| 熟女少妇亚洲综合色aaa.| 日韩免费av在线播放| 国产高清有码在线观看视频 | 丰满的人妻完整版| 午夜精品在线福利| 啦啦啦韩国在线观看视频| 午夜福利高清视频| 国产成人精品久久二区二区91| 久久久久久久久免费视频了| 日本五十路高清| 国产精华一区二区三区| 真人做人爱边吃奶动态| 久久精品aⅴ一区二区三区四区| 国产精华一区二区三区| 一本大道久久a久久精品| 在线免费观看的www视频| 亚洲欧美激情综合另类| 免费无遮挡裸体视频| 久久中文看片网| 女人被狂操c到高潮| 亚洲成人免费电影在线观看| 久久久久久国产a免费观看| 成年女人毛片免费观看观看9| 日本黄色视频三级网站网址| 亚洲av日韩精品久久久久久密| 99香蕉大伊视频| 好看av亚洲va欧美ⅴa在| 91麻豆精品激情在线观看国产| 老司机午夜十八禁免费视频| 成人特级黄色片久久久久久久| 欧美日韩乱码在线| 中文字幕久久专区| 一a级毛片在线观看| 国产成人av教育| 国产亚洲av高清不卡| 欧美在线黄色| 美女高潮喷水抽搐中文字幕| 成熟少妇高潮喷水视频| 女人被躁到高潮嗷嗷叫费观| 久久久久久久精品吃奶| 50天的宝宝边吃奶边哭怎么回事| 精品人妻1区二区| 麻豆av在线久日| 久久国产亚洲av麻豆专区| 男女做爰动态图高潮gif福利片 | 给我免费播放毛片高清在线观看| 欧美成人性av电影在线观看| 国产精品 欧美亚洲| 国产视频一区二区在线看| 亚洲精品美女久久久久99蜜臀| e午夜精品久久久久久久| 老司机在亚洲福利影院| 国产成年人精品一区二区| 欧美中文日本在线观看视频| 午夜两性在线视频| 免费高清在线观看日韩| 国产精品久久电影中文字幕| 天天躁夜夜躁狠狠躁躁| 免费人成视频x8x8入口观看| 欧美一级a爱片免费观看看 | 亚洲男人的天堂狠狠| www.自偷自拍.com| 亚洲国产欧美一区二区综合| 咕卡用的链子| 天堂√8在线中文| 日本三级黄在线观看| 乱人伦中国视频| av网站免费在线观看视频| 人妻丰满熟妇av一区二区三区| 999精品在线视频| 天天添夜夜摸| 久久精品国产99精品国产亚洲性色 | 亚洲色图av天堂| 淫秽高清视频在线观看| 国产片内射在线| 国产精品久久久av美女十八| 老司机午夜十八禁免费视频| 大型黄色视频在线免费观看| 久久香蕉激情| 夜夜看夜夜爽夜夜摸| 国产伦人伦偷精品视频| 高潮久久久久久久久久久不卡| 国产精品香港三级国产av潘金莲| 18禁黄网站禁片午夜丰满| av免费在线观看网站| av在线天堂中文字幕| 中文字幕久久专区| 久久精品aⅴ一区二区三区四区| 日本vs欧美在线观看视频| 久久久久久免费高清国产稀缺| 国产高清有码在线观看视频 | 国产成人一区二区三区免费视频网站| 99久久99久久久精品蜜桃| 一a级毛片在线观看| 精品熟女少妇八av免费久了| 精品少妇一区二区三区视频日本电影| 日韩欧美免费精品| 日日爽夜夜爽网站| 色综合亚洲欧美另类图片| 亚洲免费av在线视频| 午夜视频精品福利| 中国美女看黄片| 亚洲最大成人中文| 国产一区二区三区在线臀色熟女| 亚洲欧美日韩高清在线视频| 一区福利在线观看| 免费在线观看亚洲国产| 欧美日韩黄片免| 电影成人av| 国产免费男女视频| 亚洲中文av在线| 国产在线精品亚洲第一网站| 亚洲片人在线观看| 性欧美人与动物交配| 91字幕亚洲| 69精品国产乱码久久久| 在线观看www视频免费| 久久久久国内视频| 国产精品98久久久久久宅男小说| 国产高清有码在线观看视频 | 高清毛片免费观看视频网站| 一进一出抽搐gif免费好疼| 美女 人体艺术 gogo| 人人妻人人澡欧美一区二区 | ponron亚洲| 国产真人三级小视频在线观看| 丝袜人妻中文字幕| www日本在线高清视频| 欧美日韩中文字幕国产精品一区二区三区 | 亚洲一码二码三码区别大吗| 人人妻人人澡人人看| 午夜免费激情av| 国语自产精品视频在线第100页| av在线播放免费不卡| 欧美中文日本在线观看视频| 男男h啪啪无遮挡| 亚洲精品粉嫩美女一区| 亚洲在线自拍视频| 欧美黑人欧美精品刺激| 久久久久精品国产欧美久久久| 少妇被粗大的猛进出69影院| 亚洲欧美精品综合久久99| 国语自产精品视频在线第100页| cao死你这个sao货| 天天一区二区日本电影三级 | 香蕉久久夜色| 男女之事视频高清在线观看| 国产免费男女视频| 亚洲精品中文字幕一二三四区| 又黄又爽又免费观看的视频| 国产高清有码在线观看视频 | 黄频高清免费视频| 亚洲最大成人中文| 男女下面插进去视频免费观看| 熟妇人妻久久中文字幕3abv| 国产精品自产拍在线观看55亚洲| 日日夜夜操网爽| 亚洲成av片中文字幕在线观看| 久久午夜综合久久蜜桃| 久久精品aⅴ一区二区三区四区| 午夜福利成人在线免费观看| 免费无遮挡裸体视频| 欧美成人性av电影在线观看| 亚洲自偷自拍图片 自拍| 亚洲精品美女久久久久99蜜臀| 最新美女视频免费是黄的| 黄色女人牲交| 欧美中文综合在线视频| 香蕉久久夜色| 国产亚洲欧美在线一区二区| 老司机福利观看| 一级毛片精品| 亚洲视频免费观看视频| 午夜久久久久精精品| 午夜免费观看网址| 欧美丝袜亚洲另类 | 男男h啪啪无遮挡| 国产一区二区三区综合在线观看| 色尼玛亚洲综合影院| 在线观看一区二区三区| 校园春色视频在线观看| 免费少妇av软件| 亚洲一区高清亚洲精品| 亚洲少妇的诱惑av| 日本一区二区免费在线视频| 欧美+亚洲+日韩+国产| bbb黄色大片| 亚洲专区中文字幕在线| 国产成人一区二区三区免费视频网站| 亚洲国产日韩欧美精品在线观看 | 夜夜躁狠狠躁天天躁| АⅤ资源中文在线天堂| 国产1区2区3区精品| 成人亚洲精品一区在线观看| 国产亚洲精品av在线| 少妇裸体淫交视频免费看高清 | 久久中文字幕一级| 国产免费男女视频| 丝袜美腿诱惑在线| 久久精品亚洲精品国产色婷小说| 亚洲狠狠婷婷综合久久图片| 国产精品野战在线观看| 女性生殖器流出的白浆| 免费一级毛片在线播放高清视频 | 精品国产国语对白av| 亚洲男人天堂网一区| 后天国语完整版免费观看| 日韩免费av在线播放| 亚洲免费av在线视频| 国产精品国产高清国产av| 1024香蕉在线观看| 怎么达到女性高潮| 亚洲av电影在线进入| 欧美日本视频| 久久人妻福利社区极品人妻图片| 亚洲国产日韩欧美精品在线观看 | 久久人人精品亚洲av| 性欧美人与动物交配| 午夜a级毛片| 亚洲精品国产色婷婷电影| 亚洲成av片中文字幕在线观看| 免费一级毛片在线播放高清视频 | 亚洲专区字幕在线| 国产精品久久久久久人妻精品电影| 国产乱人伦免费视频| 久久久久久久久久久久大奶| 亚洲三区欧美一区| 亚洲五月婷婷丁香| 一进一出抽搐gif免费好疼| 操美女的视频在线观看| 亚洲国产看品久久| 丰满人妻熟妇乱又伦精品不卡| 欧美黄色片欧美黄色片| 国产精品野战在线观看| 黑丝袜美女国产一区| 757午夜福利合集在线观看| 免费看十八禁软件| 国产精品免费视频内射| 精品欧美国产一区二区三| 日本免费一区二区三区高清不卡 | 亚洲精品国产区一区二| 欧美成狂野欧美在线观看| 女人被躁到高潮嗷嗷叫费观| 一进一出抽搐动态| 巨乳人妻的诱惑在线观看| 天堂影院成人在线观看| 99精品欧美一区二区三区四区| 一级毛片女人18水好多| 变态另类丝袜制服| 一区二区三区国产精品乱码| 国产精品精品国产色婷婷| 搞女人的毛片| 亚洲精华国产精华精| 国语自产精品视频在线第100页| 久久性视频一级片| 每晚都被弄得嗷嗷叫到高潮| 精品熟女少妇八av免费久了| 12—13女人毛片做爰片一| 99久久国产精品久久久| 色在线成人网| 国产亚洲欧美精品永久| 丁香欧美五月| 夜夜夜夜夜久久久久| 免费看a级黄色片| 成人亚洲精品av一区二区| 国产免费av片在线观看野外av| 可以在线观看的亚洲视频| 午夜福利高清视频| 精品日产1卡2卡| 国产精品久久久久久精品电影 | 这个男人来自地球电影免费观看| 91精品国产国语对白视频| 亚洲成av片中文字幕在线观看| 精品卡一卡二卡四卡免费| 精品免费久久久久久久清纯| 日韩精品中文字幕看吧| 91av网站免费观看| 国语自产精品视频在线第100页| www.www免费av| 国产精品98久久久久久宅男小说| 香蕉国产在线看| 亚洲精品在线观看二区| 日韩一卡2卡3卡4卡2021年| avwww免费| 9色porny在线观看| 99国产精品免费福利视频| 黄色毛片三级朝国网站| 少妇裸体淫交视频免费看高清 | 在线观看免费视频网站a站| 伦理电影免费视频| 99精品欧美一区二区三区四区| 国产精品一区二区免费欧美| 欧美激情极品国产一区二区三区| 91九色精品人成在线观看| 国产伦人伦偷精品视频| 欧美国产精品va在线观看不卡|