-
當前位置:首頁 > 創(chuàng)意學院 > 技術(shù) > 專題列表 > 正文
灰狼算法為什么編碼簡單(灰狼算法為什么編碼簡單一些)
大家好!今天讓創(chuàng)意嶺的小編來大家介紹下關(guān)于灰狼算法為什么編碼簡單的問題,以下是小編對此問題的歸納整理,讓我們一起來看看吧。
開始之前先推薦一個非常厲害的Ai人工智能工具,一鍵生成原創(chuàng)文章、方案、文案、工作計劃、工作報告、論文、代碼、作文、做題和對話答疑等等
只需要輸入關(guān)鍵詞,就能返回你想要的內(nèi)容,越精準,寫出的就越詳細,有微信小程序端、在線網(wǎng)頁版、PC客戶端
官網(wǎng):https://ai.de1919.com。
創(chuàng)意嶺作為行業(yè)內(nèi)優(yōu)秀的企業(yè),服務(wù)客戶遍布全球各地,如需了解SEO相關(guān)業(yè)務(wù)請撥打電話175-8598-2043,或添加微信:1454722008
本文目錄:
一、智能優(yōu)化算法:灰狼優(yōu)化算法
@[toc]
摘要:受 灰 狼 群 體 捕 食 行 為 的 啟 發(fā),Mirjalili等[1]于 2014年提出了一種新型群體智能優(yōu)化算法:灰狼優(yōu)化算法。GWO通過模擬灰狼群體捕食行為,基于狼群群體協(xié)作的機制來達到優(yōu)化的目的。 GWO算法具有結(jié)構(gòu)簡單、需要調(diào)節(jié)的參數(shù)少,容易實現(xiàn)等特點,其中存在能夠自適應調(diào)整的收斂因子以及信息反饋機制,能夠在局部尋優(yōu)與全局搜索之間實現(xiàn)平衡,因此在對問題的求解精度和收斂速度方面都有良好的性能。
灰狼屬于犬科動物,被認為是頂級的掠食者,它們處于生物圈食物鏈的頂端?;依谴蠖嘞矚g群居,每個群體中平均有5-12只狼。特別令人感興趣的是,它們具有非常嚴格的社會等級層次制度,如圖1所示。金字塔第一層為種群中的領(lǐng)導者,稱為 α 。在狼群中 α 是具有管理能力的個體,主要負責關(guān)于狩獵、睡覺的時間和地方、食物分配等群體中各項決策的事務(wù)。金字塔第二層是 α 的智囊團隊,稱為 β 。 β 主要負責協(xié)助α 進行決策。當整個狼群的 α 出現(xiàn)空缺時,β 將接替 α 的位置。 β 在狼群中的支配權(quán)僅次于 α,它將 α 的命令下達給其他成員,并將其他成員的執(zhí)行情況反饋給 α 起著橋梁的作用。金字塔第三層是 δ ,δ 聽從 α 和 β 的決策命令,主要負責偵查、放哨、看護等事務(wù)。適應度不好的 α 和 β 也會降為 δ 。金字塔最底層是 ω ,主要負責種群內(nèi)部關(guān)系的平衡。
<center>圖1.灰狼的社會等級制度
此外,集體狩獵是灰狼的另一個迷人的社會行為。灰狼的社會等級在群體狩獵過程中發(fā)揮著重要的作用,捕食的過程在 α 的帶領(lǐng)下完成?;依堑尼鳙C包括以下 3個主要部分:
1)跟蹤、追逐和接近獵物;
2)追捕、包圍和騷擾獵物,直到它停止移動;
3)攻擊獵物
在狩獵過程中,將灰狼圍捕獵物的行為定義如下:
式(1)表示個體與獵物間的距離,式(2)是灰狼的位置更新公式。其中, 是目前的迭代代數(shù), 和 是系數(shù)向量, 和 分別是獵物的位置向量和灰狼的位置向量。 和 的計算公式如下:
其中, 是收斂因子,隨著迭代次數(shù)從2線性減小到0, 和 的模取[0,1]之間的隨機數(shù)。
灰狼能夠識別獵物的位置并包圍它們。當灰狼識別出獵物的位置后,β 和 δ 在 α 的帶領(lǐng)下指導狼群包圍獵物。在優(yōu)化問題的決策空間中,我們對最佳解決方案(獵物的位置)并不了解。因此,為了模擬灰狼的狩獵行為,我們假設(shè) α ,β 和 δ 更了解獵物的潛在位置。我們保存迄今為止取得的3個最優(yōu)解決方案,并利用這三者的位置來判斷獵物所在的位置,同時強迫其他灰狼個體(包括 ω )依據(jù)最優(yōu)灰狼個體的位置來更新其位置,逐漸逼近獵物。狼群內(nèi)個體跟蹤獵物位置的機制如圖2所示。
<center>圖2.GWO 算法中灰狼位置更新示意圖
灰狼個體跟蹤獵物位置的數(shù)學模型描述如下:
其中, 分別表示分別表示 α , β 和 δ 與其他個體間的距離。 分別代表 α , β 和 δ 的當前位置; 是隨機向量, 是當前灰狼的位置。
式(6)分別定義了狼群中 ω 個體朝向 α ,β 和 δ 前進的步長和方向,式(7)定義了 ω 的最終位置。
當獵物停止移動時,灰狼通過攻擊來完成狩獵過程。為了模擬逼近獵物, 的值被逐漸減小,因此 的波動范圍也隨之減小。換句話說,在迭代過程中,當 的值從2線性下降到0時,其對應的 的值也在區(qū)間[-a,a]內(nèi)變化。如圖3a所示,當 的值位于區(qū)間內(nèi)時,灰狼的下一位置可以位于其當前位置和獵物位置之間的任意位置。當 時,狼群向獵物發(fā)起攻擊(陷入局部最優(yōu))。
灰狼根據(jù) α ,β 和 δ 的位置來搜索獵物?;依窃趯ふ耀C物時彼此分開,然后聚集在一起攻擊獵物?;跀?shù)學建模的散度,可以用 大于1 或小于-1 的隨機值來迫使灰狼與獵物分離,這強調(diào)了勘探(探索)并允許 GWO 算法全局搜索最優(yōu)解。如圖3b所示, 強迫灰狼與獵物(局部最優(yōu))分離,希望找到更合適的獵物(全局最優(yōu))。GWO 算法還有另一個組件 來幫助發(fā)現(xiàn)新的解決方案。由式(4)可知, 是[0,2]之間的隨機值。 表示狼所在的位置對獵物影響的隨機權(quán)重, 表示影響權(quán)重大,反之,表示影響權(quán)重小。這有助于 GWO算法更隨機地表現(xiàn)并支持探索,同時可在優(yōu)化過程中避免陷入局部最優(yōu)。另外,與 不同 是非線性減小的。這樣,從最初的迭代到最終的迭代中,它都提供了決策空間中的全局搜索。在算法陷入了局部最優(yōu)并且不易跳出時, 的隨機性在避免局部最優(yōu)方面發(fā)揮了非常重要的作用,尤其是在最后需要獲得全局最優(yōu)解的迭代中。
<center>圖4.算法流程圖
[1] Seyedali Mirjalili,Seyed Mohammad Mirjalili,Andrew Lewis. Grey Wolf Optimizer[J]. Advances in Engineering Software,2014,69.
[2] 張曉鳳,王秀英.灰狼優(yōu)化算法研究綜述[J].計算機科學,2019,46(03):30-38.
https://mianbaoduo.com/o/bread/Z5ecmZc=
文獻復現(xiàn):
文獻復現(xiàn):基于翻筋斗覓食策略的灰狼優(yōu)化算法(DSFGWO)
[1]王正通,程鳳芹,尤文,李雙.基于翻筋斗覓食策略的灰狼優(yōu)化算法[J/OL].計算機應用研究:1-5[2021-02-01]. https://doi.org/10.19734/j.issn.1001-3695.2020.04.0102 .
文獻復現(xiàn):基于透鏡成像學習策略的灰狼優(yōu)化算法(LIS-GWO)
[1]龍文,伍鐵斌,唐明珠,徐明,蔡紹洪.基于透鏡成像學習策略的灰狼優(yōu)化算法[J].自動化學報,2020,46(10):2148-2164.
文獻復現(xiàn):一種優(yōu)化局部搜索能力的灰狼算法(IGWO)
[1]王習濤.一種優(yōu)化局部搜索能力的灰狼算法[J].計算機時代,2020(12):53-55.
文獻復現(xiàn):基于自適應頭狼的灰狼優(yōu)化算法(ALGWO)
[1]郭陽,張濤,胡玉蝶,杜航.基于自適應頭狼的灰狼優(yōu)化算法[J].成都大學學報(自然科學版),2020,39(01):60-63+73.
文獻復現(xiàn):基于自適應正態(tài)云模型的灰狼優(yōu)化算法 (CGWO)
[1]張鑄,饒盛華,張仕杰.基于自適應正態(tài)云模型的灰狼優(yōu)化算法[J/OL].控制與決策:1-6[2021-02-08]. https://doi.org/10.13195/j.kzyjc.2020.0233 .
文獻復現(xiàn):改進非線性收斂因子灰狼優(yōu)化算法
[1]王正通,尤文,李雙.改進非線性收斂因子灰狼優(yōu)化算法[J].長春工業(yè)大學學報,2020,41(02):122-127.
文獻復現(xiàn):一種基于收斂因子改進的灰狼優(yōu)化算法
[1]邢燕禎,王東輝.一種基于收斂因子改進的灰狼優(yōu)化算法[J].網(wǎng)絡(luò)新媒體技術(shù),2020,9(03):28-34.
文獻復現(xiàn):基于萊維飛行和隨機游動策略的灰狼算法(GWOM )
[1]李陽,李維剛,趙云濤,劉翱.基于萊維飛行和隨機游動策略的灰狼算法[J].計算機科學,2020,47(08):291-296.
文獻復現(xiàn):一種改進的灰狼優(yōu)化算法(EGWO)
[1]龍文,蔡紹洪,焦建軍,伍鐵斌.一種改進的灰狼優(yōu)化算法[J].電子學報,2019,47(01):169-175.
文獻復現(xiàn):改進收斂因子和比例權(quán)重的灰狼優(yōu)化算法(CGWO)
[1]王秋萍,王夢娜,王曉峰.改進收斂因子和比例權(quán)重的灰狼優(yōu)化算法[J].計算機工程與應用,2019,55(21):60-65+98.
文獻復現(xiàn):一種改進非線性收斂方式的灰狼優(yōu)化算法研究(CGWO)
[1]談發(fā)明,趙俊杰,王琪.一種改進非線性收斂方式的灰狼優(yōu)化算法研究[J].微電子學與計算機,2019,36(05):89-95.
文獻復現(xiàn):一種基于Tent 映射的混合灰狼優(yōu)化的改進算法(PSOGWO)
[1]滕志軍,呂金玲,郭力文,許媛媛.一種基于Tent映射的混合灰狼優(yōu)化的改進算法[J].哈爾濱工業(yè)大學學報,2018,50(11):40-49.
文獻復現(xiàn):基于差分進化與優(yōu)勝劣汰策略的灰狼優(yōu)化算法(IGWO)
[1]朱海波,張勇.基于差分進化與優(yōu)勝劣汰策略的灰狼優(yōu)化算法[J].南京理工大學學報,2018,42(06):678-686.
文獻復現(xiàn):基于 Iterative 映射和單純形法的改進灰狼優(yōu)化算法(SMIGWO)
[1]王夢娜,王秋萍,王曉峰.基于Iterative映射和單純形法的改進灰狼優(yōu)化算法[J].計算機應用,2018,38(S2):16-20+54.
文獻復現(xiàn):一種基于混合策略的灰狼優(yōu)化算法(EPDGWO)
[1]牛家彬,王輝.一種基于混合策略的灰狼優(yōu)化算法[J].齊齊哈爾大學學報(自然科學版),2018,34(01):16-19+32.
文獻復現(xiàn):基于隨機收斂因子和差分變異的改進灰狼優(yōu)化算法(IGWO)
[1]徐松金,龍文.基于隨機收斂因子和差分變異的改進灰狼優(yōu)化算法[J].科學技術(shù)與工程,2018,18(23):252-256.
文獻復現(xiàn):一種基于差分進化和灰狼算法的混合優(yōu)化算法(DEGWO)
[1]金星,邵珠超,王盛慧.一種基于差分進化和灰狼算法的混合優(yōu)化算法[J].科學技術(shù)與工程,2017,17(16):266-269.
文獻復現(xiàn):協(xié)調(diào)探索和開發(fā)能力的改進灰狼優(yōu)化算法(IGWO)
[1]龍文,伍鐵斌.協(xié)調(diào)探索和開發(fā)能力的改進灰狼優(yōu)化算法[J].控制與決策,2017,32(10):1749-1757.
文獻復現(xiàn):基于Cat混沌與高斯變異的改進灰狼優(yōu)化算法(IGWO)
[1]徐辰華,李成縣,喻昕,黃清寶.基于Cat混沌與高斯變異的改進灰狼優(yōu)化算法[J].計算機工程與應用,2017,53(04):1-9+50.
文獻復現(xiàn):具有自適應搜索策略的灰狼優(yōu)化算法(SAGWO)
[1]魏政磊,趙輝,韓邦杰,孫楚,李牧東.具有自適應搜索策略的灰狼優(yōu)化算法[J].計算機科學,2017,44(03):259-263.
文獻復現(xiàn):采用動態(tài)權(quán)重和概率擾動策略改進的灰狼優(yōu)化算法(IGWO)
[1]陳闖,Ryad Chellali,邢尹.采用動態(tài)權(quán)重和概率擾動策略改進的灰狼優(yōu)化算法[J].計算機應用,2017,37(12):3493-3497+3508.
文獻復現(xiàn):具有自適應調(diào)整策略的混沌灰狼優(yōu)化算法(CLSGWO)
[1]張悅,孫惠香,魏政磊,韓博.具有自適應調(diào)整策略的混沌灰狼優(yōu)化算法[J].計算機科學,2017,44(S2):119-122+159.
文獻復現(xiàn):強化狼群等級制度的灰狼優(yōu)化算法(GWOSH)
[1]張新明,涂強,康強,程金鳳.強化狼群等級制度的灰狼優(yōu)化算法[J].數(shù)據(jù)采集與處理,2017,32(05):879-889.
文獻復現(xiàn):一種新型非線性收斂因子的灰狼優(yōu)化算法(NGWO)
[1]王敏,唐明珠.一種新型非線性收斂因子的灰狼優(yōu)化算法[J].計算機應用研究,2016,33(12):3648-3653.
文獻復現(xiàn):重選精英個體的非線性收斂灰狼優(yōu)化算法(EGWO)
[1]黎素涵,葉春明.重選精英個體的非線性收斂灰狼優(yōu)化算法[J].計算機工程與應用,2021,57(01):62-68.
https://mianbaoduo.com/o/bread/aZ2Wl54=
二、狼群算法和灰狼算法的區(qū)別
狼群算法是基于狼群群體智能,模擬狼群捕食行為及其獵物分配方式,以“勝者為王”的頭狼產(chǎn)生規(guī)則和“強者生存”的狼群更新機制,提出一種新的群體智能算法。而灰狼算法是狼群算法的優(yōu)化版
三、灰狼算法
灰狼優(yōu)化算法(GWO)模擬了自然界灰狼的領(lǐng)導和狩獵層級,在狼群中存在四種角色,α alphaα狼負責領(lǐng)導是最具有智慧的在狩獵當中可以敏銳的知道獵物的位置,β betaβ狼可以認為是軍師比較具有智慧比較能知道獵物的位置,δ deltaδ狼負責協(xié)助前兩個層級的狼,最后是ω omegaω狼負責跟從。
在這里插入圖片描述
在狩獵(尋優(yōu))的過程中,狼群的這三種層級并不是一成不變的,也會根據(jù)各個狼的適應度(fitness)進行調(diào)整,適應度最強的狼將會成為新的α alphaα狼,其次是β betaβ狼,依次類推。通過很多次的尋找獵物(尋優(yōu))中三個層級逐漸趨于穩(wěn)定,這個時候我們?nèi)ˇ?nbsp;alphaα狼
的位置作為獵物(最優(yōu)解)所處的位置。
注意:注意智能優(yōu)化算法都是在優(yōu)化函數(shù)光滑性較差,容易落入局部最優(yōu)時才使用的,不要亂用。智能優(yōu)化算法的收斂是一種概率意義的收斂,所以得到的解并不一定絕對最優(yōu),并且往往收斂較慢。
四、灰狼算法和遺傳算法哪個好
灰狼算法好。
灰狼優(yōu)化算法由Mirjalili等人于2014年提出,主要模仿了自然界中灰狼群體的捕食過程。類似于猩猩、獅子種群內(nèi)部存在嚴格的等級制度,灰狼群體內(nèi)部主要分為4個等級:
α:狼群中的領(lǐng)導者,帶領(lǐng)整個狼群進行捕獵活動;
β:負責協(xié)助α 并管理δ、ω,即狼群二當家;
δ:只能管理ω,千年老三;
ω:狼群中的老弱病殘,只能跟著α、β、δ 混。
b有了這個概念以后,就可以很輕松的與算法結(jié)合了。基于最優(yōu)個體引導機制,在等級制度的基礎(chǔ)上,可以很形象的把α、β、δ 分別看作距離目標點最近、次進、次次進的個體,其余個體命名為ω,從而使ω 的位置更新受α、β、δ 引導,完成捕食過程。但要注意的是,若相對低級個體的位置優(yōu)于相對高級個體,則兩者地位互換,實現(xiàn)農(nóng)奴翻身把歌唱。
以上就是關(guān)于灰狼算法為什么編碼簡單相關(guān)問題的回答。希望能幫到你,如有更多相關(guān)問題,您也可以聯(lián)系我們的客服進行咨詢,客服也會為您講解更多精彩的知識和內(nèi)容。
推薦閱讀:
多目標灰狼優(yōu)化算法(多目標灰狼優(yōu)化算法代碼)
商家用的收款碼一體是怎么弄的(商家用的收款碼一體是怎么弄的呀)
猜你喜歡
r數(shù)據(jù)分析方法與案例詳解(r數(shù)據(jù)分析方法與案例詳解 答案第八章)
云服務(wù)器ECS的優(yōu)勢(云服務(wù)器ecs的優(yōu)勢是什么)
網(wǎng)頁頁面設(shè)計以及素材(網(wǎng)頁頁面設(shè)計以及素材怎么寫)
利用關(guān)鍵字檢索(利用關(guān)鍵字檢索網(wǎng)絡(luò)信息)
流程的優(yōu)化主要包括(流程的優(yōu)化主要包括() A流程再造 B壓縮員工 C降低成本)
簡述html文檔的基本結(jié)構(gòu)(html的基本結(jié)構(gòu))