秦 天,項鐵銘,李蓓蓓
(杭州電子科技大學電子信息學院,浙江 杭州 310018)
飛蛾撲火優(yōu)化(Moth-Flame Optimizer,MFO)算法是由澳大利亞學者S.Mirjalili提出的一種群智能優(yōu)化算法[1]。算法的設計來源于飛蛾圍繞火焰的飛行行為,在諸多工程優(yōu)化領域得到驗證。例如,王光等[2]提出一種基于折射原理反向學習的飛蛾撲火算法,引入歷史最優(yōu)火焰平均值、反向學習策略和折射操作,使火焰間的信息能夠互相交流并具備跳出局部解的能力;S.Yasir等[3]以MFO算法為中心,提出聚類算法來優(yōu)化網絡問題;O.Ceylan等[4]使用MFO算法對電容器尺寸和分配進行建模,改善了電壓分布問題;N.Muangkote等[5]使用MFO算法來優(yōu)化衛(wèi)星圖像的最優(yōu)多級閾值。
隨著無線通信技術的廣泛應用,微帶天線的理論和技術日益成熟。微帶天線具有剖面薄、體積小、重量輕、成本低和易集成等優(yōu)勢,廣泛應用于各種移動和小型化通信設備[6]。然而,微帶天線也存在損耗大、帶寬較窄等缺點,所以,采用優(yōu)化算法設計天線較傳統(tǒng)天線設計方法更有優(yōu)勢。本文采用佳點集、越界重置、引力搜索和柯西變異等策略,解決標準算法中尋優(yōu)速度慢、精度低等缺陷,提出一種改進的飛蛾撲火算法,最后通過改進算法實現(xiàn)對微帶天線結構的優(yōu)化。
MFO算法中,飛蛾根據(jù)火焰位置,采取橫向定位機制螺旋圍繞火焰飛行,先依靠火焰位置進行全局搜索,然后逐漸減少火焰數(shù)量進行深度挖掘,通過動態(tài)調整火焰數(shù)量和自適應路徑搜索系數(shù)來平衡全局和局部的開發(fā)能力。
假設飛蛾的位置為M,火焰的位置為F,飛蛾圍繞火焰飛行的位置更新函數(shù)為:
S(Mi,Fi)=Dijeb δcos(2πδ)+Fj
(1)
式中,Dij為第i個飛蛾到第j個火焰的距離,Dij=|Fj-Mi|,b=0.5,其大小決定螺旋軌跡形狀的大小,δ為1個屬于[-1,1]的隨機數(shù)。
火焰數(shù)量隨著迭代次數(shù)增加而線性遞減,公式如下:
(2)
式中,N為初始火焰數(shù)量,T為迭代總數(shù),l為當前迭代數(shù)。
標準飛蛾撲火算法采用隨機的方法來初始化種群,盲目的初始化行為直接影響解的質量,導致每次優(yōu)化的結果出現(xiàn)2個數(shù)量級的浮動,甚至直接丟失較優(yōu)解。文獻[7]將佳點集理論和蜻蜓算法結合來改進算法,使種群的分布有了很大的改善,尋優(yōu)效果取得顯著提升。為了彌補標準MFO算法中初始化的不足,本文引入文獻[8]提出的佳點集理論,將佳點集理論與飛蛾撲火算法結合。Gs為S維歐式空間中的單位立方體,且r∈Gs,則有:
(3)
若式(4)偏差滿足
φ(n)=C(r,ε)n-1+ε
(4)
位于邊界上的飛蛾容易在之后的迭代中飛出邊界產生無效解[9],標準飛蛾撲火算法對越界飛蛾的處理方法是將越界個體拉回邊界[10]。本文在處理越界飛蛾時,將處于解空間之外的飛蛾進行隨機重置,重新進行解空間的探索,提高算法效率。改進的個體位置更新公式如下:
Xnew=l+C×(u-l)
(5)
式中,u和l分別為解空間的上界和下界,C∈[0,1]是一個隨機變量。
引力搜索算法(Gravitational Search Algorithm, GSA)[11]的主要機制是不同粒子有不同的質量,適應度值越小的粒子其質量越大,根據(jù)粒子間的距離與質量決定引力關系。本文算法將GSA算法與MFO結合,在引力搜索過程中,通過火焰之間由質量(適應度值)引起的相互引力產生信息傳遞,對火焰位置進行改變,該運動遵循萬有引力定律。
適應度值間接代表火焰的慣性質量,火焰慣性質量越大,吸引力越強,并且火焰運動變慢,表明火焰附近有更優(yōu)的解。設火焰i在t時刻的質量為Mi(t),火焰j對火焰i之間的萬有引力定義為:
(6)
式中,火焰之間的歐式距離用Rij(t)表示,為了防止式中分母為0,加入一個非常小的ε常數(shù),G(t)為t時刻的引力系數(shù)。式(6)為標準引力搜索算法對應的飛蛾撲火模型公式,為了找到下一代合適的火焰?zhèn)€體位置,對標準引力系數(shù)進行修改,重新定義的公式如下:
(7)
為了在迭代后期平衡算法的探索能力和開發(fā)能力,本文加入質量衰減算子γi(t),質量更新為:
(8)
式中,f(Fbest)表示目前最佳適應度值,f(Fi)表示種群中火焰?zhèn)€體的適應度值。當飛蛾適應度值較差時,γi(t)小于1,進而降低火焰在群體中的權重,使目標向權重大的火焰前進。
假設火焰的初始速度為0,那么火焰i的位置更新公式如下:
(9)
式中,randj為[0,1]之間的隨機數(shù),F(xiàn)i(t)為當前火焰的位置。
標準MFO算法中,算法本身不具備跳出局部最優(yōu)的能力,導致算法早熟,收斂精度差。本文采用一種柯西變異的方法[12],當?shù)^程中,飛蛾的位置停滯不前時,個體進行柯西變異,繼續(xù)向全局最優(yōu)靠近,此時飛蛾群體中最優(yōu)個體不進行變異以保證當前最優(yōu)不被丟失。
柯西變異在每次迭代計算時,通過柯西分布函數(shù)產生1個均值為0,標準差為1的柯西變異矩陣,將得到的結果點乘待變異飛蛾的每一維作為更新步長。本文在式(1)基礎上引入變異公式:
Xnew=ω×Cauchy(1,0)×[Dieb δcos(2πδ)+Fj]
(10)
式中,Cauchy(1,0)表示γ=1,x0=0的柯西分布,F(xiàn)j為待變異飛蛾的位置,ω影響柯西變異的范圍,ω更新公式如下:
ω=α(ub-lb)
(11)
式中,α為一個隨迭代次數(shù)變化而變化的參數(shù),ub和lb分別表示解空間的上界和下界。可以看出,飛蛾進行柯西變異的范圍隨迭代次數(shù)的增加而增加,所以,可以在算法停滯期為飛蛾擴展更大的搜索空間,增加種群的多樣性。
本文通過窄縫開槽微帶天線的優(yōu)化設計,驗證改進標準MFO算法后的效果。窄縫開槽微帶天線設計要求為:天線在4.7~5.3 GHz頻段內的回波損耗盡可能低,并且端口隔離度應在-35 dB以下。因此,將待優(yōu)化的目標函數(shù)設置為:
(12)
(13)
(14)
式中,S11i和S22i分別為端口1、端口2在第i個頻率采樣點的回波損耗,k為3,即每個端口在4.7 GHz,5.0 GHz和5.3 GHz頻率處的采樣點個數(shù),當回波損耗在-10 dB以下時,適應度函數(shù)采用回波損耗實際值,有利于找到更優(yōu)解,當回波損耗在-6~-10 dB之間時,解相對較差,因此給適應度函數(shù)賦0,令其評價結果變差,小于-6 dB時,結果不理想,拋棄該解,因此適應度值很大。S21i為采樣點i處的端口隔離度值,μ為懲罰因子,當端口隔離度較差時,應將適應度值變差,故μ的值應盡量大,經測試這里設為103較合適。
本文在Windows10 R5-3500U,MATLAB R2019b環(huán)境下,選用表1中的3個測試函數(shù),分別對蜻蜓算法(Dragonfly Algorithm,DA)、標準飛蛾撲火算法MFO和本文提出的改進飛蛾撲火算法MSMFO進行測試對比,3種算法均采用相同設置:維度D=10,種群數(shù)40,迭代次數(shù)500次,對每個測試函數(shù)進行30次獨立運行。
運行后的適應度值如表2所示。
表2 不同算法測試結果對比
從表2可以看出,在整個測試過程中,DA算法性能較差,收斂不足且易陷入局部最優(yōu),而MFO算法優(yōu)于DA算法,能在收斂精度和速度上優(yōu)于DA算法,MSMFO算法在3個測試函數(shù)中均取得相對滿意的結果。
圖1 開槽微帶天線結構
文獻[6]采用傳統(tǒng)天線設計方式設計了一款雙端口開槽天線,其結構如圖1所示。為了構造具有高端口隔離度的緊湊型縫隙天線,端口1為同軸饋電,端口2為共面波導饋電,并將開放式的縫隙嵌入到共面波導的內導體中。該天線工作于5 GHz頻段,介質基板采用FR4環(huán)氧樹脂板,相對介電常數(shù)ε=2.2,厚度h=1.8 mm,輻射貼片和基板的尺寸相同,均為60 mm×30 mm,輻射貼片的右側中心處開有一開端開放的矩形縫隙,長L2=19 mm,寬L2=19 mm;輻射貼片的左側開有2個一端開放的L形縫隙,尺寸大小相同,且關于矩形縫隙軸對稱設置。L形縫隙的水平臂長L2=19 mm,寬W2=1 mm,垂直臂長L3+W2=19 mm,寬W3=3 mm,與邊界間距WV=8 mm。
采用改進算法MSMFO對天線進行優(yōu)化,天線尺寸參數(shù)作為待優(yōu)化目標,設置種群規(guī)模為30,空間維度為5,迭代次數(shù)為500次,經算法尋優(yōu)迭代后得到參數(shù)L1,L2,L3,WV,W2與優(yōu)化前數(shù)據(jù)對比,結果如表3所示。
表3 算法優(yōu)化結果
將改進算法優(yōu)化后的數(shù)據(jù)、文獻[6]數(shù)據(jù)和MFO算法優(yōu)化后的數(shù)據(jù)進行HFSS建模仿真,得到端口1和端口2的回波損耗曲線如圖2所示。
由圖2可看出,端口1中,改進算法優(yōu)化后的回波損耗在5 GHz附近有所降低,達到-26.933 1 dB,比文獻[6]的回波損耗好很多,并且遠優(yōu)于標準MFO算法,-10 dB和-20 dB處的帶寬均有所展寬,中心頻率處的回波損耗有6 dB左右的下降。端口2中,改進算法的回波損耗達到約-31.537 6 dB,在-20 dB處的帶寬較文獻[6]有明顯改善,總體上,改進算法的回波損耗和帶寬比文獻[6]有很大的改善,并且優(yōu)于標準MFO算法優(yōu)化的結果。改進算法優(yōu)化后的天線在5 GHz諧振頻率下的遠場輻射圖如圖3所示,H面近似為橢圓形,E面為“8”字形,天線全向性較好。
圖3 端口的遠場方向圖
雙端口天線在優(yōu)化過程中雖然可以取得較好的方向圖效果,但是仍需要考慮一個重要的因素即端口隔離度,由于天線的一個端口嵌入到另一端口的對稱開口槽臂空隙中,因此極易導致端口間的干擾,隔離度降低進而影響天線性能。文獻[6]數(shù)據(jù)、MFO算法和改進算法優(yōu)化后的天線隔離度對比如圖4所示。由圖4可知,天線在5 GHz處,文獻[6]數(shù)據(jù)中的隔離度值在-26 dB附近,MFO算法優(yōu)化后的結果有所提升,而改進算法優(yōu)化后的值可以達到-40.5 dB左右,降低了14.5 dB,有更高的端口隔離度,天線具備更好的輻射性能。
圖4 天線端口隔離度對比曲線
本文采用佳點集、越界重置策略、引力搜索算法和柯西變異策略改進了標準飛蛾撲火算法,并將改進算法應用于窄縫微帶天線的優(yōu)化,一定程度上提升了天線的性能,解決了傳統(tǒng)優(yōu)化方法低效率和低精度的問題。然而,改進算法在尋優(yōu)迭代時耗費的時間不可忽略,后期研究將考慮采用代理模型和改進算法相結合的方式,發(fā)揮精度和速度的優(yōu)勢的同時,提升算法的尋優(yōu)效率。