-
當前位置:首頁 > 創(chuàng)意學院 > 技術 > 專題列表 > 正文
智能優(yōu)化算法原理與應用(智能優(yōu)化算法原理與應用 李士勇 哈爾濱工業(yè)大學出版社)
大家好!今天讓創(chuàng)意嶺的小編來大家介紹下關于智能優(yōu)化算法原理與應用的問題,以下是小編對此問題的歸納整理,讓我們一起來看看吧。
開始之前先推薦一個非常厲害的Ai人工智能工具,一鍵生成原創(chuàng)文章、方案、文案、工作計劃、工作報告、論文、代碼、作文、做題和對話答疑等等
只需要輸入關鍵詞,就能返回你想要的內(nèi)容,越精準,寫出的就越詳細,有微信小程序端、在線網(wǎng)頁版、PC客戶端
官網(wǎng):https://ai.de1919.com。
創(chuàng)意嶺作為行業(yè)內(nèi)優(yōu)秀的企業(yè),服務客戶遍布全球各地,如需了解SEO相關業(yè)務請撥打電話175-8598-2043,或添加微信:1454722008
本文目錄:
一、算法優(yōu)化有哪些主要方法和作用
優(yōu)化算法有很多,關鍵是針對不同的優(yōu)化問題,例如可行解變量的取值(連續(xù)還是離散)、目標函數(shù)和約束條件的復雜程度(線性還是非線性)等,應用不同的算法。
對于連續(xù)和線性等較簡單的問題,可以選擇一些經(jīng)典算法,如梯度、Hessian
矩陣、拉格朗日乘數(shù)、單純形法、梯度下降法等。
而對于更復雜的問題,則可考慮用一些智能優(yōu)化算法,如遺傳算法和蟻群算法,此外還包括模擬退火、禁忌搜索、粒子群算法等。
二、智能優(yōu)化算法:自私羊群優(yōu)化算法
@[toc]
摘要:自私羊群優(yōu)化 (Selfish Herds optimization,SHO) 算法是由 Fausto 于 2017 年提出的元啟發(fā)式算法。該算法主要模擬羊群受到捕食者攻擊時的自私行為(盡量聚集到牧群中心遠離捕食者),它具有易于理解和實施的特點。
SHO 算法它主要基于漢密爾頓提出的自私群理論來模擬獵物與捕食者之間的狩獵關系。當群體中的個體受到捕食者的攻擊時,為了增加生存機會,群體中的個體產(chǎn)生聚集行為,個體更有可能移動到相對安
全的位置(群體的中心位置),并且群體的邊緣個體更容易受到攻擊,這也導致群體的邊緣個體逃離群體,以增加他們被捕食者攻擊時的生存機會。該方法假設整個平原是一個解空間,該算法包含兩個不同的搜索因子:被狩獵群和狩獵群。每個搜索因子通過一組不同的進
化算子指導算法的計算,以便更好地模擬獵物與捕食者關系之間的關系。
假設自私羊群體優(yōu)化算法的群體集合是 ,它包含 個種群個體,種群中的每一個體被定義為 ,其代表個體在種群中的位置信息,n 代表解決方案的大小。整個種群組的初始化公式如下:
其中 和 分別表示解空間的下限和上限。算法參數(shù)值的范圍: 和 。 表示隨機函數(shù),生成值的范圍落在區(qū)間[0,1]內(nèi)。
在自私羊群優(yōu)化算法中,整個種群 被分為兩個子群: 和 代表一群獵物, 代表一群捕食者。在自然界中,獵物的數(shù)量通常多于捕食者的數(shù)量。在 SHO 中,獵物 的數(shù)量占總個體的 70%~90% ( ) ,其余的個體被認為是捕食者 ( ) 。 和 按以下公式計算:
其中, 表示一個隨機數(shù),其值范圍為 0.7到 0.9, 表示將實數(shù)轉換為整數(shù)的函數(shù)。
在 SHO 中,為整個種群 ( ) 的每個體 ( ) 分配一個生存值 ( ) ,其代表個體的生存能力,有機會在攻擊中生存或成功殺死攻擊中的獵物。生存價值的數(shù)學公式定義如下:
其中, 代表目標函數(shù), 和 分別代表目標函數(shù)的最佳值和最差值。對 70%~90%的獵物計算生存價值,生存價值最高的為獵物領袖,生存價值越低的為最容易被捕獲的獵物。
基于 SHO 的算法的結構主要包括四個方面:① 獵物(被捕食者)領袖的運動;② 獵物追隨者的跟隨運動或逃脫運動;③ 捕食者的狩獵運動;④ 捕食階段和恢復階段。
獵物的領導者被定義為獵物種群中最大的生存價值。定義公式如下:
獵物領袖的位置更新如下:
代表區(qū)間[0,1]之間的隨機數(shù), 越大,位置更新越快,捕獲的獵物越多; 越小,捕獲的獵物越少。 代表個體之間的吸引力, 代表獵物的相對危險位置, 與 定義如下:
在獵物種群中,獵物追隨者分為跟隨獵物 ( ) 和逃生獵物 ( ) ,跟隨獵物又分為優(yōu)勢獵物 ( ) 和下屬獵物 ( ) 。其定義如下:
其中 代表獵物生存價值的平均值,定義如下:
跟隨獵物的位置更新公式如下:
其中, 表示區(qū)間[0,1]內(nèi)的隨機數(shù)形式, 表示局部最優(yōu)個體, 表示獵物的相對安全位置,其定義如下:
其中 代表獵物個體之間的歐幾里德距離。逃生獵物的位置更新公式如下:
其中, 表示全局最優(yōu)位置, 和 表示在區(qū)間[0,1]內(nèi)的隨機數(shù), 表示距離獵物領袖位置, 越小,表示距離越近; 表示控制隨機偏移值的長短, 越小,表示偏移值越小。 表示空間解中的隨機方向。
在捕食者種群中,捕食者的位置更新公式如下:
其中, 代表區(qū)間[0,1]之間的隨機數(shù), 值越大,位置更新越遠,越容易忽略獵物。 是基于捕食概率從獵物種群中隨機選擇的獵物,捕食概率 定義如下:
表示捕食者和獵物之間的吸引力,吸引力的數(shù)學公式定義如下:
其中 代表 和 之間的歐幾里德距離。
捕食階段:每個獵物都有一個危險的區(qū)域,如果它屬于這個領域,很可能被捕食者捕殺。危險域通常是一個圓,其半徑定義為:
危險區(qū)域的獵物收集定義如下:
獵物在危險區(qū)域被獵殺的概率定義如下:
恢復階段:在 SHO 中,被捕食者獵殺的所有獵物都將被新生的獵物所取代,新的獵物將通過交配操作產(chǎn)生,SHO通過交配概率選擇交配獵物,其定義如下:
其中 代表一群沒有被捕食者捕殺的獵物集,交配操作定義如下:
函數(shù) 用于從不同個體 中選擇維度組件。
算法流程如下:
1.Input
2.Begin
3.利用公式初始化所有個體 S
4.定義羊群成員和捕食者的個數(shù),利用公式(1)并將S 分為兩組:H 與 P
5.For entire S do
6.利用公式(3)計算生存值
7.End For
8.While(t <Max number of iterations)
9.執(zhí)行自私羊群移動操作
[1] Fausto F,Cuevas E,Valdivia A,et al.A global optimization
algorithm inspired in the behavior of selfish herds[J].
BioSystems,2017,160:39-55.
[2] 朱惠娟,王永利,陳琳琳.面向三維模型輕量化的自私羊群優(yōu)化算法研究[J].計算機工程與應用,2020,56(03):42-48.
https://mianbaoduo.com/o/bread/aJicmJ0=
三、智能算法的智能算法概述
智能優(yōu)化算法要解決的一般是最優(yōu)化問題。最優(yōu)化問題可以分為(1)求解一個函數(shù)中,使得函數(shù)值最小的自變量取值的函數(shù)優(yōu)化問題和(2)在一個解空間里面,尋找最優(yōu)解,使目標函數(shù)值最小的組合優(yōu)化問題。典型的組合優(yōu)化問題有:旅行商問題(Traveling Salesman Problem,TSP),加工調(diào)度問題(Scheduling Problem),0-1背包問題(Knapsack Problem),以及裝箱問題(Bin Packing Problem)等。
優(yōu)化算法有很多,經(jīng)典算法包括:有線性規(guī)劃,動態(tài)規(guī)劃等;改進型局部搜索算法包括爬山法,最速下降法等,本文介紹的模擬退火、遺傳算法以及禁忌搜索稱作指導性搜索法。而神經(jīng)網(wǎng)絡,混沌搜索則屬于系統(tǒng)動態(tài)演化方法。
優(yōu)化思想里面經(jīng)常提到鄰域函數(shù),它的作用是指出如何由當前解得到一個(組)新解。其具體實現(xiàn)方式要根據(jù)具體問題分析來定。
一般而言,局部搜索就是基于貪婪思想利用鄰域函數(shù)進行搜索,若找到一個比現(xiàn)有值更優(yōu)的解就棄前者而取后者。但是,它一般只可以得到“局部極小解”,就是說,可能這只兔子登“登泰山而小天下”,但是卻沒有找到珠穆朗瑪峰。而模擬退火,遺傳算法,禁忌搜索,神經(jīng)網(wǎng)絡等從不同的角度和策略實現(xiàn)了改進,取得較好的“全局最小解”。
四、多目標智能優(yōu)化算法及其應用的簡介
《多目標智能優(yōu)化算法及其應用》可作為計算機、自動控制、人工智能、管理科學和工業(yè)工程等專業(yè)的研究生及高年級本科生教材,也可作為從事計算智能、生產(chǎn)調(diào)度等研究人員和工程技術人員的參考書。
以上就是關于智能優(yōu)化算法原理與應用相關問題的回答。希望能幫到你,如有更多相關問題,您也可以聯(lián)系我們的客服進行咨詢,客服也會為您講解更多精彩的知識和內(nèi)容。
推薦閱讀:
杭州直尚智能設備有限公司(杭州直尚智能設備有限公司官網(wǎng))