基于信息交互的改進(jìn)雞群優(yōu)化算法

童斌斌 周曉南 何慶

摘 要：針對雞群優(yōu)化（chicken swarm optimization，CSO）算法易陷入局部最優(yōu)、收斂速度慢以及高維和超高維問題求解困難等缺點(diǎn)，提出了一種基于信息交互的改進(jìn)雞群優(yōu)化（information sharing chicken swarm optimization，ISCSO）算法。通過引入信息交互和邊界變異策略，增強(qiáng)子群的信息交互能力和種群的多樣性，從而提高算法的收斂能力和尋優(yōu)能力。通過對6個(gè)基本測試函數(shù)進(jìn)行數(shù)值仿真，實(shí)驗(yàn)結(jié)果表明：改進(jìn)后的算法ISCSO相比于CSO具有更好的尋優(yōu)精度，與其他改進(jìn)算法相比具有更好的高維尋優(yōu)能力和收斂性能。

關(guān)鍵詞：雞群優(yōu)化算法;信息交互;邊界變異;ISCSO算法

中圖分類號：TP301.6

文獻(xiàn)標(biāo)志碼：A

群體智能優(yōu)化算法是一種仿生學(xué)優(yōu)化算法，通過模擬生物的個(gè)體行為及群體行為發(fā)展而來[1]。如粒子群優(yōu)化（particle swarm optimization，PSO）算法、蟻群優(yōu)化（ant colony optimization，ACO）算法、人工魚群算法（artificial fish swarm algorithm，AFSA）、蝙蝠算法 （bat algorithm，BA）、人工蜂群 （artificial bee colony，ABC）算法等群體智能優(yōu)化算法[2-6]。目前，群體智能優(yōu)化算法已成為科學(xué)研究領(lǐng)域的熱門研究課題，并受到廣泛關(guān)注和應(yīng)用。

MENG等[7]于2004年提出了一種雞群優(yōu)化算法CSO，通過模擬雞群的等級制度、雞群的個(gè)體和群體行為，將雞群分為多個(gè)子群，每個(gè)子群只包含一只公雞，隨從多只母雞和多只小雞。不同類型的個(gè)體以不同的方式移動(dòng)，且每個(gè)子雞群中個(gè)體都圍繞公雞來尋找食物。

由于雞群優(yōu)化算法具有高效、易于實(shí)現(xiàn)、參數(shù)少等優(yōu)點(diǎn)，不少專家學(xué)者對它進(jìn)行改進(jìn)并實(shí)際應(yīng)用。李鵬等[8]針對無線傳感器網(wǎng)絡(luò)（wireless sensor network，WSN）節(jié)點(diǎn)定位精度不足的問題，提出一種與典型定位模型相結(jié)合的改進(jìn)雞群優(yōu)化（integrated chicken swarm optimization，ICSO）算法。用pareto距離分級的分類算法優(yōu)化雞群算法種群比例，在母雞位置公式中引入隨機(jī)游走策略增大搜索范圍，對小雞的移動(dòng)方式引入凈能量增益以提高定位精度。吳忠強(qiáng)等[9]針對雞群優(yōu)化算法本身存在高維度運(yùn)算，易出現(xiàn)偏差，對其改進(jìn)并應(yīng)用到光伏系統(tǒng)的最大功率點(diǎn)跟蹤（maximum power point tracking，MPPT）控制中。通過引入混沌序列方法，自適應(yīng)慣性權(quán)重，改進(jìn)小雞個(gè)體的跟隨系數(shù)，來增加種群的均勻性、隨機(jī)性，同時(shí)改善了雞群優(yōu)化算法的部分巡游策略，避免算法因早熟收斂而陷入局部極值。崔東文[10]使用雞群優(yōu)化算法為投影跟蹤模型找到最優(yōu)的投影方向，并建立雞群優(yōu)化算法-投影跟蹤洪水和干旱災(zāi)害評估模型。以文山州1990—2013年洪旱災(zāi)害評估為例，利用一系列旱澇災(zāi)害預(yù)報(bào)的均值和方差，建立旱澇災(zāi)害評估的分類標(biāo)準(zhǔn)，評估實(shí)例，有效提高評估準(zhǔn)確性，通過優(yōu)化投影方向，避免尋優(yōu)結(jié)果變化范圍過大的不足。

雖然CSO算法已經(jīng)應(yīng)用于諸多領(lǐng)域，但算法仍存在搜索活力不足、收斂能力差[11-12]等缺點(diǎn)，為此，國內(nèi)外學(xué)者一直在進(jìn)一步研究和改進(jìn)算法。楊菊蜻等[13]提出了一種混合改進(jìn)的雞群優(yōu)化算法，通過引入反向?qū)W習(xí)、邊界變異操作，模擬退火算子，提高算法的全局搜索能力和整體性能，避免了CSO算法早熟收斂和易陷入局部最優(yōu)等問題。李賓等[14]針對CSO算法個(gè)體更新效率低和全局搜索能力弱等缺點(diǎn)，提出了一種改進(jìn)的雞群優(yōu)化算法，該算法結(jié)合狼群優(yōu)化、粒子群及螢火蟲算法個(gè)體更新的思想，并引入去重算子和改進(jìn)因子來提高ICSO算法的全局尋優(yōu)能力和精度。韓斐斐等[15]提出了一種改進(jìn)版雞群優(yōu)化（enhanced chicken swarm optimization，ECSO）算法，對子雞群中的小雞、母雞、公雞的位置更新上分別加上“引領(lǐng)者”策略、偏好隨機(jī)游動(dòng)策略以及自適應(yīng)變異策略，提升算法的收斂能力和搜索活力。楊小健等[16]引入交叉變異算子得到了一種遺傳雞群優(yōu)化（genetic chicken swarm optimization，GCSO）算法，提升了算法在求解高維問題上的魯棒性。

上述改進(jìn)雞群優(yōu)化算法在一定程度上提升了算法的性能，但是仍然存在高維問題求解困難、收斂速度慢等問題，且同一種子群中的不同個(gè)體之間沒有信息的交流。對此，本文提出了一種基于信息交互的改進(jìn)雞群優(yōu)化算法ISCSO，將當(dāng)前最優(yōu)位置的信息引入公雞和母雞的位置更新，使得不同類型個(gè)體之間有著更強(qiáng)的聯(lián)系，從而提升整個(gè)雞群的搜索能力;在此基礎(chǔ)上引入邊界變異策略，提升種群的多樣性。大量實(shí)驗(yàn)表明，該算法在收斂速度，高維、超高維尋優(yōu)等方面都優(yōu)于雞群優(yōu)化算法及其改進(jìn)算法。

1 雞群優(yōu)化算法

在雞群優(yōu)化算法中，將雞群分為多個(gè)子群，雞群中適應(yīng)度最好的若干個(gè)體為公雞，最差的若干個(gè)體為小雞，剩下的個(gè)體為母雞，且每個(gè)子群中限制只存在一只公雞，子群中其他個(gè)體都圍繞公雞搜索移動(dòng)。隨機(jī)建立小雞跟隨母雞、母雞跟隨公雞的等級制度，這種關(guān)系一旦確定，直到G代之后才會更新。

在解決實(shí)際優(yōu)化問題中，雞群中的每一個(gè)體都對應(yīng)著問題的一個(gè)可行解，假設(shè)種群規(guī)模為N，公雞、母雞、小雞和媽媽母雞的數(shù)目分別是NR、NH、NC和NM。xti，j（i∈[1，N]，j∈[1，D]）代表第t代時(shí)個(gè)體i在第j維的位置。

雞群中雞的類型分為3種：公雞、母雞和小雞。每種類型的個(gè)體的移動(dòng)方式是不同的。子群中適應(yīng)度最好的若干個(gè)體是公雞，所對應(yīng)的位置更新方式如下所示：

xt+1i，j=xti，j（1+rand n（0，σ2）） ;（1）

σ2=1， fi≤fkexpfk-fifk+ε，otherwise。 （2）

式中：randn（0，σ2）為服從均值為0，方差為σ2 的高斯分布;k∈[1，N]，k≠i為公雞中不同于公雞i的個(gè)體，它是隨機(jī)選擇的;ε為很小的常數(shù);f為適應(yīng)度。

母雞對應(yīng)的位置更新為

xt+1i，j=xti，j+A1rand（xtr1，j-xti，j）+

A2rand（xtr2，j-xtr1，j）， （3）

其中：

A1=expfi-fr1abs（fi）+ε， （4）

A2=exp（fr2-fi）。 （5）

式中：r1為個(gè)體i所在子群的公雞;r2為隨機(jī)選擇的公雞個(gè)體或母雞個(gè)體（r1≠r2）。

小雞對應(yīng)的位置更新為

xt+1i，j=xti，j+F（xtl，j-xti，j）。 （6）

式中：l為第i只小雞對應(yīng)的母雞;F為跟隨系數(shù)。

2 改進(jìn)的雞群優(yōu)化算法ISCSO

2.1 進(jìn)化機(jī)制的改變

CSO算法中的公雞、母雞和小雞的更新方式是不同的，相互之間沒有聯(lián)系，且子雞群中的每個(gè)個(gè)體都圍繞該子群的公雞尋找食物，公雞的隨機(jī)移動(dòng)極易使得子群陷入局部最優(yōu)，同時(shí)，整個(gè)種群收斂速度較慢。針對上述缺點(diǎn)，本文在公雞和母雞之間增加信息交互，以提高算法的收斂能力和尋優(yōu)能力。

改進(jìn)后公雞對應(yīng)的位置更新為

xt+1i，j=（xtbest，j-xti，j）tM+

xti，j（1+rand n（0，σ2））。（7）

改進(jìn)后母雞對應(yīng)的位置更新為

xt+1i， j=（xtbest， j-xti， j）1-tM+xti， j+

A1rand（xtr1， j-xti， j）+A2rand（xtr2， j-xtr1， j）。

（8）

式中：xtbest，j為前期最優(yōu)個(gè)體對應(yīng)的位置;M為最大迭代次數(shù);t 為當(dāng)前代。在公雞和母雞位置更新基礎(chǔ)上加上交互因子，前期和后期對公雞和母雞的影響是相反的。簡單來說，前期對公雞影響小，對母雞影響大;后期相反，從而達(dá)到交互的目的。

2.2 邊界變異的改進(jìn)

雞群優(yōu)化算法在雞群搜索食物的過程，會有個(gè)體超出搜索邊界，因此，提出將超出搜索邊界的個(gè)體從最接近的邊界的位置重新開始搜索。位置更新為

xti，j=Lbj，xti，j≤LbjUbj，xti，j≥Ubj 。（9）

式中：Lbj，Ubj分別為上界和下界。

顯然，讓上下界來代替約束值，會降低算法的收斂速度，同時(shí)減少種群的多樣性。本文提出的方法在邊界處理上加上隨機(jī)擾動(dòng)，使得越界個(gè)體不再由邊界開始搜索，從而提升種群的多樣性，加快收斂速度，具體如下：

xti，j=xti，jLbj+Lbjrand（0，1），xti，j≤Lbj

xti，jUbj+Ubjrand（0，1），xti，j≥Ubj 。（10）

2.3 算法描述

綜合上述分析，將ISCSO算法的尋優(yōu)步驟描述如下：

步驟1 設(shè)置ISCSO算法的相關(guān)參數(shù)，公雞、母雞、小雞所占種群比例，種群規(guī)模，更新代數(shù)等。

步驟2 種群初始化，結(jié)合邊界變異進(jìn)行越界處理，計(jì)算每個(gè)個(gè)體的適應(yīng)度，并記錄最優(yōu)個(gè)體及其位置。

步驟3 確定個(gè)體的適應(yīng)度值，記錄當(dāng)前全局最優(yōu)適應(yīng)度值即最優(yōu)個(gè)體位置，同時(shí)確定種群的等級制度。

步驟4 進(jìn)入迭代尋優(yōu)更新，判斷是否滿足更新條件。若條件不成立，則對小雞、公雞、母雞按式 （6） 和改進(jìn)后的式（7） （8） 進(jìn)行位置更新;若條件成立，則重新確定種群的等級制度和母子關(guān)系等。

步驟5 保存當(dāng)前最優(yōu)個(gè)體及其位置。

步驟6 判斷是否滿足程序終止條件。若滿足條件則程序終止，否則繼續(xù)執(zhí)行步驟4。

ISCSO算法流程如圖1所示。

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

3.1 雞群優(yōu)化算法仿真

為了檢驗(yàn)本文方法的性能，通過選擇多組標(biāo)準(zhǔn)測試函數(shù)進(jìn)行驗(yàn)證。函數(shù)的具體形式見表1。測試函數(shù)集中的函數(shù)包含單峰、多峰、高維、低維等特征，能夠全面客觀地反映算法的尋優(yōu)性能。仿真實(shí)驗(yàn)環(huán)境基于Windows 10操作系統(tǒng)，8 GB內(nèi)存，利用Matlab R2016b進(jìn)行編程測試。

仿真測試中，ISCSO算法的最大迭代次數(shù)M為1 000，種群大小N為100，維數(shù)D為30，所有測試函數(shù)的搜索范圍為[-100，100]。NR、NH、NC和NM所占比重分別是0.2、0.6、0.1、0.1，更新代數(shù)G=10，F(xiàn)為[0.5，1]的隨機(jī)數(shù)。為了消除算法的偶然性，每個(gè)測試函數(shù)獨(dú)立運(yùn)行30次，得到測試函數(shù)的均值、方差。

將本文ISCSO算法和CSO算法、OBSA-CSO算法[13]、GCSO（20D）算法[16]進(jìn)行對比，結(jié)果見表2。表中Mean為均值，Std為方差。將ISCSO算法

與雞群優(yōu)化算法進(jìn)行仿真實(shí)驗(yàn)，結(jié)果如圖2所示。為了仿真結(jié)果直觀清楚，

圖2僅采用前100代數(shù)據(jù)進(jìn)行分析，橫坐標(biāo)代表迭代次數(shù)，縱坐標(biāo)代表最優(yōu)函數(shù)值。對表2和圖2進(jìn)行分析比較。

F1函數(shù)：該函數(shù)是一個(gè)單峰測試函數(shù)，擁有全局唯一一個(gè)最小值，能夠很好地體現(xiàn)算法的尋優(yōu)能力和收斂速度。由表2、圖2（a）可以看出，CSO算法不能尋找到理論最優(yōu)值且收斂速度較慢;文獻(xiàn)[13]雖然能找到理論最優(yōu)值，但是算法缺少了對方差的比較;文獻(xiàn)[16]不僅不能尋找到理論最優(yōu)值，而且在20維的情況下，算法也不能表現(xiàn)出較好的性能;本文ISCSO算法不僅能找到理論最優(yōu)值，而且算法在10代以內(nèi)已經(jīng)收斂，與CSO算法相比，不論是尋優(yōu)精度，還是收斂速度都體現(xiàn)出更好的魯棒性。

F2函數(shù)：該函數(shù)功能很復(fù)雜，擁有很多局部最小值，能很好地檢驗(yàn)算法跳出局部最優(yōu)的性能。由表2、圖2（b）可以看出，CSO算法不能尋找到理論最優(yōu)值且收斂速度較慢;文獻(xiàn)[13]雖然能找到理論最優(yōu)值，但是算法缺少了對方差的比較;文獻(xiàn)[16]不僅不能尋找到理論最優(yōu)值，而且在20維的情況下，算法也不能表現(xiàn)出較好的性能;ISCSO算法與其他算法相比，在尋優(yōu)精度和收斂速度上具有更高的性能，且算法更加穩(wěn)定。

F3函數(shù)：該函數(shù)是一個(gè)復(fù)雜多峰函數(shù)，擁有無數(shù)局部最優(yōu)點(diǎn)，極難尋到全局最優(yōu)解。由表2、圖2（c）可知，CSO算法不論是尋優(yōu)精度還是收斂速度，都不能達(dá)到理想效果;文獻(xiàn)[13]沒有做該函數(shù)的仿真;雖然文獻(xiàn)[16]在該函數(shù)求解上能找到理論最優(yōu)值，但I(xiàn)SCSO算法不僅能找到理論最優(yōu)值，而且與文獻(xiàn)[16]相比，增加了函數(shù)的維度，并在40代左右時(shí)收斂;ISCSO算法不論是尋優(yōu)精度還是收斂速度，都具有更好的性能。

F4函數(shù)：該函數(shù)是一個(gè)非凸函數(shù)，算法很難辨別該函數(shù)的尋優(yōu)方向，故極難尋到理論最優(yōu)值。由表2、圖2（d）可以看出，所有優(yōu)化算法都極難找到最優(yōu)值，ISCSO算法將尋優(yōu)范圍擴(kuò)大到[-100，100]，雖不能找到理論最優(yōu)，但與其他優(yōu)化算法相比，尋優(yōu)精度更好，且收斂速度更快。

F5函數(shù)：該函數(shù)是一個(gè)復(fù)雜多峰函數(shù)，在[-5.12，5.12]范圍內(nèi)有無數(shù)個(gè)極小值點(diǎn)，是一種典型的非線性多模態(tài)函數(shù)，很難找到理論最優(yōu)值。本文將函數(shù)測試范圍擴(kuò)大到[-100，100]，由表2、圖2（e）可以看出，CSO算法在該函數(shù)上可以找到理論最優(yōu)值但是收斂速度慢;文獻(xiàn)[13]也能找到函數(shù)最優(yōu)值，但是沒有做方差的比較，同時(shí)收斂速度較慢;文獻(xiàn)[16]在該函數(shù)處于20維的情況下，不僅無法找到理論最優(yōu)值，而且算法不夠穩(wěn)定;ISCSO算法在10代以內(nèi)就找到理論最優(yōu)值，比其他算法擁有更好的尋優(yōu)性能和收斂性能。

F6函數(shù)：該函數(shù)與F5函數(shù)類似，也是一個(gè)典型的非線性多模態(tài)函數(shù)，在取值范圍內(nèi)存在無數(shù)個(gè)極小值，且數(shù)目與問題維度相關(guān)，通常被認(rèn)為是優(yōu)化算法中很難處理的復(fù)雜多峰函數(shù)。由表2、圖2（f）可以看出：CSO算法在該函數(shù)上可以找到理論最優(yōu)值但是收斂速度慢;文獻(xiàn)[13]也能找到函數(shù)最優(yōu)值，但是沒有做方差的比較，同時(shí)收斂速度較慢;文獻(xiàn)[16]在該函數(shù)處于20維的情況下，不僅無法找到理論最優(yōu)值，而且算法不夠穩(wěn)定;而ISCSO算法與其他算法相比，擁有更好的收斂速度和尋優(yōu)精度。

3.2 維度變化分析

為了觀察和比較ISCSO算法隨維度變化的影響，本次實(shí)驗(yàn)添加了在50維和100維情況下，CSO算法與ISCSO算法的對比，如圖3—圖8所示。表3展示了CSO算法與ISCSO算法的對比結(jié)果。為排除算法偶然性，實(shí)驗(yàn)中每個(gè)測試函數(shù)獨(dú)立運(yùn)行30次，取均值和方差進(jìn)行比較，其中，最大迭代次數(shù)M = 1 000，種群規(guī)模N=100，所有測試函數(shù)的搜索范圍為[-100，100]。NR、NH、NC和NM分別為0.2 N、0.6 N、0.1 N、0.1 N，F(xiàn)為[0.5，1]的隨機(jī)數(shù)，G = 10。

從表2、表3可以看出：當(dāng)問題維數(shù)由30變到50、100時(shí)，CSO算法已經(jīng)不能夠解決高維問題，無法找到最優(yōu)值，每上升一次維度，CSO算法的最優(yōu)解上升15～20個(gè)數(shù)量級，且方差隨之增大，顯然，CSO算法在高維問題解決上體現(xiàn)了不足;而本文ISCSO算法，從表3中F1、F3、F5、F6函數(shù)的測試結(jié)果看，隨著維度的提高，始終能找到理論最優(yōu)值，在函數(shù)F2上，也表現(xiàn)出與測試30維的結(jié)果相當(dāng)，且方差很小，證明了算法的穩(wěn)定性較好。

由表3、圖3可知：F1函數(shù)在50維和100維的超高維情況下，CSO算法無法找到最優(yōu)值，且收斂曲線呈階梯式下降，收斂速度極慢;而ISCSO算法不僅可以找到全局最優(yōu)解，而且收斂曲線可以迅速下降，在50維和100維的超高維情況下，仍然可以在10代左右達(dá)到收斂。由表3、圖4可以看出：對于F2函數(shù)，雖然CSO算法收斂速度較快，但其在50維的尋優(yōu)問題上與ISCSO算法相比，無法找到理論最優(yōu)值

，在100維的尋優(yōu)問題上比ISCSO算法少180多個(gè)數(shù)量級。由表3和圖5可知：F3函數(shù)不論是50維，還是100維，CSO算法都不能找到全局最優(yōu)解，且算法收斂極慢;ISCSO算法不僅可以找到全局最優(yōu)解，而且可以在40代左右達(dá)到收斂。由表3、圖6—圖8可知：對于F4、F5、F6函數(shù)的超高維問題，CSO算法在收斂精度和收斂速度上都無法達(dá)到要求;而ISCSO算法不僅在10代以內(nèi)就能達(dá)到收斂，而且能找到理論最優(yōu)值。

根據(jù)上述結(jié)果分析，隨著維度的提升，算法的收斂速度和精度并沒有受到影響。從30維、50維和100維的相同測試函數(shù)的收斂圖可以看出，隨著維度提升，ISCSO算法都能快速達(dá)到收斂。通過實(shí)驗(yàn)證明，ISCSO算法的尋優(yōu)能力和收斂速度得到了體現(xiàn)，具有很好的搜索活力和精度，能夠較好地解決高維和超高維問題。這些都?xì)w因于在每一次位置更新時(shí)，引入了信息交互的成分，使得公雞和母雞之間的聯(lián)系更為緊密，同時(shí)，對超出邊界的個(gè)體引入了隨機(jī)因子，大大地增加了種群的多樣性，從而提升了種群的收斂速度。

綜上所述，ISCSO算法即便是在高維復(fù)雜的情況下，仍然能夠較好快速地向理論最優(yōu)值逼近，甚至大部分能找到理論最優(yōu)值，克服了雞群優(yōu)化算法求解高維問題準(zhǔn)確性差、效率低的缺陷。

3.3 算法時(shí)間復(fù)雜度分析

對某些問題雖然理論上存在求得全局最優(yōu)解的精確算法，但前提是犧牲算法的時(shí)間復(fù)雜度和空間復(fù)雜度，實(shí)際應(yīng)用中無法同時(shí)滿足，所以通常需要在求解精度和求解時(shí)間上取得平衡[17]。時(shí)間復(fù)雜度指算法循環(huán)迭代一次所需的時(shí)間復(fù)雜度之和，通常用數(shù)量級符號階次表示。ISCSO算法在空間復(fù)雜度上與其他算法相當(dāng)，這里只討論算法的時(shí)間復(fù)雜度，取循環(huán)迭代一次的結(jié)果來比較算法的時(shí)間復(fù)雜度。CSO算法和ISCSO算法在初始化位置的時(shí)間復(fù)雜度都為O（N×D），計(jì)算適應(yīng)度值的時(shí)間復(fù)雜度都為O（N×D），更新最好位置的時(shí)間復(fù)雜度都為O（N×D），位置更新和下一步計(jì)算適應(yīng)度值的時(shí)間復(fù)雜度都為O（N×D）。通過分析，CSO算法和ISCSO算法的時(shí)間復(fù)雜度是相同的。在相同的時(shí)間復(fù)雜度下，本文ISCSO算法性能要遠(yuǎn)高于CSO算法，與其他算法相比也有競爭性。

4 結(jié)語

本文針對CSO算法收斂速度慢，高維、超高維尋優(yōu)困難等缺點(diǎn)，提出了一種基于信息交互的改進(jìn)雞群優(yōu)化算法ISCSO。該算法主要針對CSO算法做了兩點(diǎn)改進(jìn)：（1）在CSO算法中動(dòng)態(tài)加入當(dāng)代最優(yōu)解的位置，調(diào)整公雞和母雞的移動(dòng)，加強(qiáng)了公雞和母雞之間的聯(lián)系，從而提升種群的搜索活力;（2）對于超出邊界的個(gè)體，對其約束上加入隨機(jī)因子，使其不在邊界周圍移動(dòng)，以提升種群的多樣性。本文通過多個(gè)基本測試函數(shù)進(jìn)行仿真實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明：ISCSO算法在處理高維優(yōu)化問題上，相對雞群優(yōu)化算法，具有更好的算法性能，尤其是收斂速度和尋優(yōu)精度;同時(shí)與其他改進(jìn)的CSO算法相比，ISCSO算法擁有較好的收斂能力和高維問題尋優(yōu)能力，具有一定的競爭性和穩(wěn)定性。下一步的研究著重于將改進(jìn)后的ISCSO算法應(yīng)用于解決實(shí)際的優(yōu)化問題。

參考文獻(xiàn)：

[1]

BEHESHTI Z，SHAMSUDDIN S M.A review of population based metaheuristic algorithm [J].International Journal of Advances in Soft Computing and its Applications，2013，5（1）：1-35.

[2]DORIGO M，MANIEZZO V，COLORNI A.Ant system： optimization by a colony of cooperating agent [J].IEEE Transactions on Systems Man and Cybernetics，Part B：Cybernetics，1996，26 （1）：29-41.

[3]KENNEDY J，EBERHART R.Particle swarm optimization [C]// Proceedings of IEEE International Conference on Neural Networks.Perth Australsa：IEEE Press，1995：1942-1948.

[4]李曉磊，邵之江，錢積新.一種基于動(dòng)物自治體的尋優(yōu)模式： 魚群算法[J].系統(tǒng)工程理論與實(shí)踐，2002（11）： 32-38.

[5]KARABOGA Dervis.An idea based on honey bee swarm for numerical optimization [R].Kayseri：Erciyes University，2005.

[6]YANG X S.A new metaheuristic bat-inspired algorithm [C]// Nature Inspired Cooperative Strategies for Optimization （NICSO2010）.Berlin Heidelberg：Springer，2010.

[7]MENG X B，LIU Y，GAO X Z，et al.A new bio-inspired algorithm：chicken swarm optimization [C]// Proc of International Conference on Swarm Intelligence.Cham：Springer，2014：86-94.

[8]李鵬，陳桂芬，胡文韜.基于雞群算法的無線傳感器網(wǎng)絡(luò)定位研究[J].傳感技術(shù)學(xué)報(bào)，2019，32（6）：866-871，891.

[9]吳忠強(qiáng)，于丹琦，康曉華.改進(jìn)雞群算法在光伏系統(tǒng)MPPT中的應(yīng)用[J].太陽能學(xué)報(bào)，2019，40（6）：1589-1598.

[10]崔東文.雞群優(yōu)化算法-投影尋蹤洪旱災(zāi)害評估模型[J].水利水電科技進(jìn)展，2016，36（2）：16-23，41.

[11]李振璧，王康，姜媛媛.基于模擬退火的改進(jìn)雞群優(yōu)化算法[J].微電子學(xué)與計(jì)算機(jī)，2017，34（2）：30-33，38.

[12]洪楊，于鳳芹.改進(jìn)的雞群算法并用于多分類器系數(shù)優(yōu)化[J].計(jì)算機(jī)工程與應(yīng)用，2017，53（9）：158-161，207.

[13]楊菊蜻，張達(dá)敏，張慕雪，等.一種混合改進(jìn)的雞群優(yōu)化算法[J]. 計(jì)算機(jī)應(yīng)用研究，2018，35（11）：3290-3293.

[14]李賓，申國君，孫庚，等.改進(jìn)的雞群優(yōu)化算法[J].吉林大學(xué)學(xué)報(bào)（工學(xué)版），2019，49（4）：1339-1344.

[15]韓斐斐，趙齊輝，杜兆宏，等.全局優(yōu)化的改進(jìn)雞群算法[J].計(jì)算機(jī)應(yīng)用研究，2019，36（8）：2317-2319，2327.

[16]楊小健，徐小婷，李榮雨.求解高維優(yōu)化問題的遺傳雞群優(yōu)化算法[J].計(jì)算機(jī)工程與應(yīng)用，2018，54（11）：133-139.

[17]張宇山.進(jìn)化算法的收斂性與時(shí)間復(fù)雜度分析的若干研究[D].廣州：華南理工大學(xué)，2013.

（責(zé)任編輯：江 龍）

Improved Chicken Swarm Optimization Based on Information Sharing

TONG Binbin1， ZHOU Xiaonan2， HE Qing*1

（1. College of Big Data & Information Engineering， Guizhou University， Guiyang 550025， China;2. Journal Editing Department， Guizhou University， Guiyang 550025， China）

Abstract：

Aiming at the shortcomings of chicken swarm optimization （chicken swarm optimization，CSO）algorithm， such as being easy to fall into local optimality， slow convergence speed， and difficulty in solving high-dimensional and ultra-high-dimensional problems， an improved chicken algorithm （information sharing chicken swarm optimization，ISCSO） is proposed. By introducing information interaction and boundary mutation strategies， the information sharing ability of the subgroup and the diversity of the population are enhanced， thereby improving the convergence ability and optimization ability of the algorithm. The numerical simulation of the six basic test functions shows that the improved algorithm has better optimization accuracy than CSO， and has better high-dimensional optimization ability and convergence performance compared with other improved algorithms.

Key words：

CSO algorithm; information sharing; boundary variation; ISCSO algorithm