象群優(yōu)化算法綜述

蔡延光 陳子恒 池建華 蘇錦明 李俊奕

本文引用格式：蔡延光，陳子恒，池建華，等.象群優(yōu)化算法綜述[J].自動化與信息工程，2023，44（1）：6-14.

CAI Yanguang，?CHEN Ziheng，?CHI Jianhua， et al. A survey of elephant herding optimization algorithm[J]. Automation & Information Engineering， 2023，44（1）：6-14.

摘要：象群優(yōu)化算法是一種受啟發(fā)于大象氏族結(jié)構(gòu)和游牧行為的新型元啟發(fā)式優(yōu)化算法，旨在解決全局優(yōu)化的問題，具有控制參數(shù)少，易于實現(xiàn)的特點，廣泛應(yīng)用于科學(xué)研究和工程領(lǐng)域。首先，介紹象群優(yōu)化算法的原理及流程；然后，詳細(xì)論述象群優(yōu)化算法的研究現(xiàn)狀及其在控制、電氣電力、人工智能等領(lǐng)域的應(yīng)用；最后，對象群優(yōu)化算法進(jìn)行總結(jié)，指出未來可能的研究方向。

關(guān)鍵詞：象群優(yōu)化算法；元啟發(fā)式優(yōu)化算法；綜述；全局優(yōu)化

中圖分類號：TP 301.6 ?????????文獻(xiàn)標(biāo)志碼：A ?????????文章編號：1674-2605（2023）01-0002-09

DOI：10.3969/j.issn.1674-2605.2023.01.002

A Survey of Elephant Herding Optimization Algorithm

CAI Yanguang¹??CHEN Ziheng¹??CHI Jianhua¹??SU Jinming¹??LI Junyi²

（1.College of Automation，?Guangdong University of Technology， Guangzhou 510006， China???????2.Guangdong Institute of Computing Technology Application， Guangzhou 510006， China）

Abstract：?Elephant herding optimization algorithm is a new meta heuristic optimization algorithm inspired by elephant clan structure and nomadic behavior. It aims to solve the problem of global optimization. It has the characteristics of less control parameters and easy implementation， and is widely used in scientific research and engineering fields. Firstly， the principle and flow of elephant herding optimization algorithm are introduced; Then， the research status of elephant herding optimization algorithm and its application in control， electrical power， artificial intelligence and other fields are discussed in detail; Finally， the elephant herding optimization algorithm is summarized and the possible research directions in the future are pointed out.

Keywords：?elephant herding optimization algorithm;?meta heuristic optimization technology algorithm; survey;?global optimization

0??引言

近年來，元啟發(fā)式優(yōu)化算法發(fā)展迅猛。元啟發(fā)式優(yōu)化算法的提出大多受自然啟發(fā)：有些受啟發(fā)于種群行為，如灰狼優(yōu)化（grey wolf optimizer， GWO）算????法^[1]模擬嚴(yán)格的社會階層機制和獨特的捕獵行為；布谷鳥搜索（cuckoo search， CS）算法^[2]模擬布谷鳥繁衍行為；鯨魚優(yōu)化算法（whale optimization algorithm， WOA）^[3]模擬座頭鯨捕獵行為；飛蛾撲火優(yōu)化（moth-flame optimization， MFO）算法^[4]模擬飛蛾獨特的導(dǎo)航

方式；混合蛙跳算法（shuffled frog leaping algorithm，

SFLA）^[5]模擬青蛙覓食時種群的分布變化等；有些受啟發(fā)于自然現(xiàn)象，如根據(jù)宇宙中的黑洞白洞提出多元宇宙優(yōu)化（multi-verse optimizer， MVO）算法^[6]；根據(jù)淺水波理論提出的水波優(yōu)化（water wave optimization， WWO）算法^[7]等。相較于傳統(tǒng)的優(yōu)化方法，元啟發(fā)式優(yōu)化算法具有簡單靈活，易于實現(xiàn)等特點，不僅在理論上有較大突破，還廣泛應(yīng)用于多個研究領(lǐng)域。

象群優(yōu)化（elephant herding optimization，?EHO）算法是WANG等^[8]提出的一種基于群體的元啟發(fā)式優(yōu)化算法，旨在解決全局優(yōu)化的問題。該算法的主要思想是將大自然中象群的氏族結(jié)構(gòu)和游牧過程中公象離群的行為，抽象為氏族更新操作和分離操作，實現(xiàn)高效的尋優(yōu)過程。EHO算法因控制參數(shù)少，且不易陷入局部最優(yōu)值，成為一種全局優(yōu)化策略，相關(guān)研究成果日益增多。

本文對EHO算法的原理及流程、改進(jìn)、應(yīng)用等進(jìn)行系統(tǒng)的概括和總結(jié)，并闡述EHO算法的研究及發(fā)展現(xiàn)狀，為其未來的研究及應(yīng)用提供一定借鑒。

1 ?EHO算法原理及流程

1.1 ?EHO算法基本原理

在大自然中，一個象群通常由幾個氏族構(gòu)成，每個氏族由一頭雌性領(lǐng)袖大象、其他雌性大象和幼象組成。不同于雌性大象，雄性大象成長到一定的年齡會離開象群，獨自生活。

為了利用EHO算法來解決全局優(yōu)化的問題，WANG等^[8]對算法提出理想化規(guī)則：

1） 象群由氏族構(gòu)成，每個氏族都有固定數(shù)量的大象，最簡單的形式是每個氏族都有數(shù)量相等的大象；

2） 適應(yīng)度最差的雄性大象會在每一代開始時離開象群，獨自生活；

3） 每個氏族在一頭雌性領(lǐng)袖大象領(lǐng)導(dǎo)下生活，這頭雌性領(lǐng)袖大象一般是最年長的母象。在優(yōu)化問題中，雌性領(lǐng)袖大象可以想象為這個氏族中適應(yīng)度最高的個體。

1.2 ?氏族更新操作

在一個氏族中，大象在一起生活，并受到一頭雌性大象的領(lǐng)導(dǎo)，WANG等^[8]將這種行為抽象為以下數(shù)學(xué)模型：

公式（1）無法對雌性領(lǐng)袖位置進(jìn)行更新。為此，WANG等^[8]又提出氏族中心的概念，并采用公式（2）對其更新：

1.3 ?分離操作

自然界中雄性大象的生活習(xí)性是成長到一定年齡就會離開象群獨自生活。為進(jìn)一步提高EHO算法的搜索能力，利用公式（4）更新適應(yīng)度最差的大象位置：

EHO算法流程圖如圖1所示。

2 ?EHO算法改進(jìn)

盡管EHO算法應(yīng)用廣泛并取得良好的效果，但是其本身存在著一些局限性，如氏族中大象的數(shù)量固定；分離算子的作用有限導(dǎo)致種群多樣性受限等。為提高EHO算法的性能，許多學(xué)者做了適當(dāng)?shù)母倪M(jìn)，如引入對立學(xué)習(xí)策略、高斯突變、混沌策略、離散化、改進(jìn)更新策略、量子算法、其他機制等。

2.1 ?改進(jìn)型EHO算法

2.1.1 ?引入對立學(xué)習(xí)策略

對立學(xué)習(xí)策略作為一種有效改善初始種群的手段，廣泛應(yīng)用于多種智能算法。其主要思想是考慮候選解的同時考慮對應(yīng)的相反解，相反解定義為

LI W等^[9]將對立學(xué)習(xí)策略引入象群初始化和氏族更新階段，用于更新雌性領(lǐng)袖；采用K均值聚類算法將位置相似的大象聚到一個氏族；在分離階段引入柯西變異算子；經(jīng)多個基準(zhǔn)測試以及旅行商問題（traveling salesman problem， TSP）測試表明，該算法具有較強的競爭力。SINGH等^[10]提出一種改進(jìn)的EHO算法，采用基于對立學(xué)習(xí)的初始化獲得更好的初始種群；基于正弦余弦的氏族更新操作將宗族個體向宗族首領(lǐng)或向外更新；利用帶有步長控制器的Lévy飛行分布對更新的位置進(jìn)行局部和全局搜索；改進(jìn)后的EHO算法提高了收斂速度和求解精度。DUAN ??等^[11]在EHO算法中引入鏡面反射學(xué)習(xí)，增強初始種群的多樣性和遍歷性，提高了收斂速度；利用高斯擾動進(jìn)一步增加初始種群的多樣性；引入黃金正弦機制，改進(jìn)氏族領(lǐng)袖位置的更新方式，使每一代處于最佳位置的個體向全局最優(yōu)移動，增強了算法的全局探索和局部開發(fā)能力。

鏡面反射學(xué)習(xí)是基于對立學(xué)習(xí)的一種特例，其相反解定義為

2.1.2 ?引入高斯突變

DUAN等^[12]針對EHO算法在開發(fā)階段變現(xiàn)欠佳，收斂速度慢等問題，提出一種改進(jìn)的基于蝠鲼覓食和高斯突變的全局優(yōu)化EHO（Manta ray?foraging and Gaussian mutation-based EHO for global optimization，MGEHO）算法，將高斯變異應(yīng)用于最差的大象個體，增強種群的多樣性，使MGEHO保持較強的局部搜索能力；將EHO算法的種群更新算子替換為蝠鲼的翻斗覓食策略，最優(yōu)調(diào)整族長位置；設(shè)置一個動態(tài)收斂因子，隨著程序運行狀態(tài)的改變，實現(xiàn)勘探和開發(fā)的平衡。實驗結(jié)果表明，該算法在齒輪系設(shè)計問題中表現(xiàn)優(yōu)于EHO算法和WOA。

高斯變異數(shù)學(xué)描述為

2.1.3 ?引入混沌策略

TUBA等^[13]引入圓映射和正弦映射2種混沌映射機制到EHO算法，并應(yīng)用于多個基準(zhǔn)函數(shù)，將改進(jìn)的EHO算法在多個基準(zhǔn)函數(shù)實驗中進(jìn)行測試，發(fā)現(xiàn)其中位數(shù)、標(biāo)準(zhǔn)偏差、最優(yōu)解等參數(shù)的表現(xiàn)均優(yōu)于EHO算法和粒子群優(yōu)化算法。

圓映射定義為

正弦映射定義為

WANG等^[14]對初始解進(jìn)行混沌處理，在位置更新過程中加入動態(tài)影響因子、Lévy飛行算子和邊界變異算子。實驗結(jié)果表明，改進(jìn)策略有效地提高了EHO算法求解優(yōu)化問題的精度和穩(wěn)定性；結(jié)合BP神經(jīng)網(wǎng)絡(luò)應(yīng)用于冷熱負(fù)荷預(yù)測模型，輸出結(jié)果更準(zhǔn)確，振蕩更小。

2.1.4 ?引入離散化

HAKLI等^[15]將EHO算法二元化，提出一種新的二值化的BinEHO算法，在保留EHO算法搜索能力的同時，可處理不同的二進(jìn)制問題；由于氏族中心的概念不適用于二元優(yōu)化，采用變異算子對雌性領(lǐng)袖進(jìn)行更新，并只突變一個維度，避免對雌性領(lǐng)袖高度擾動導(dǎo)致算法收斂不穩(wěn)定；分離操作通過隨機生成的方式進(jìn)行，每個維度的取值范圍在{0，1}之間。實驗結(jié)果證明，在0-1背包等二元優(yōu)化的問題上，BinEHO算法是一種穩(wěn)健有效的解決方案。

BinEHO氏族更新操作公式為

?IM?IR等^[16]提出一種基于離散象群優(yōu)化算法的部分發(fā)射序列（discrete elephant herding optimization-based partial transmit sequence，?DEHO-PTS）方案，解決了通用濾波多載波峰值平均功率比高的問題。仿真結(jié)果表明，DEHO-PTS具有降低峰均比、旁瓣抑制和誤碼率的性能，且計算復(fù)雜度較低。

2.1.5 ?引入改進(jìn)更新策略

ELHOSENY等^[17]針對EHO算法沒有考慮早期不同大象群體中的細(xì)節(jié)對當(dāng)前和未來搜索過程的指導(dǎo)意義，對EHO算法的更新策略進(jìn)行如下改進(jìn)：

公式（11）將新一代個體的生成加入上一代的影響，避免出現(xiàn)復(fù)雜優(yōu)化的問題而導(dǎo)致收斂速度慢的情況。

改進(jìn)后的EHO算法在Ackley測試函數(shù)中運行50次，相較于EHO算法取得更優(yōu)的結(jié)果。

JADOUN等^[19]利用適應(yīng)度較好的大象替代兩代中適應(yīng)度較差的大象，節(jié)省適應(yīng)度較差的個體收斂到

最優(yōu)解的時間；增加氏族中公象的數(shù)量，加快勘探和開發(fā)的速度，加快算法收斂；根據(jù)適應(yīng)度丟棄大象的策略，進(jìn)一步減少收斂時長。

2.1.6 ?引入量子算法

GAO等^[20]基于EHO算法和量子計算機制，設(shè)計一種量子象群算法（quantum elephant herding algorithm，?QEHA），對BP神經(jīng)網(wǎng)絡(luò)（BP neural network，?BPNN）的初始閾值和權(quán)值進(jìn)行優(yōu)化，解決了傳統(tǒng)BP神經(jīng)網(wǎng)絡(luò)容易陷入局部極小值和魯棒性差的問題，并通過QEHA-BPNN解決脈沖噪聲環(huán)境下的調(diào)制識別問題。

KAUR等^[21]提出基于量子EHO算法的新一代對抗網(wǎng)絡(luò)（a new generative adversarial network with a quantum elephant herd optimization，?GAN-QEHO），為特征選擇（feature selection， FS）過程選擇最佳的特征子集；通過對大象個體的量化，可擴大特征空間的搜索范圍，并在勘探和開發(fā)之間實現(xiàn)最佳權(quán)衡。

2.1.7 ?引入其他機制

LI W等^[22]提出一種改進(jìn)的基于動態(tài)拓?fù)浜蛯W(xué)習(xí)的生物地理學(xué)優(yōu)化EHO算法，解決數(shù)值優(yōu)化的問題；通過動態(tài)改變大象族群的數(shù)量來改變種群的拓?fù)浣Y(jié)構(gòu)；利用基于生物地理學(xué)學(xué)習(xí)算子或基于EHO算子更新每個個體。實驗結(jié)果表明，該算法在TSP中的表現(xiàn)優(yōu)于人工蜂群算法、蟻群算法、遺傳算法等智能算法。

LI?J等^[23]提出一種實時控制策略，解決了多泵運行時污水管網(wǎng)中化學(xué)品輸送的動態(tài)約束優(yōu)化問題，采用改進(jìn)的自然啟發(fā)式EHO算法進(jìn)行決策，在極大的搜索空間及可接受的計算代價下，可快速收斂到更好的解。通過數(shù)據(jù)模擬表明，該算法是求解動態(tài)約束優(yōu)化問題的有效方法。

VELLIANGIRI等^[24]利用泰勒級數(shù)對EHO算法進(jìn)行改進(jìn)，開發(fā)基于泰勒-EHO算法的深度信念網(wǎng)絡(luò)（Taylor-elephant herd optimization based deep belief network，?TEHO-DBN），解決了DDoS攻擊檢測的問題。仿真結(jié)果表明，TEHO-DBN的性能有所提高，最大準(zhǔn)確度為0.830。

GUTTULA等^[25]提出一種帶新尺度因子的EHO算法，對微帶貼片電阻參數(shù)進(jìn)行調(diào)整，通過優(yōu)化選擇貼片寬度、貼片長度、基片介電值等參數(shù)來提高天線增益。

2.2 ?混合型EHO算法

元啟發(fā)式優(yōu)化算法為大規(guī)模、復(fù)雜、多約束及多變量等問題的求解提供了一條有效途徑，并逐漸成為研究熱點。但不同的元啟發(fā)式優(yōu)化算法在算法提出、算法流程等方面各有特點和局限性。雖然算法本身的改進(jìn)能夠在一定程度上克服其局限性，但很難從根源上解決算法缺陷?；旌纤惴ㄖ荚谌诤纤惴ǖ膬?yōu)勢，在不同算法之間取長補短，提高算法求解復(fù)雜優(yōu)化問題的能力和效率。

2.2.1 ?混合元啟發(fā)式算法

ALOTAIBI等^[26]整合蛾類搜索算法和EHO算法，提出基于蛾象群優(yōu)化的堆疊式自動編碼器方法，用于攻擊檢測，采用準(zhǔn)確性、FAR和檢測率對性能進(jìn)行評估，驗證了該算法的有效性。

AJINU等^[27]提出基于海獅優(yōu)化算法和EHO算法的混合算法，對深度卷積神經(jīng)網(wǎng)絡(luò)（deep conventional neural network， DCNN）的權(quán)值和激活函數(shù)進(jìn)行優(yōu)化選擇，以便提供更優(yōu)的基于位置的服務(wù)。

BOSE等^[28]提出一種基于混合象群虛擬慣性（elephant herd virtual inertia， EVI）控制優(yōu)化算法的智能預(yù)測反饋模糊（predictive feedback fuzzy， PFF）控制器和比例-積分-微分（proportional integral derivative， PID）控制器；EVI對PFFPID控制器進(jìn)行調(diào)優(yōu)，根據(jù)產(chǎn)生的功率補償負(fù)載，滿足負(fù)荷需求。仿真結(jié)果表明，該控制器對隨機負(fù)載擾動和參數(shù)變化具有較好的魯棒性。

ANNAPANDI等^[29]采用斑點鬣狗優(yōu)化與EHO算法相結(jié)合的方法，通過評估建立準(zhǔn)確的系統(tǒng)控制信號，并根據(jù)源端和負(fù)載端功率的變化建立離線控制信號。實驗結(jié)果表明，與現(xiàn)有的技術(shù)相比，該方法可有效地管理混合可再生能源的功率流。

BABU等^[30]混合EHO算法和鯨魚優(yōu)化算法用于ORB特征選擇和CNN隱藏層神經(jīng)元數(shù)量優(yōu)化，解決了深度學(xué)習(xí)的時間復(fù)雜度高和計算量大等問題，該算法在準(zhǔn)確度方面表現(xiàn)優(yōu)異。

RAO等^[31]就網(wǎng)絡(luò)系統(tǒng)多輸入多輸出技術(shù)發(fā)射天線的選擇問題，提出一種基于GWO算法和EHO算法的混合算法，利用多目標(biāo)約束選擇最佳的發(fā)射天線，提高容量和能量效率。

2.2.2 ?混合人工智能算法

KILANY等^[32]將EHO算法和隨機森林（random forest， RF）分類器結(jié)合，找到一組具有調(diào)整的超參數(shù)和特征的最優(yōu)分類模型。經(jīng)測試該算法的地圖總精度高于其他算法，且減少輸入特征的數(shù)量。

DURAIRASAN等^[33]結(jié)合增強的EHO算法和自適應(yīng)神經(jīng)模糊推理系統(tǒng)（adaptive neuro fuzzy inference system， ANFIS），實現(xiàn)低成本微電網(wǎng)系統(tǒng)建模與優(yōu)化配置的混合方法；根據(jù)負(fù)荷需求，EHO-ANFIS方法選擇低燃料成本、低排放、低運營維護(hù)成本的微電網(wǎng)優(yōu)化組合，提高局部搜索的能力和精度，降低計算復(fù)雜度。

MANOHAR等^[34]為提高雙饋感應(yīng)發(fā)電機（doubly fed induction generator， DFIG）系統(tǒng)的低電壓穿越能力，提出一種基于混合算法的控制模型，結(jié)合改進(jìn)的EHO算法和RF算法，保證基于DFIG的風(fēng)能轉(zhuǎn)換系統(tǒng)在壓降和故障條件下的低壓穿越能力。其中，EHO算法被用作離線方式，從可用的搜索空間中確定理想的解決方案。

3 ?EHO算法應(yīng)用

目前，EHO算法廣泛應(yīng)用于控制、電氣電力、路徑規(guī)劃、人工智能、金融、醫(yī)療等領(lǐng)域。

3.1 ?控制領(lǐng)域

ALHAYANI等^[35]采用EHO算法整定PID控制器參數(shù)，將K_p、K_i、K_d發(fā)送給EHO算法，并利用積分絕對誤差（integral absolute error， IAE）作為EHO算法的目標(biāo)函數(shù)，通過EHO算法的迭代整定PID參數(shù)，將該控制器用于仿真控制四區(qū)域互聯(lián)電力系統(tǒng)。實驗結(jié)果表明，在負(fù)載頻率控制方面，該算法相較于粒子群算法的超調(diào)量、調(diào)節(jié)時間等動態(tài)響應(yīng)參數(shù)方面表現(xiàn)更佳。

JEGAJOTHI等^[36]在基于Xilinx系統(tǒng)生成器（Xilinx system generator， XSG）的嵌入式控制器引入EHO算法，獲得光伏發(fā)電的最大功率。利用基于EHO算法的嵌入式控制器，控制boost變換器的開關(guān)脈沖，對PID的增益參數(shù)進(jìn)行有效優(yōu)化，將功率、溫度、電壓、電流以及PID參數(shù)等作為象群位置的編碼值，將集成PV框架輸出的功率作為適應(yīng)度。實驗結(jié)果表明，對比XSG-INC、XSG-P&O等方法，其效率提高了1%～3%。

El-NAGGAR等^[37]提出一種基于EHO算法的最優(yōu)PI控制器，控制并網(wǎng)四相8/6開關(guān)磁阻發(fā)電機（switched reluctance generator，?SRG）。該控制器在影響SRG輸出電壓的故障條件下，通過調(diào)節(jié)發(fā)電機的關(guān)斷延遲角，增強并網(wǎng)SRG的低壓穿越能力。

3.2 ?電氣電力領(lǐng)域

BAYOUMI等^[38]提出一種新的多晶硅太陽能電池模型，即改進(jìn)的三二極管模型，能更準(zhǔn)確地模擬太陽能電池的電氣行為，并采用EHO算法進(jìn)行參數(shù)估算。仿真結(jié)果表明，EHO算法在解決方案質(zhì)量和收斂速度等方面均優(yōu)于閉環(huán)粒子群優(yōu)化算法。

DEWANGAN等^[39]設(shè)計基于EHO算法的控制器，應(yīng)用于互聯(lián)電力系統(tǒng)負(fù)荷頻率的控制，利用EHO算法獲得調(diào)整后的控制器參數(shù)集。通過比較統(tǒng)計分析，驗證了基于EHO算法的控制器的有效性。

3.3 ?路徑規(guī)劃領(lǐng)域

HOUACINE等^[40]在EHO算法的基礎(chǔ)上提出Robotic-EHO算法，用于復(fù)雜和未知環(huán)境下的目標(biāo)搜索問題；主要增加無碰撞路徑規(guī)劃策略、速度限制以及對離散環(huán)境中多目標(biāo)版本的擴展。實驗結(jié)果表明，Robotic-EHO算法在高動態(tài)遏制率的情況反應(yīng)更好。

ALIHODZIC等^[41]提出基于可行規(guī)則的約束處理方法，將調(diào)整后的EHO算法應(yīng)用于無人機的路徑規(guī)

劃。試驗結(jié)果表明，該方法能夠找到最小的燃油路徑，并優(yōu)于遺傳算法和粒子群算法。

ZHOU等^[42]在EHO算法中引入粒子群算法的速度更新公式和混合運算方法，提高了EHO算法跳出局部最優(yōu)的能力；結(jié)合蟻群算法，應(yīng)用于輻射環(huán)境中距離和輻射雙重約束下的核機器人的路徑規(guī)劃。實驗結(jié)果表明，該算法能獲得可靠路徑，收斂速度更快。

3.4 ?人工智能領(lǐng)域

MANSOUR等^[43]提出一種基于深度學(xué)習(xí)的腦出血診斷與分類模型，并基于Kapur圖像分割技術(shù)和EHO算法開發(fā)了KT-EHO算法用于圖像分割，指示病變部位。仿真結(jié)果表明，KT-EHO算法擁有較高的準(zhǔn)確度。

AARTHI等^[44]提出一種利用自適應(yīng)神經(jīng)模糊推理的系統(tǒng)分類器，從良性和惡性類別中提取特征后，利用自適應(yīng)EHO算法獲得優(yōu)化特征。該分類器具有較高的準(zhǔn)確度、靈敏度。

GUPTHA等^[45]結(jié)合EHO算法和LSTM算法，提出一種基于深度學(xué)習(xí)的字符識別模型EHO-LSTM；EHO算法和LSTM算法分別用于特征選擇和分類。實驗結(jié)果表明，該模型在英語和阿拉伯語數(shù)據(jù)集中相較于其他模型具有更好的性能。

HASSANIEN等^[46]基于EHO算法和SVR算法提出EHO-SVR算法，用于將人類情緒作為可量化的連續(xù)變量進(jìn)行預(yù)測。實驗結(jié)果表明，EHO算法可提高SVR分類器的回歸準(zhǔn)確率，回歸準(zhǔn)確率為98.64%。

3.5 ?金融領(lǐng)域

DAS等^[47]利用EHO算法對具有混沌、非季節(jié)性、非平穩(wěn)和隨機性質(zhì)的時間序列數(shù)據(jù)進(jìn)行預(yù)測，應(yīng)用于股票市場、貨幣兌換等場合。實驗結(jié)果表明，EHO算法優(yōu)于局部線性徑向基函數(shù)神經(jīng)網(wǎng)絡(luò)和粒子群優(yōu)化算法。

METAWA等^[48]采用EHO算法選擇最佳特征子集，結(jié)合改進(jìn)水波紋算法和深度置信網(wǎng)絡(luò)，預(yù)測金融危機。其在多個信貸數(shù)據(jù)集中取得較高的正確率。

3.6 ?醫(yī)療領(lǐng)域

NAYAK等^[49]將EHO算法應(yīng)用于肺癌和乳腺癌數(shù)據(jù)集，對癌癥進(jìn)行預(yù)測。實驗結(jié)果表明，該算法相對于其他算法有更好的預(yù)測效果。

PARUCHURI等^[50]提出一種基于最優(yōu)灰度共生矩陣（grey level co-occurrence matrix， GLCM）特征提取和極限學(xué)習(xí)機（extreme learning machine，?ELM）分類的新冠肺炎自動診斷模型。利用EHO算法可得到最優(yōu)的GLCM特征，其最大靈敏度為89.56%，特異性為90.45%，準(zhǔn)確性為90.69%，驗證了該模型的有效性。

4 ?EHO算法的發(fā)展與展望

EHO算法因具有簡單、高效等特點，在算法的理論研究、改進(jìn)以及應(yīng)用方面有廣闊的前景。當(dāng)前，EHO算法廣泛應(yīng)用于電氣、控制以及人工智能等領(lǐng)域，并取得顯著的效果。但EHO算法提出的時間較短，在理論和應(yīng)用方面的研究仍有進(jìn)一步發(fā)展的空間。本文對EHO算法未來的發(fā)展持有以下觀點：

1） 改進(jìn)分離機制。在EHO算法的分離機制中，利用公式（4）將適應(yīng)度最差的個體用隨機生成的個體替換，僅考慮解空間上下限的約束，導(dǎo)致收斂緩慢。MUTHUSAMY等^[51]提出基于正余弦機制的位置更新機制，在多個基準(zhǔn)函數(shù)中表現(xiàn)優(yōu)于EHO算法。目前，對于分離機制的研究較少，仍有待深入。

2） 初始種群的改進(jìn)。EHO算法采用隨機初始化的方式生成初始種群，對收斂速度造成一定的影響。

3） 通過上述的應(yīng)用可知，EHO算法在參數(shù)優(yōu)化及特征選擇方面頗有成效，可以考慮進(jìn)一步挖掘EHO算法在參數(shù)優(yōu)化及特征選擇方面的潛力。

4） EHO算法應(yīng)用于多個工程領(lǐng)域，可以考慮擴展該算法在組合優(yōu)化等領(lǐng)域的應(yīng)用。

5??結(jié)束語

EHO算法作為一種元啟發(fā)式優(yōu)化算法，具有較高的研究價值和廣泛的應(yīng)用場景。相對于其他算法，具有魯棒性強、算法流程簡單易實現(xiàn)、控制參數(shù)少等特點。本文系統(tǒng)地梳理了EHO算法近年來的研究發(fā)展情況，詳細(xì)地介紹了EHO算法的特點、流程、改進(jìn)

以及在多個領(lǐng)域的應(yīng)用。希望能夠立足于現(xiàn)狀，促進(jìn)該算法的研究與發(fā)展，以期應(yīng)用到更廣泛的領(lǐng)域。

參考文獻(xiàn)

[1] MIRJALILI S， MIRJALILI S M， LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software， 2014，69（3）： 46-61.

[2] YANG X S， SUASH DEB. Cuckoo Search via Lévy flights [C]//2009 World Congress on Nature & Biologically Inspired Computing （NaBIC）. Coimbatore， India： IEEE， 2009：210-214.

[3] MIRJALILI S， LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software， 2016，95：51-67.

[4] MIRJALILI S. Moth-flame optimization algorithm： a novel nature-inspired heuristic paradigm[J]. Knowledge-Based Sys-tems， 2015，89：228-249.

[5] EUSUFF M M， LANSEY K E. Optimization of water distribu-tion network design using the shuffled frog leaping algorithm[J]. Journal of Water Resources Planning and Management， 2003， 129（3）：210-225.

[6] MIRJALILI S， MIRJALILI S M， HATAMLOU A. Multi-verse optimizer： a nature-inspired algorithm for global optimization[J]. Neural Computing and Applications， 2016，27（2）：495-513.

[7] ZHENG Y J. Water wave optimization： a new nature-inspired metaheuristic[J]. Computers & Operations Research， 2015，55： 1-11.

[8] WANG G G， DEB S， GAO X Z， et al. A new metaheuristic optimization algorithm motivated by elephant herding behavior [J]. International Journal of Bio-Inspired Computation， 2016， 8（6）：394.

[9] LI W， WANG G G. Improved elephant herding optimization using opposition-based learning and K-means clustering to solve numerical optimization problems[J]. Journal of Ambient Intelligence and Humanized Computing， 2021（prepublish）：1-32.

[10] SINGH H， SINGH B， KAUR M. An improved elephant herding optimization for global optimization problems[J]. Engineering with Computers， 2021（prepublish）：1-33.

[11] DUAN Y， LIU C， LI S， et al. Gaussian perturbation specular reflection learning and golden-sine-mechanism-based elephant herding optimization for global optimization problems[J]. Com-?putational Intelligence and Neuroscience， 2021，2021：1-25.

[12] DUAN Y， LIU C， LI S， et al. Manta ray foraging and Gaussian mutation-based elephant herding optimization for global opti-mization[J]. Engineering with Computers， 2021[2022-01-30].

[13] TUBA E， CAPOR-HROSIK R， ALIHODZIC A， et al. Chaotic elephant herding optimization algorithm[C]//2018 IEEE 16th World Symposium on Applied Machine Intelligence and Informatics （SAMI）. Kosice： IEEE， 2018.

[14] WANG H J， JIN T， WANG H， et al. Application of IEHO–BP neural network in forecasting building cooling and heating load[J]. Energy Reports， 2022（8）：455-465.

[15] HAKLI H. BinEHO： a new binary variant based on elephant herding optimization algorithm[J]. Neural Computing and Applications， 2020， 32（22）：16971-16991.

[16] ?IM?IR ?， TA?PINAR N. A novel discrete elephant herding optimization-based PTS scheme to reduce the PAPR of universal filtered multicarrier signal[J]. Engineering Science and Technology， an International Journal， 2021，24（6）：1428-1441.

[17] ELHOSENY M， SELIM M M， SHANKAR K. Optimal Deep Learning based Convolution Neural Network for digital forensics Face Sketch Synthesis in internet of things （IoT）[J]. International Journal of Machine Learning and Cybernetics， 2020，12（11）： 3249-3260.

[18] ELHOSSEINI M A， EL SEHIEMY R A， RASHWAN Y I， et al. On the performance improvement of elephant herding optimization algorithm[J]. Knowledge-Based Systems， 2019， 166：58-70.

[19] JADOUN V K， SHARMA N， JHA P， et al. Optimal scheduling of dynamic pricing based V2G and G2V operation in microgrid using improved elephant herding optimization[J]. Sustainability， 2021，13（14）：7551.

[20] GAO H. Evolutionary neural network based on quantum elephant herding algorithm for modulation recognition in impulse noise[J]. KSII Transactions on Internet and Informa-tion Systems， 2021，15（7）[2022-01-29].

[21] KAUR I， LYDIA E L， NASSA V K， et al. Generative adversarial networks with quantum optimization model for mobile edge computing in IoT big data[J]. Wireless Personal Communications， 2021[2022-01-28].

[22] LI W， WANG G G. Elephant herding optimization using dynamic topology and biogeography-based optimization based on learning for numerical optimization[J]. Engineering with Computers， 2022，38：1585-1613.

[23] LI J， LI W， CHANG X， et al. Real-time predictive control for chemical distribution in sewer networks using improved elephant herding optimization[J]. IEEE Transactions on Industrial Informatics， 2022，18（1）：571-581.

[24] VELLIANGIRI S， KARTHIKEYAN P， VINOTH KUMAR V. Detection of distributed denial of service attack in cloud computing using the optimization-based deep networks[J]. Journal of Experimental & Theoretical Artificial Intelligence， 2021，33（3）：405-424.

[25] GUTTULA?R， NANDANAVANAM?V R， SATYANARAYANA?V. Design and optimization of microstrip patch antenna via improved metaheuristic algorithm[J]. Wireless Personal Communications， 2021， 120（2）： 1721-1739.

[26] ALOTAIBI A S. A hybrid attack detection strategy for cybersecurity using moth elephant herding optimization-based stacked autoencoder[J]. IET Circuits， Devices & Systems， 2021， 15（3）： 224-236.

[27] AJINU A， MAHESWARAN C P. A novel prediction model for mobility tracing of users with hybrid metaheuristic concept[J]. Wireless Networks， 2022， 28（1）： 107-123.

[28] BOSE R B， AUXILLIA D J. A robust predictive feedback FPID controller using elephant herd virtual inertia optimization control algorithm in Islanded microgrid[J]. International Journal of Numerical Modelling： Electronic Networks， Devices and Fields， 2021， 34（5）[2022-01-30].

[29] ANNAPANDI P， BANUMATHI R， PRATHEEBA N， et al. An efficient optimal power flow management based microgrid in hybrid renewable energy system using hybrid technique[J]. Transactions of the Institute of Measurement and Control， 2021， 43（1）： 248-264.

[30] BABU G， KHAYUM P A. Elephant herding with whale opti-mization enabled ORB features and CNN for Iris recognition [J]. Multimedia Tools and Applications， 2021[2022-01-30].

[31] RAO I V， KALYAN S S S， NAGENDRAM S， et al. A novel massive MIMO strategy for optimal antenna selection via hybrid algorithm[J]. International Journal of Electronics， 2021： 1-18.

[32] KILANY M， ZHANG C， LI W. Optimization of urban land cover classification using an improved elephant herding opti-mization?algorithm and random forest classifier[J]. Inter-national Journal of Remote Sensing， 2021，42（15）：5741-5763.

[33] DURAIRASAN M， RAMPRAKASH S， BALASUBRAMANIAN?D. System modeling of micro-grid with hybrid energy sources for optimal energy management—A hybrid elephant herding optimization algorithm-adaptive neuro fuzzy inference system approach[J]. International Journal of Numerical Modelling： Elec-?tronic Networks， Devices and Fields， 2021， 34（6） [2022-01-29].

[34] MANOHAR G， VENKATESHWARLU S， JAYA LAXMI A. A DFIG-based wind energy conversion system （WECS） for LVRT enhancement using a hybrid approach： an efficient MEHRFA technique[J]. Soft Computing， 2021，25（4）：2559-2574.

[35] ALHAYANI F， JABER A S， AYDIN ?， et al. Tuning of PID controller for four-area load frequency control using elephant herding optimization[Z]. 2020.

[36] JEGAJOTHI B， YAASHUWANTH C. Generation of maximum power in PV system using EHO based embedded controller[J]. Journal of Ambient Intelligence and Humanized Computing， 2021， 12（5）：5161-5178.

[37] EL-NAGGAR M F， MOSAAD M I， HASANIEN H M， et al. Elephant herding algorithm-based optimal PI controller for LVRT enhancement of wind energy conversion systems[J]. Ain Shams Engineering Journal， 2021，12（1）：599-608.

[38] BAYOUMI A S， EL-SEHIEMY R A， MAHMOUD K， et al. Assessment of an improved three-diode against modified two-diode patterns of MCS solar cells associated with soft parame-ter?estimation paradigms[J]. Applied Sciences， 2021， 11（3）：1055.

[39] DEWANGAN S， PRAKASH T， PRATAP SINGH V. Design and performance analysis of elephant herding optimization based controller for load frequency control in thermal interconnected power system[J]. Optimal Control Applications and Methods， 2020，42（1）：144-159.

[40] HOUACINE N A， DRIAS H. When robots contribute to eradicate the COVID-19 spread in a context of containment[J]. Progress in Artificial Intelligence， 2021，10（4）：391-416.

[41] ALIHODZIC A， TUBA E， CAPOR-HROSIK R， et al. Unmanned aerial vehicle path planning problem by adjusted elephant herding optimization[C]//2017 25th Telecommunica-tion Forum （TELFOR）. Belgrade： IEEE， 2017：1-4.

[42] ZHOU H F， ZHANG H， QIU M W. Radiation avoiding algorithm for nuclear robot path optimization[J]. Annals of Nuclear Energy， 2022，169：108948.

[43] MANSOUR R F， ALJEHANE N O. An optimal segmentation with deep learning based inception network model for intracranial hemorrhage diagnosis[J]. Neural Computing and Applications， 2021，33（20）：13831-13843.

[44] AARTHI R， HELEN PRABHA K. Classification of brain neoplasm from multi-modality MRI with the aid of ANFIS classifier[J]. Multidimensional Systems and Signal Processing， 2021，32（3）：933-957.

[45] GUPTHA N S， BALAMURUGAN V， MEGHARAJ G， et al. Cross lingual handwritten character recognition using long short term memory network with aid of elephant herding optimization algorithm[J]. Pattern Recognition Letters， 2022， 159：16-22.

[46] HASSANIEN A E， KILANY M， HOUSSEIN E H， et al. Intelligent human emotion recognition based on elephant herding optimization tuned support vector regression[J]. Biomedical Signal Processing and Control， 2018，45：182-191.

[47] DAS S， MISHRA S， SENAPATI M. Improving time series forecasting using elephant herd optimization with feature selection methods[J]. Journal of Management Analytics， 2021， 8（1）：113-133.

[48] METAWA N， PUSTOKHINA I V， PUSTOKHIN D A， et al. Computational Intelligence-based financial crisis prediction model using feature subset selection with optimal deep belief network[J]. Big Data， 2021，9（2）：100-115.

[49] NAYAK M， DAS S， BHANJA U， et al. Elephant herding optimization technique based neural network for cancer prediction[J]. Informatics in Medicine Unlocked， 2020，21： 100445.

[50] PARUCHURI P K， GOMATHY V， DEVI E A， et al. An intelligent COVID-19 classification model using optimal grey-level co-occurrence matrix features with extreme learning machine[J]. International Journal of Computer Applications in Technology， 2021，65（4）：334.

[51] MUTHUSAMY H， RAVINDRAN S， YAACOB S， et al. An improved elephant herding optimization using sine-cosine mechanism and opposition based learning for global optimization problems[J]. Expert Systems with Applications， 2021，172（8）：114607.

作者簡介：

蔡延光，男，1963，博士，教授、博導(dǎo)，主要研究方向：網(wǎng)絡(luò)控制與優(yōu)化、組合優(yōu)化、智能優(yōu)化、智能交通系統(tǒng)等。 ??????E-mail： caiyg99@163.com

陳子恒，男，1998，碩士研究生，主要研究方向：智能優(yōu)化、物流控制與優(yōu)化。E-mail： c.z.h.good@163.com

池建華，男，1997，碩士研究生，主要研究方向：控制與優(yōu)化。E-mail： cjh7156@163.com

蘇錦明，男，1997，碩士研究生，主要研究方向：控制與優(yōu)化。E-mail： cointreau_su@163.com

李俊奕，男，1986，學(xué)士，工程師，主要研究方向：大數(shù)據(jù)、科技管理、信息化項目管理。E-mail： lijy@gdcc.com.cn