亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于佳點集和萊維飛行原理的蜉蝣優(yōu)化算法

        2022-04-07 10:47:12吳霄江海新吳蕓吳雪顏江佳玉童林
        高師理科學刊 2022年3期
        關(guān)鍵詞:優(yōu)化

        吳霄,江海新,吳蕓,吳雪顏,江佳玉,童林

        基于佳點集和萊維飛行原理的蜉蝣優(yōu)化算法

        吳霄,江海新,吳蕓,吳雪顏,江佳玉,童林

        (九江學院 理學院,江西 九江 332005)

        針對蜉蝣優(yōu)化算法(Mayfly Algorithm,MA)在求解多峰函數(shù)時容易發(fā)生早熟收斂而陷入局部極值的缺陷,提出了一種基于佳點集和萊維飛行原理的蜉蝣優(yōu)化算法(JLMA).該算法首先采用佳點集初始化替代隨機初始化,以增強初始種群的遍歷性;然后修改了雄性蜉蝣的位置更新公式,消除了速度項對收斂速度的影響;最后,利用萊維飛行改變雄性蜉蝣位置的移動方向,防止算法陷入局部最優(yōu).在12個測試函數(shù)上的實驗結(jié)果表明,JLMA算法能跳出局部最優(yōu),提高解的精度,尋優(yōu)效果更好.

        蜉蝣優(yōu)化算法;佳點集;萊維飛行

        傳統(tǒng)優(yōu)化算法一般要求優(yōu)化問題是線性或可導(dǎo)的,然而,現(xiàn)實問題往往是非線性或不可導(dǎo)的.為了克服傳統(tǒng)優(yōu)化算法的缺點,群智能優(yōu)化算法應(yīng)運而生,如粒子群算法(Particle Swarm Optimization,PSO)、遺傳算法(Genetic Algorithm,GA)、差分進化算法(Differential Evolution Algorithm,DE)等.

        蜉蝣優(yōu)化算法(Mayfly Algorithm,MA)是Konstantinos Zervoudakis[1]于2020年提出的新型群智能優(yōu)化算法,它的靈感來源于蜉蝣的社會行為,特別是它們的交配過程.MA算法應(yīng)用廣泛,已被用于線性天線陣列的模式合成優(yōu)化[2],集成風速預(yù)測系統(tǒng)[3],與電解制氫系統(tǒng)相結(jié)合的光伏熱能收集器的性能預(yù)測[4]等不同領(lǐng)域.在求解某些優(yōu)化問題時,MA算法存在收斂速度慢、易陷入局部最優(yōu)等缺陷.針對這些缺陷,很多學者提出了不同的改進策略.Zhao J[5]等利用混沌數(shù)來代替MA算法中所涉及的隨機數(shù),并對速度公式進行修正.陳偉超[6]等改變原算法在變異上的操作,將隨機選擇個體的隨機維度向全局最優(yōu)個體的隨機維度靠近,并利用倒位操作,使最優(yōu)個體的位置發(fā)生倒轉(zhuǎn),提高了算法跳出局部最優(yōu)的能力.王義[7]等引入自適應(yīng)慣性權(quán)重衰減因子來平衡算法的探索和開發(fā)能力,并采用Lévy飛行和黃金正弦因子解決算法易陷入局部最優(yōu)的缺點,增強了種群多樣性,提高了算法的收斂精度.雖然已有大量MA算法的改進研究,但因蜉蝣在移動過程中步長較短,導(dǎo)致算法收斂速度慢、易陷入局部最優(yōu)等缺陷仍存在.為此,本文提出了基于佳點集和萊維飛行原理的蜉蝣優(yōu)化算法(JLMA).

        1 蜉蝣優(yōu)化算法

        1.1 算法原理

        1.2 雄性蜉蝣的運動

        考慮到雄性蜉蝣在水面上表演交配舞且速度不能很大,因此,雄性蜉蝣的速度更新公式為

        1.3 雌性蜉蝣的運動

        雌性蜉蝣速度的更新公式

        1.4 蜉蝣的交配

        雌雄交配是蜉蝣的生物特性,其交配過程是從雄性種群中選擇一個父本,從雌性種群中選擇一個母本,最好的雌性與最好的雄性繁殖,次好的雌性與次好的雄性繁殖,以此類推.具體交配公式為

        隨后,交配得到的子代隨機進行變異操作,并分為雄雌種群.

        2 基于佳點集和萊維飛行原理的蜉蝣優(yōu)化算法

        2.1 佳點集原理

        圖1 初始種群在二維空間的分布

        2.2 萊維飛行

        萊維分布是法國數(shù)學家萊維(Lévy)于20世紀30年代提出的一種概率分布,事實上自然界中的許多隨機現(xiàn)象,如蒼蠅、鯊魚的飛行軌跡均符合萊維分布.萊維飛行[10-11]服從萊維分布,是一種短距離搜索與偶爾較長距離行走相間的移動方式.萊維飛行的位置更新公式為

        在實際應(yīng)用中,萊維飛行常使用Mantegna算法模擬,相關(guān)數(shù)學表達式為

        其中

        2.3 JLMA算法步驟

        算法具體步驟:

        Step 1 設(shè)置JLMA算法所需參數(shù),利用佳點集原理初始化雌雄蜉蝣的位置,雌雄蜉蝣的初始速度設(shè)為零;

        Step 2 計算蜉蝣個體的適應(yīng)度值,找出當前的個體最優(yōu)和全局最優(yōu);

        Step 3 將萊維飛行加入雄性蜉蝣,根據(jù)式(13)~(15)更新雄性蜉蝣位置;

        Step 4 根據(jù)式(4)(5)更新雌性蜉蝣的速度和位置;

        Step 5 更新個體最優(yōu)和全局最優(yōu);

        Step 6 對雌雄蜉蝣進行排序,根據(jù)式(6)雌雄蜉蝣交配,產(chǎn)生子代,并對生成的子代進行變異操作;

        Step 7 評估子代的適應(yīng)度值,將子代分為雌雄,更新個體最優(yōu)、全局最優(yōu)和相關(guān)參數(shù);

        Step 8 判斷算法是否滿足最大迭代次數(shù)或精度要求,若滿足則算法停止搜索,輸出最優(yōu)值;否則返回步驟Step 2繼續(xù)搜索.

        2.4 算法復(fù)雜度分析

        3 實驗仿真與分析

        表1 基準測試函數(shù)

        表2 不同算法在測試函數(shù)上的求解結(jié)果比較

        為了更直觀地比較算法的性能,觀察不同算法之間收斂速度的差異,本文繪制了4個典型函數(shù)的收斂曲線(見圖2).

        圖2 不同函數(shù)的收斂曲線

        由圖2可知,JLMA算法的收斂速度和求解精度均優(yōu)于其他算法.由圖2a~b可看出,JLMA算法中的佳點集初始化,使得初始種群的質(zhì)量得到提高,加快了算法早期的收斂速度;圖2c~d顯示,萊維飛行使算法有能力跳出局部最優(yōu),找到全局最優(yōu)解.

        4 結(jié)語

        本文為改進MA算法易陷入早熟收斂的現(xiàn)象,基于佳點集和萊維飛行的數(shù)學性質(zhì),采用佳點集初始化種群位置,以提高初始種群的均勻性和遍歷性,同時修正雄性蜉蝣位置更新公式,引入具有跳躍性的萊維飛行,使算法具有跳出局部最優(yōu)的能力.改進后的蜉蝣優(yōu)化算法(JLMA)與4個對比算法在12個測試函數(shù)中的對比實驗證明了算法的優(yōu)越性,并已被應(yīng)用于焊接梁設(shè)計問題.

        [1] Zervoudakis Konstantinos,Tsafarakis Stelios. A mayfly optimization algorithm[J]. Computers & Industrial Engineering,2020,145:106559.

        [2] Xia Kewen,Wang Ting,Umar Abubakar.Pattern Synthesis of Uniform and Sparse Linear Antenna Array Using Mayfly Algorithm[J]. IEEE Access,2021,9:77954.

        [3] Liu Zhenkun,Jing Ping,Wang Jianzhou,et al. Ensemble forecasting system for short-term wind speed forecasting based on optimal sub-model selection and multi-objective version of mayfly optimization algorithm[J].Expert Systems with Applications, 2021,177:114974.

        [4] Mohamed Abd Elaziz,Senthilraja S,Mohamed Zayed E,et al. A new random vector functional link integrated with mayfly optimization algorithm for performance prediction of solar photovoltaic thermal collector combined with electrolytic hydrogen production system[J]. Applied Thermal Engineering,2021,193:117055.

        [5] Zhao Juan,Gao Zheng-Ming.The improved mayfly optimization algorithm with Chebyshev map[J]. Journal of Physics:Conference Series,2020,1684:012075.

        [6] 陳偉超,符強.基于倒位變異的蜉蝣優(yōu)化算法[J].計算機系統(tǒng)應(yīng)用,2021,30(8):157-163.

        [7] 王義,張達敏,張琳娜,等.基于黃金正弦與自適應(yīng)融合的蜉蝣優(yōu)化算法[J].計算機應(yīng)用研究,2021,38(10):3072-3077.

        [8] 王培崇,李麗榮,高文超,等.應(yīng)用佳點集的混合反向?qū)W習人工魚群算法[J].計算機應(yīng)用研究,2015,32(7):1992-1995.

        [9] 陳毓?。倪M蝴蝶算法及其在多模態(tài)優(yōu)化和SVM優(yōu)化的應(yīng)用[D].南寧:廣西大學,2019.

        [10] 王慶喜,郭曉波.基于萊維飛行的粒子群優(yōu)化算法[J].計算機應(yīng)用研究,2016,33(9):2588-2591.

        [11] 李榮雨,王穎.基于萊維飛行的改進粒子群算法[J].系統(tǒng)仿真學報,2017,29(8):1685-1691,1701.

        [12] Mirjalili Seyedali.Moth-flame optimization algorithm:A novel nature-inspired heuristic paradigm[J].Knowledge-Based Systems,2015,89:228-249.

        [13] Mirjalili Seyedali.SCA:A Sine Cosine Algorithm for solving optimization problems[J].Knowledge-Based Systems,2016,96:120-133.

        [14] Mirjalili Seyedali.The Ant Lion Optimizer[J].Advances in Engineering Software,2015,83:80-98.

        mayfly optimization algorithm based on good-point set and Lévy flight principle

        WU Xiao,JIANG Haixin,WU Yun,WU Xueyan,JIANG Jiayu,TONG Lin

        (School of Science,Jiujiang University,Jiujiang 332005,China)

        To address the shortcoming that the mayfly algorithm(MA)is prone to premature convergence and falling into local stagnation when solving multimodal functions,proposed a mayfly algorithm based on good-point and Lévy flight(JLMA).The algorithm first adopts good-point set initialization instead of random initialization to increase the traversal of the initial population.Then modifies the position update formula of male mayflies to eliminate the influence of the velocity term on the convergence speed.And finally uses Lévy flight to change the moving direction of male mayfly positions to prevent the algorithm from falling into local optimum.Our experiments on 12 test functions show that the JLMA algorithm can jump out of the local optimum,improve the accuracy of the solution,and have a better result in finding the optimum.

        mayfly algorithm;good-point set;Lévy flight

        1007-9831(2022)03-0036-07

        TP18

        A

        10.3969/j.issn.1007-9831.2022.03.008

        2021-12-16

        江西省教育廳科技項目(GJJ201814,GJJ211823,GJJ211825);江西省2021年大學生創(chuàng)新創(chuàng)業(yè)訓練計劃項目(s202111843031,s202111843039);九江學院2021年大學生創(chuàng)新創(chuàng)業(yè)訓練計劃項目(x202111843141,x202111843144,x202111843150)

        吳霄(2001-),男,江西贛州人,在讀本科生.E-mail:2302437854@qq.com

        江海新(1980-),男,山東泰安人,講師,從事智能優(yōu)化算法研究.E-mail:jianghaixn@163.com

        猜你喜歡
        優(yōu)化
        超限高層建筑結(jié)構(gòu)設(shè)計與優(yōu)化思考
        PEMFC流道的多目標優(yōu)化
        能源工程(2022年1期)2022-03-29 01:06:28
        民用建筑防煙排煙設(shè)計優(yōu)化探討
        關(guān)于優(yōu)化消防安全告知承諾的一些思考
        一道優(yōu)化題的幾何解法
        由“形”啟“數(shù)”優(yōu)化運算——以2021年解析幾何高考題為例
        圍繞“地、業(yè)、人”優(yōu)化產(chǎn)業(yè)扶貧
        事業(yè)單位中固定資產(chǎn)會計處理的優(yōu)化
        4K HDR性能大幅度優(yōu)化 JVC DLA-X8 18 BC
        幾種常見的負載均衡算法的優(yōu)化
        電子制作(2017年20期)2017-04-26 06:57:45
        国产激情视频在线观看首页| 狠狠色狠狠色综合| 91中文人妻丝袜乱一区三区 | 一区二区三区日本视频| 色又黄又爽18禁免费网站现观看| 欧美怡红院免费全部视频| 欧美午夜精品久久久久久浪潮 | 亚洲av日韩aⅴ无码电影| 日韩女同一区二区三区久久| 手机看片久久第一人妻| 久久精品国产亚洲av四虎| 亚洲AV综合久久九九| 一区二区三区国产大片| 日日噜噜夜夜狠狠视频| 免费国产黄网站在线观看| 国产高清a| 国产三级不卡在线观看视频| 久久久久亚洲av综合波多野结衣| 少妇白浆高潮无码免费区| 欧美亚洲h在线一区二区| 国产精品大片一区二区三区四区| 网禁拗女稀缺资源在线观看| 久久福利青草精品免费| 扒开双腿操女人逼的免费视频| 97cp在线视频免费观看| 国产精品久久久久久亚洲av| 亚洲精品国产品国语在线app| 亚洲免费精品一区二区| 亚洲av综合av一区| 国产一品道av在线一二三区| 中文字幕国内一区二区| 熟妇高潮一区二区三区在线观看| 免费看泡妞视频app| 无码免费午夜福利片在线| 中文字幕女同人妖熟女| 中文字幕在线亚洲精品一区| 一本色道久久88加勒比—综合| 99久久久无码国产精品免费砚床 | 青青视频在线播放免费的| 成人国成人国产suv| 国产乱子伦精品无码码专区 |