基于混沌加速果蠅優(yōu)化算法的航電樞紐施工進(jìn)度研究
發(fā)布時(shí)間:2021-12-25 07:07
針對(duì)季節(jié)性冰凍河流航電樞紐施工進(jìn)度優(yōu)化問題,以工期為優(yōu)化目標(biāo),計(jì)入季節(jié)性冰凍因素,以施工強(qiáng)度和工程資源為約束條件,建立了施工進(jìn)度優(yōu)化模型(CSOM);為了獲得CSOM優(yōu)化模型更優(yōu)解,基于果蠅優(yōu)化算法,設(shè)計(jì)自適應(yīng)加速搜索機(jī)制和全局混沌擾動(dòng)機(jī)制,建立混沌加速果蠅優(yōu)化算法(CAFOA);利用CAFOA算法求解CSOM優(yōu)化模型,得到一種混沌加速果蠅季節(jié)性冰凍河流航電樞紐施工進(jìn)度優(yōu)化方法;基于依蘭航電樞紐工程施工組織數(shù)據(jù),開展數(shù)值實(shí)驗(yàn)。結(jié)果表明:建立的方法用于解決季節(jié)性冰凍河流航電樞紐施工優(yōu)化問題是可行的,并獲得了較滿意的結(jié)果。
【文章來源】:重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019,38(01)北大核心CSCD
【文章頁數(shù)】:7 頁
【部分圖文】:
CAFOA的進(jìn)化流程Fig.1EvolutionaryprocessesofCAFOA
圖2航電樞紐工程優(yōu)化前后施工橫道圖Fig.2Ganttchartofnavigation-powerjunctionprojectbeforeandafteroptimization4.4優(yōu)化算法性能分析基于5種算法對(duì)CSOM分別獨(dú)立求解50次,按照工期大小進(jìn)行排序,得出最短優(yōu)化工期和最長(zhǎng)優(yōu)化工期,計(jì)算工期平均值和優(yōu)化工期方差,統(tǒng)計(jì)結(jié)果見表3?梢钥闯觯c被選擇的其他4種算法相比,CAFOA所得的優(yōu)化結(jié)果波動(dòng)最小。表35種算法優(yōu)化結(jié)果波動(dòng)對(duì)比Table3Contrastofoptimizationresultsfluctuationfor5kindsofalgorithm優(yōu)化算法優(yōu)化工期/d最短最長(zhǎng)平均優(yōu)化工期方差(DX)PSO1523.011527.461525.601.7613FOA1521.221525.121523.591.4194SAAS-FOA1509.251511.921510.410.6111GCMA-FOA1502.631504.611503.510.3349CAFOA1491.231492.321491.860.0867為測(cè)試CAFOA的收斂性能,根據(jù)每次迭代的項(xiàng)目工期的算術(shù)平均值,繪制適應(yīng)度值平均進(jìn)化曲線。5種算法下航電樞紐工程工期收斂曲線如圖3。由圖3可知,5種算法均收斂,獲得工期最優(yōu)解,但PSO、FOA、SAAS-FOA、GCPA-FOA、CAFOA分別在第25、24、18、30、13代時(shí)收斂,為1526、1523、1510、1503、1492d;FOA最佳適應(yīng)度值與PSO近似,收斂代數(shù)相近;SAAS-FOA由于在FOA中加入SAAS,加快工期收斂速度,在FOA前收斂;GCPA-FOA由于在FOA中加入了GCPA使算法更大程度上對(duì)可行域進(jìn)行遍歷,提升了工期效果優(yōu)化。圖3航電樞紐工程工期收斂曲線Fig.3Convergencecurveoftotaltimelimitfornavigation-powerjunctionproject綜上,SAAS-FOA比GCPA-FOA收斂速度快,但GCPA-FOA的求解效果更加優(yōu)秀;CAFOA綜合了SAAS-F
航電樞紐工程工期收斂曲線Fig.3Convergencecurveoftotaltimelimitfornavigation-power
本文編號(hào):3552010
【文章來源】:重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019,38(01)北大核心CSCD
【文章頁數(shù)】:7 頁
【部分圖文】:
CAFOA的進(jìn)化流程Fig.1EvolutionaryprocessesofCAFOA
圖2航電樞紐工程優(yōu)化前后施工橫道圖Fig.2Ganttchartofnavigation-powerjunctionprojectbeforeandafteroptimization4.4優(yōu)化算法性能分析基于5種算法對(duì)CSOM分別獨(dú)立求解50次,按照工期大小進(jìn)行排序,得出最短優(yōu)化工期和最長(zhǎng)優(yōu)化工期,計(jì)算工期平均值和優(yōu)化工期方差,統(tǒng)計(jì)結(jié)果見表3?梢钥闯觯c被選擇的其他4種算法相比,CAFOA所得的優(yōu)化結(jié)果波動(dòng)最小。表35種算法優(yōu)化結(jié)果波動(dòng)對(duì)比Table3Contrastofoptimizationresultsfluctuationfor5kindsofalgorithm優(yōu)化算法優(yōu)化工期/d最短最長(zhǎng)平均優(yōu)化工期方差(DX)PSO1523.011527.461525.601.7613FOA1521.221525.121523.591.4194SAAS-FOA1509.251511.921510.410.6111GCMA-FOA1502.631504.611503.510.3349CAFOA1491.231492.321491.860.0867為測(cè)試CAFOA的收斂性能,根據(jù)每次迭代的項(xiàng)目工期的算術(shù)平均值,繪制適應(yīng)度值平均進(jìn)化曲線。5種算法下航電樞紐工程工期收斂曲線如圖3。由圖3可知,5種算法均收斂,獲得工期最優(yōu)解,但PSO、FOA、SAAS-FOA、GCPA-FOA、CAFOA分別在第25、24、18、30、13代時(shí)收斂,為1526、1523、1510、1503、1492d;FOA最佳適應(yīng)度值與PSO近似,收斂代數(shù)相近;SAAS-FOA由于在FOA中加入SAAS,加快工期收斂速度,在FOA前收斂;GCPA-FOA由于在FOA中加入了GCPA使算法更大程度上對(duì)可行域進(jìn)行遍歷,提升了工期效果優(yōu)化。圖3航電樞紐工程工期收斂曲線Fig.3Convergencecurveoftotaltimelimitfornavigation-powerjunctionproject綜上,SAAS-FOA比GCPA-FOA收斂速度快,但GCPA-FOA的求解效果更加優(yōu)秀;CAFOA綜合了SAAS-F
航電樞紐工程工期收斂曲線Fig.3Convergencecurveoftotaltimelimitfornavigation-power
本文編號(hào):3552010
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3552010.html
最近更新
教材專著