摘 要:針對算術(shù)優(yōu)化算法(AOA)在搜索過程中容易陷入局部極值點(diǎn)、收斂速度慢以及求解精度低等缺陷,提出一種多策略集成的算術(shù)優(yōu)化算法(MFAOA)。首先,采用Sobol序列初始化AOA種群,增加初始個體的多樣性,為算法全局尋優(yōu)奠定基礎(chǔ);然后,重構(gòu)數(shù)學(xué)優(yōu)化器加速函數(shù)(MOA),權(quán)衡全局搜索與局部開發(fā)過程的比重;最后,利用混沌精英突變策略,改善算法過于依賴當(dāng)前最優(yōu)解的問題,增強(qiáng)算法跳出局部極值的能力。選用12個基準(zhǔn)函數(shù)和部分CEC2014測試函數(shù)進(jìn)行實驗仿真,結(jié)果表明MFAOA在求解精度和收斂速度上均有明顯的提升;另外,通過對兩個工程實例進(jìn)行優(yōu)化,驗證了MFAOA在工程優(yōu)化問題上的可行性。
關(guān)鍵詞:算術(shù)優(yōu)化算法; Sobol序列; 數(shù)學(xué)優(yōu)化器加速函數(shù); 混沌精英突變; 工程優(yōu)化
中圖分類號:TP18 文獻(xiàn)標(biāo)志碼:A
文章編號:1001-3695(2022)03-019-0758-06
doi:10.19734/j.issn.1001-3695.2021.09.0358
基金項目:貴州省科技計劃項目重大專項項目(黔科合重大專項字[2018]3002,黔科合重大專項字[2016]3022);貴州省公共大數(shù)據(jù)重點(diǎn)實驗室開放課題(2017BDKFJJ004);貴州省教育廳青年科技人才成長項目(黔科合KY字[2016]124)
作者簡介:蘭周新(1998-),男,碩士研究生,主要研究方向為機(jī)器學(xué)習(xí)(lzxc511@163.com);何慶(1982-),男(通信作者),副教授,博士,主要研究方向為智能算法、大數(shù)據(jù)應(yīng)用.
Multi-strategy fusion arithmetic optimization algorithm and its application of project optimization
Lan Zhouxina,b, He Qinga,b?
(a.College of Big Data amp; Information Engineering, b.Guizhou Provincial Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, China)
Abstract:Aiming at the shortcomings of arithmetic optimization algorithm (AOA) in the search process, such as local extreme points, slow convergence speed and low solution accuracy, this paper proposed a multi-strategy fusion arithmetic optimization algorithm (MFAOA). Firstly, the algorithm used the Sobol sequence to initialize the AOA population, which increased the diversity of the initial individuals and laid the foundation for the global optimization of the algorithm. Then, it reconstructed the mathematical optimizer acceleration function (MOA) to weigh the proportion of the global search and the local development process. Finally, it used the chaotic elite mutation strategy to improve the algorithm’s over-dependence on the current optimal solution and enhanced the algorithm’s ability to jump out of the local extremum. The paper used 12 general benchmark functions and part of CEC2014 test functions for experimental simulation, and the results show that MFAOA has a significant improvement in solution accuracy and convergence speed. Besides, the algorithm introduced two engineering examples for optimization, which verifies the feasibility of MFAOA in engineering optimization problems.
Key words:arithmetic optimization algorithm; Sobol sequence; math optimizer accelerated; chaos elite mutation; enginee-ring optimization
0 引言
隨著社會的發(fā)展和科技的不斷更新,各領(lǐng)域中的工程優(yōu)化問題日益復(fù)雜化,傳統(tǒng)的計算方法難以滿足實際問題的需求[1]。因此,眾多學(xué)者通過觀察自然界中生物的社會行為或物理現(xiàn)象設(shè)計出許多元啟發(fā)式算法,其中常見的元啟發(fā)式算法有粒子群優(yōu)化(particle swarm optimization,PSO)[2]算法、黑猩猩優(yōu)化算法(chimp optimization algorithm,ChOA)[3]、蜉蝣算法(mayfly algorithm,MA)[4],正余弦優(yōu)化算法(sine cosine algorithm,SCA)[5]、樽海鞘群優(yōu)化算法(salp swarm algorithm,SSA)[6]等。元啟發(fā)式算法因其概念簡單、穩(wěn)定性強(qiáng)、易于實現(xiàn)等優(yōu)點(diǎn),已逐漸應(yīng)用于無人機(jī)航跡規(guī)劃[7]、WSN路徑尋優(yōu)問題[8]、電力系統(tǒng)控制[9]等其他工程設(shè)計問題。
算術(shù)優(yōu)化算法(arithmetic optimization algorithm,AOA)是2021年由Abualigah等人[10]提出的一種新型元啟發(fā)式算法,其靈感來源于數(shù)理知識中的四則混合運(yùn)算。該算法利用算術(shù)中的乘除運(yùn)算擴(kuò)大算法全局搜索的分散性,利用加減運(yùn)算提高算法局部搜索的精確性。由于該算法具有一定的求解精度和較好的穩(wěn)定性,已成功應(yīng)用于實際工程優(yōu)化問題中。例如文獻(xiàn)[11]提出了一種改進(jìn)的算術(shù)優(yōu)化算法,利用差分進(jìn)化技術(shù)增強(qiáng)AOA的局部開發(fā)能力,并將其應(yīng)用于多級閾值分割問題;文獻(xiàn)[12]提出了一種基于正弦混沌和高斯變異的算術(shù)優(yōu)化算法,提高了質(zhì)子交換膜燃料電池模型識別的準(zhǔn)確性;文獻(xiàn)[13]提出了一種求解多目標(biāo)約束問題的算術(shù)優(yōu)化算法,利用精英非優(yōu)勢排序和擁擠距離機(jī)制提高AOA求解多目標(biāo)優(yōu)化問題的能力;文獻(xiàn)[14]提出了一種二進(jìn)制算術(shù)優(yōu)化算法,提高了骨肉瘤自動檢測的準(zhǔn)確率。
上述文獻(xiàn)對算術(shù)優(yōu)化算法的改進(jìn)在一定程度上提高了算法的尋優(yōu)能力和適用性,但算術(shù)優(yōu)化算法總體上仍存在求解精度低、收斂速度慢等缺點(diǎn)。因此,為進(jìn)一步提高算術(shù)優(yōu)化算法的性能,本文提出了一種多策略集成的算術(shù)優(yōu)化算法(multi-strategy fusion arithmetic optimization algorithm, MFAOA)。該算法首先利用Sobol序列初始化種群,使得初始個體盡可能分布均勻,然后引入自適應(yīng)數(shù)學(xué)優(yōu)化器加速函數(shù)(MOA),權(quán)衡全局搜索與局部開發(fā)過程的比重,使得算法在迭代前期能夠充分地進(jìn)行全局搜索,后期加快局部開發(fā),最后利用混沌精英突變策略,改善算法過于依賴最優(yōu)解的問題,增強(qiáng)算法跳出局部極值的能力。通過對12個基準(zhǔn)函數(shù)和部分CEC2014測試函數(shù)進(jìn)行實驗仿真,并將其應(yīng)用到拉壓彈簧設(shè)計問題和壓力容器設(shè)計問題,驗證了該算法的可行性和有效性。
1 算術(shù)優(yōu)化算法
算術(shù)優(yōu)化算法是由算術(shù)中的四則運(yùn)算法則來實現(xiàn)全局尋優(yōu),通過數(shù)學(xué)優(yōu)化器加速函數(shù)選擇優(yōu)化策略,即乘法和除法進(jìn)行全局搜索,加法和減法進(jìn)行局部開發(fā),具體實現(xiàn)原理介紹如下。
1.1 初始化
在AOA中,定義個體的位置矢量X用于在d維空間中搜索。算術(shù)優(yōu)化算法中位置向量X由維度為d的N個個體組成。因此,種群向量由N×d維矩陣構(gòu)成,數(shù)學(xué)模型如式(1)所示。
在AOA開始迭代尋優(yōu)之前需要選擇搜索階段(即勘探或開發(fā)),取隨機(jī)數(shù)r1∈[0,1],將r1與數(shù)學(xué)優(yōu)化器加速函數(shù)(MOA)進(jìn)行對比,如果r1lt;MOA,則進(jìn)行勘探階段,否則算法進(jìn)行開發(fā)階段。MOA數(shù)學(xué)模型如式(2)所示。
其中:t為當(dāng)前迭代次數(shù);Tmax為最大迭代次數(shù);Min與Max分別是數(shù)學(xué)優(yōu)化器加速函數(shù)的最小值和最大值,分別取值為0.2和1。
1.2 勘探階段
AOA通過乘法運(yùn)算和除法運(yùn)算來探索整個搜索空間,尋找較優(yōu)位置,如果隨機(jī)數(shù)r2≤0.5,執(zhí)行除法運(yùn)算策略,否則執(zhí)行乘法運(yùn)算策略,其位置更新數(shù)學(xué)模型如式(3)所示。
其中:xjbest表示當(dāng)前迭代最優(yōu)解的第j個位置;隨機(jī)數(shù)r2∈[0,1];ε為極小值,其作用是防止分母為0;μ是一個用于調(diào)整搜索過程的控制參數(shù),取值為0.499;UBj和LBj分別表示第j個位置的上下界;MOP為數(shù)學(xué)優(yōu)化器概率,其數(shù)學(xué)模型如式(5)所示。
其中:α為敏感參數(shù),定義探勘精度,取值為5。
1.3 開發(fā)階段
在AOA中,當(dāng)MOAlt;r1時,AOA通過隨機(jī)選擇加法運(yùn)算或減法運(yùn)算來執(zhí)行開發(fā)階段,其位置更新數(shù)學(xué)模型如式(6)所示。
其中:xjbest表示當(dāng)前迭代最優(yōu)解的第j個位置,隨機(jī)數(shù)r3∈[0,1];wj數(shù)學(xué)模型如式(4)所示。
2 MFAOA
2.1 Sobol序列初始化
種群初始狀態(tài)的微小變化會在一定程度上影響算法的收斂速度和尋優(yōu)精度[15]。標(biāo)準(zhǔn)的AOA初始種群是隨機(jī)生成的,這種方法無法保證初始個體均勻地分布整個搜索空間。本文采用的Sobol序列具有較好的遍歷性和不重復(fù)性,在取樣點(diǎn)個數(shù)相等的條件下,Sobol序列分布比其他方法選取點(diǎn)的分布更均勻。設(shè)最優(yōu)解的上下界為[UB,LB],由Sobol序列產(chǎn)生的隨機(jī)數(shù)為Si∈[0,1],則Sobol序列初始化種群數(shù)學(xué)模型如式(7)所示。
設(shè)搜索空間為2維,上下界分別為1和0,種群規(guī)模為100,將Sobol序列初始化種群分布與隨機(jī)初始化種群分布進(jìn)行比較,如圖1所示。
從圖1(a)(b)中可以看出,Sobol序列初始化種群分布比隨機(jī)初始化種群分布更加均勻,且沒有出現(xiàn)個體重疊現(xiàn)象,由此可知采用Sobol序列產(chǎn)生的種群質(zhì)量更高,算法多樣性更好。
2.2 數(shù)學(xué)優(yōu)化器加速函數(shù)MOA的改進(jìn)
在AOA中,數(shù)學(xué)優(yōu)化加速函數(shù)MOA是協(xié)調(diào)全局搜索和局部開發(fā)的關(guān)鍵。由式(2)可知,MOA是隨著迭代次數(shù)從0.2線性遞增到1,在搜索過程中難以擬合算法優(yōu)化的實際情況,即在迭代前期MOA是從0.2開始線性遞增,導(dǎo)致AOA不能探索更多的搜索空間,從而使算法全局探索能力不足;在迭代后期MOA取值較大,導(dǎo)致算法局部開發(fā)受限,收斂速度慢。為解決這一問題,本文對MOA進(jìn)行了重構(gòu),其數(shù)學(xué)模型如式(8)所示。
其中:Min、Max分別是加速函數(shù)的最小值和最大值,取值與標(biāo)準(zhǔn)的AOA一樣;t為當(dāng)前迭代次數(shù);Tmax為最大迭代次數(shù)。
圖2為原始MOA與改進(jìn)后MOA的對比圖,實線為標(biāo)準(zhǔn)AOA的MOA,虛線為改進(jìn)的MOA。從圖中可以看出,本文改進(jìn)的MOA在算法迭代初期保持較大值,使算法充分地進(jìn)行全局搜索;在迭代后期,MOA迅速下降到較小值,增加了算法的局部開發(fā)概率,提高了算法的收斂速度。
2.3 混沌精英突變策略
由式(3)和(6)可知,在標(biāo)準(zhǔn)的AOA中,種群的位置更新主要依靠當(dāng)前最優(yōu)解引導(dǎo),雖然有利于候選解快速向最優(yōu)解區(qū)域靠近,但是當(dāng)最優(yōu)解陷入局部極值時,其他候選解也可能陷入局部極值,從而導(dǎo)致種群出現(xiàn)早熟現(xiàn)象,這也是標(biāo)準(zhǔn)AOA求解精度不高的主要原因之一。為了改善算法過于依賴最優(yōu)解的問題,提高算法的求解精度,本文考慮到混沌序列的隨機(jī)性、遍歷性和規(guī)律性的特點(diǎn)[16],對最優(yōu)解進(jìn)行混沌精英突變,具體實現(xiàn)過程如下:
a)按照式(9)將最優(yōu)解位置向量逐維由解空間映射到[-1,1]區(qū)間,得到混沌變量(t),其數(shù)學(xué)模型如式(9)所示。
b)利用式(10)對(t)進(jìn)行circle混沌迭代,得到混沌序列,其數(shù)學(xué)模型如式(10)所示。
c)利用混沌序列(t)對最優(yōu)解進(jìn)行精英突變,其數(shù)學(xué)模型如式(11)所示。
其中:λ為收縮因子,其他變量同上。
d)將進(jìn)化得到的變量x*與最優(yōu)解進(jìn)行適應(yīng)度值對比,如果進(jìn)化后的個體適應(yīng)度值小于最優(yōu)解的適應(yīng)度值,則表明精英個體進(jìn)化成功,并更新當(dāng)前最優(yōu)個體位置。
2.4 MFAOA實現(xiàn)步驟
綜合上述改進(jìn)方法,本文所改進(jìn)的AOA流程如圖3所示。
2.5 改進(jìn)算法時間復(fù)雜度分析
時間復(fù)雜度反映了算法的執(zhí)行效率。在AOA中,假設(shè)種群規(guī)模為N,搜索空間維度為d,則標(biāo)準(zhǔn)AOA的時間復(fù)雜度由參數(shù)初始化時間O(t)、計算函數(shù)適應(yīng)度時間O(N)、迭代過程中種群復(fù)雜度O(Nd)構(gòu)成,因此標(biāo)準(zhǔn)AOA總的時間復(fù)雜度為
在改進(jìn)的MFAOA中,參數(shù)初始化時間同標(biāo)準(zhǔn)的AOA一樣,在AOA的基礎(chǔ)上將隨機(jī)初始化替換為Sobol序列初始化時間為O(Nd),更新函數(shù)MOA時間為O(l),執(zhí)行混沌精英突變策略時間為O(Nd),因此MFAOA總的時間復(fù)雜度為
基于上述分析,本文所提MFAOA和標(biāo)準(zhǔn)AOA的時間復(fù)雜度屬于同一數(shù)量級,說明MFAOA并沒有增加時間復(fù)雜度。
3 實驗仿真及結(jié)果分析
3.1 實驗環(huán)境和參數(shù)
實驗運(yùn)行環(huán)境為64位Windows 7操作系統(tǒng),CPU為Intel Core i5-7200U,主頻為2.6 GHz,內(nèi)存為4 GB,算法基于MATLAB R2016a編寫。為充分驗證本文MFAOA的有效性,采用12個具有不同特征的測試函數(shù),如表1所示,其中:F1~F5為高維單峰測試函數(shù);F6~F9為高維多峰測試函數(shù);F10~F12為固定低維測試函數(shù)。為確保算法對比的公平性,所有算法的種群規(guī)模N=30,最大迭代次數(shù)Tmax=500,測試函數(shù)維數(shù)30/100/200。各算法的參數(shù)設(shè)置如表2所示。
3.2 在基準(zhǔn)測試函數(shù)上的算法性能對比分析
利用MFAOA對上述12個基準(zhǔn)測試函數(shù)進(jìn)行優(yōu)化求解,除固定低維函數(shù)外,其他9個函數(shù)的維數(shù)分別設(shè)置為30維、100維、500維,并與標(biāo)準(zhǔn)的ChOA、SCA、SSA、MA進(jìn)行對比,通過統(tǒng)計六種算法的平均值和標(biāo)準(zhǔn)差來判斷算法尋優(yōu)的性能,其中平均值反映算法的收斂速度,標(biāo)準(zhǔn)差反映算法的穩(wěn)定性。對于測試函數(shù),六種算法均獨(dú)立運(yùn)行30次,記錄其平均值和標(biāo)準(zhǔn)差,結(jié)果如表3和4所示,表中黑色粗體為對比算法中最好的結(jié)果。
由表3和4可知,函數(shù)維度設(shè)為30維、100維和500維時,本文所提MFAOA均得到了較好的尋優(yōu)結(jié)果,尤其是函數(shù)F1、F3、F6、F8和F9,MFAOA均能收斂到理論最優(yōu)值,對于函數(shù)F10、F11和F12,MFAOA能夠收斂到理論最優(yōu)值附近。當(dāng)函數(shù)維度上升到100維和500維時,其他五種算法的尋優(yōu)精度和穩(wěn)定性均有不同程度的下降。這是由于隨著函數(shù)維度的上升,求解函數(shù)的復(fù)雜度也在隨之增加,求解的過程更加復(fù)雜,但MFAOA的平均值和標(biāo)準(zhǔn)差仍然是三種算法中最好的,說明了MFAOA在高維優(yōu)化問題方面仍具有強(qiáng)的魯棒性。
為更加直觀地反映MFAOA的性能,圖4給出了六種算法在部分基準(zhǔn)函數(shù)維度為30維的平均收斂曲線圖,圖中橫坐標(biāo)表示迭代次數(shù),縱坐標(biāo)表示函數(shù)平均最優(yōu)值的對數(shù)值。從單峰函數(shù)F1和F2的收斂曲線可以得知,MFAOA的收斂精度要明顯高于其他算法,這表明加入了混沌精英突變策略后,解決了標(biāo)準(zhǔn)AOA在位置更新處過于依賴最優(yōu)的問題,提高了算法的開發(fā)能力。從多峰函數(shù)F7和F9的收斂曲線可以看出,MFAOA的收斂速度較快,說明了加入Sobol序列初始化策略后,增加了種群的多樣性,提高了算法的收斂速度。從固定低維函數(shù)F10和F11的收斂曲線可以看出,MFAOA的停止次數(shù)明顯少于其他算法,即使短暫陷入局部極值,也能很快地跳出局部極值,并且快速收斂到全局最優(yōu),表明了重構(gòu)的MOA函數(shù)能更有效地平衡全局搜索和局部開發(fā)。綜上所述,MFAOA對比其他算法具有更高的求解精度和收斂速度,驗證了本文算法的有效性和優(yōu)越性。
3.3 算法改進(jìn)策略有效性分析
為了分析不同改進(jìn)策略的有效性以及對MFAOA的尋優(yōu)性能影響,將MFAOA與僅采用了Sobol序列初始化策略的算術(shù)優(yōu)化算法(AOA-1)、僅采用非線性遞減MOA函數(shù)的算術(shù)優(yōu)化算法(AOA-2)、僅采用混沌精英突變策略的算術(shù)優(yōu)化算法(AOA-3)對比,四種算法的參數(shù)設(shè)置與3.2相節(jié)同。表5給出了四種算法在30維的尋優(yōu)性能比較結(jié)果。
由表5可知,僅采用Sobol序列初始化策略(AOA-1)對AOA算法性能的改進(jìn)有限,而采用了非線性遞減MOA函數(shù)(AOA-2)和混沌精英突變策略(AOA-3)對AOA性能有較大改善,從而說明了重構(gòu)的MOA函數(shù)和混沌精英突變對AOA的尋優(yōu)性能有較大影響。但總體上講,融合了三種策略的MFAOA的總體尋優(yōu)能力要優(yōu)于僅采用一種策略的算法,進(jìn)一步說明了MFAOA具有較強(qiáng)的尋優(yōu)能力。
3.4 在CEC2014基準(zhǔn)函數(shù)上進(jìn)行測試
為了更好地驗證MFAOA的有效性和魯棒性,本文采用CEC2014[17]測試函數(shù)來進(jìn)一步驗證改進(jìn)算法性能,在CEC2014測試函數(shù)上選取部分單峰(UN)、多峰(MF)、混合(HF)和復(fù)合(CF)類型的函數(shù)進(jìn)行優(yōu)化求解,對選取部分函數(shù)的特征如表6所示。本文將MFAOA與標(biāo)準(zhǔn)的AOA、ChOA、SSA、SCA、MA進(jìn)行尋優(yōu)對比。實驗參數(shù)取種群規(guī)模為N=30,最大迭代次數(shù)設(shè)為Tmax=1 000,搜索空間維度為d=30,六種算法均獨(dú)立運(yùn)行30次,記錄其平均值和標(biāo)準(zhǔn)差,結(jié)果如表7所示,其中黑色粗體為比較算法中最好的結(jié)果。
由表7可知,MFAOA在單峰、多峰和復(fù)合類型的CEC2014測試函數(shù)尋優(yōu)上表現(xiàn)優(yōu)越,相較于其他五種算法,MFAOA具有較大的優(yōu)勢。對于混合型函數(shù)CEC19,雖然MFAOA的平均值 略差于SSA,但標(biāo)準(zhǔn)差是六種算法中最好的,說明MFAOA的穩(wěn)定性更好。總體上講,MFAOA在對于復(fù)雜特征函數(shù)的優(yōu)化上同樣具有很好的魯棒性。
4 MFAOA工程應(yīng)用及結(jié)果分析
4.1 壓力容器設(shè)計問題
壓力容器結(jié)構(gòu)設(shè)計如圖5所示,其目的是使焊接、材料、鑄造等各項費(fèi)用總和最小化。該問題共包含了四個決策變量和四個約束條件,其中決策變量分別是殼體厚度Ts(x1)、封頭厚度Th(x2)、殼體半徑R(x3)以及圓柱形截面長度Ls(x4),其數(shù)學(xué)模型為
分別利用MFAOA和標(biāo)準(zhǔn)的AOA、SSA、MA、ChOA、SCA對該問題進(jìn)行求解,并將六種算法的求解結(jié)果與協(xié)同進(jìn)化差分進(jìn)化算法(CDE)[18]、基于共同進(jìn)化的粒子群算法(CPSO)[19]的求解結(jié)果進(jìn)行比較,其結(jié)果如表8所示。從表8可以看出,MFAOA對壓力容器設(shè)計問題的優(yōu)化效果要優(yōu)于其他七種算法。
4.2 拉壓彈簧設(shè)計問題
拉壓彈簧的結(jié)構(gòu)設(shè)計如圖6所示,其目的是在剪切力、撓曲度、波動頻率等約束條件下使其質(zhì)量最小化。該問題共包含了三個決策變量和四個約束條件,其中決策變量分別是線圈直徑d(x1)、平均線圈直徑D(x2)、繞線圈數(shù)N(x3),其數(shù)學(xué)模型如下:
在此工程優(yōu)化問題上,同樣分別利用MFAOA和標(biāo)準(zhǔn)的AOA、SSA、MA、ChOA、SCA對該問題進(jìn)行求解,并將六種算法的求解結(jié)果與CDE、CPSO的求解結(jié)果進(jìn)行比較,其結(jié)果如表9所示。從表9可以看出,MFAOA對拉壓彈簧設(shè)計問題的優(yōu)化效果要優(yōu)于其他七種算法。
綜上所述,通過對壓力容器和拉壓彈簧設(shè)計問題的實例測試,本文算法獲得了較好的優(yōu)化效果,進(jìn)一步驗證了MFAOA在實際工程領(lǐng)域的應(yīng)用是可行和有效的,且表現(xiàn)出了較好的尋優(yōu)能力。
5 結(jié)束語
為改善標(biāo)準(zhǔn)AOA求解精度低、收斂速度慢、易陷入局部極值點(diǎn)的缺陷,本文提出了多策略集成的算術(shù)優(yōu)化算法(MFAOA)。本文所做工作主要包括以下五點(diǎn):
a)通過Sobol序列替代標(biāo)準(zhǔn)AOA隨機(jī)初始化策略,使種群更均勻地分布整個搜索空間,為算法的全局搜索奠定基礎(chǔ)。
b)通過重構(gòu)標(biāo)準(zhǔn)AOA中的數(shù)學(xué)優(yōu)化加速函數(shù)MOA,更好地權(quán)衡全局搜索和局部開發(fā)的比重。
c)通過混沌精英突變策略對最優(yōu)解進(jìn)行突變,有效地改善標(biāo)準(zhǔn)AOA過于依賴最優(yōu)解導(dǎo)致算法收斂精度不高的問題。
d)選取12個標(biāo)準(zhǔn)測試函數(shù)和部分CEC2014測試函數(shù)進(jìn)行實驗仿真,并將MFAOA與其他元啟發(fā)式算法進(jìn)行比較,結(jié)果表明本文改進(jìn)的算法具有較好的尋優(yōu)性能。
e)通過對壓力容器、拉壓彈簧兩個工程實例的求解結(jié)果對比,驗證了MFAOA在處理不同類型工程優(yōu)化設(shè)計問題具有很好的適用性,為解決工程設(shè)計優(yōu)化問題增添了一條新途徑。
下一步的工作將是研究如何運(yùn)用MFAOA解決其他領(lǐng)域的工程優(yōu)化問題。
參考文獻(xiàn):
[1]何堯,劉建華,楊榮華.人工蜂群算法研究綜述[J].計算機(jī)應(yīng)用研究,2018,35(5):1281-1286.(He Yao, Liu Jianhua, Yang Ronghua. Survey on artificial bee colony algorithm[J].Application Research of Computers,2018,35(5):1281-1286.)
[2]王永貴,曲彤彤,李爽.基于指數(shù)衰減慣性權(quán)重的分裂粒子群優(yōu)化算法[J].計算機(jī)應(yīng)用研究,2020,37(4):1020-1024.(Wang Yonggui, Qu Tongtong, Li Shuang. Disruption particle swarm optimization algorithm based on exponential decay weight[J].Application Research of Computers,2020,37(4):1020-1024.)
[3]Khishe M, Mosavi M R. Chimp optimization algorithm[J].Expert Systems with Applications,2020,149:113338.
[4]Konstantinos Z, Stelios T. A mayfly optimization algorithm[J].Computers amp; Industrial Engineering,2020,145:106559.
[5]郎春博,賈鶴鳴,邢致愷,等.基于改進(jìn)正余弦優(yōu)化算法的多閾值圖像分割[J].計算機(jī)應(yīng)用研究,2020,37(4):1215-1220.(Lang Chunbo, Jia Heming, Xing Zhikai, et al. Multi-threshold image segmentation based on improved sine cosine optimization algorithm[J].Application Research of Computers,2020,37(4):1215-1220.)
[6]童斌斌,何慶,陳俊.基于混沌映射的自適應(yīng)樽海鞘群算法[J].傳感技術(shù)學(xué)報,2021,34(1):41-48.(Tong Binbin, He Qing, Chen Jun. Adaptive salp swarm algorithm based on chaotic map[J].Chinese Journal of Sensors and Actuators,2021,34(1):41-48.)
[7]趙鋒,楊偉,楊朝旭,等.無人機(jī)三維航路動態(tài)規(guī)劃及導(dǎo)引控制研究[J].計算機(jī)工程與應(yīng)用,2014,50(2):58-64.(Zhao Feng, Yang Wei, Yang Chaoxu, et al. UAV three-dimensional dynamic route planning and guidance control research[J].Computer Engineering and Applications,2014,50(2):58-64.)
[8]牛玉剛,陳文廣.一種基于網(wǎng)格的兼顧擁塞避免與能耗均衡的WSN路由算法[J].控制與決策,2016,31(11):1985-1990.(Niu Yugang, Chen Wenguang. A grid-based energy-aware and congestion-aware routing algorithm in WSN[J].Control and Decision,2016,31(11):1985-1990.)
[9]Guha D, Roy P K, Banerjee S. Load frequency control of interconnected power system using grey wolf optimization[J].Swarm and Evolutionary Computation,2016,27:97-115.
[10]Abualigah L, Diabat A, Mirjalili S, et al. The arithmetic optimization algorithm[J].Computer Methods in Applied Mechanics and Engineering,2021,376:113609.
[11]Abualigah L, Diabat A, Sumari P, et al. A novel evolutionary arithmetic optimization algorithm for multilevel thresholding segmentation of COVID-19 CT images[J].Processes,2021,9(7):article No.1155.
[12]Xu Yipeng, Tan Jingwen, Zhu Dingju, et al. Model identification of the proton exchange membrane fuel cells by extreme learning machine and a developed version of arithmetic optimization algorithm[J].Energy Reports,2021,7:2332-2342.
[13]Premkumar M, Jangir P, Kumar B S, et al. A new arithmetic optimization algorithm for solving real-world multiobjective CEC-2021 constrained optimization problems:diversity analysis and validations[J].IEEE Access,2021,9:84263- 84295.
[14]Bansal P, Gehlot K, Singhal A, et al. Automatic detection of osteosarcoma based on integrated features and feature selection using binary arithmetic optimization algorithm[EB/OL].(2021-06-22).https://doi.org/10.21203/rs.3.rs-525421/v1.
[15]Dokeroglu T, Sevinc E, Kucukyilmaz T, et al. A survey on new gene-ration metaheuristic algorithms[J].Computers amp; Industrial Engineering,2019,137:106040.
[16]Liu Lifeng, Sun Zandong, Yu Hongyu, et al. A modified fuzzy C-means (FCM) clustering algorithm and its application on carbonate fluid identification[J].Journal of Applied Geophysics,2016,129:28-35.
[17]Liang J J, Qu B Y, Suganthan P N. Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization[R].Zhengzhou:Zhengzhou University,2013.
[18]Huang Fuzhou, Wang Liang, He Qie. An effective co-evolutionary differential evolution for constrained optimization[J].Applied Mathe-matics and Computation,2007,186(1):340-356.
[19]He Qie, Wang Ling. An effective co-evolutionary particle swarm optimization for constrained engineering design problems[J].Engineering Applications of Artificial Intelligence,2006,20(1):89-99.