智能优化算法:哈里斯鹰算法

2019智能优化算法:哈里斯鹰算法-附代码

@[toc]
摘要:2019 年 Heidari 等人提出哈里斯鹰优化算法(Harris Hawk Optimization, HHO),该算法有较强的全局搜索能力,并且需要调节的参数较少的优点。

1.算法原理

哈里斯鹰优化算法是一种模拟哈里斯鹰捕食行为的智能优化算法,主要由 3 部分组成:搜索阶段、搜索与开发的转换和开发阶段。

1.1 搜索阶段

哈里斯鹰随机栖息在某个地方,通过 2 种策略找到猎物:
X(t+1)=\begin{cases}X_{rand}(t)-r_1|X_{rand}(t)-2r_2X(t)|,q\geq 0.5 \\ [X_{rabbit(t)}-X_m(t)]-r_3[lb+r_4(ub-lb)],q<0.5 \end{cases}\tag{1}
其中,X(t),X(t+1)分别为当前和下一次迭代式时个体的位置,t为迭代次数,X_{rand}(t)为随机选出的个体位置,X_{rabbit}(t)为猎物位置,即拥有最优适应度的个体位置,r_1,r_2,r_3,r_4,q都是[0,1]之间的随机数。q用来随机选择要采用的策略, X_m(t) 为个体平均位置,表达式为:
X_m(t)=\sum_{k=1}^MX_k(t)/M \tag{2}
其中, X_k(t) 为种群中第k个个体的位置, M为种群规模。

1.2 搜索与开发的转换

HHO 算法根据猎物的逃逸能量在搜索和不同的开发行为之间转换,逃逸能量定义为:
E =2E_0(1-\frac{t}{T})\tag{3}
其中,E_0是猎物的初始能量,为 [-1,1] 之间的随机数,每次迭代时自动更新,t为迭代次数,T 为最大迭代次数。当|E|\geq1 时进入搜索阶段,|E|<1当时进入开发阶段。

1.3 开发阶段

定义r为[0,1] 之间的随机数,用于选择不同的开发策略。当0.5\leq|E|<1r\geq0.5时,采取软围攻策略进行位置更新:
X(t+1)=\Delta X(t)-E|JX_{rabbit}(t)-X(t)|\tag{4}
其中,\Delta X(t) = X_{rabbit}(t)-X(t) 表示猎物位置与个体当前位置的差值,J为 [0, 2] 之间的随机数。

|E|<0.5r\geq0.5时采取硬围攻策略进行位置更新:
X(t+1)=X_{rabbit}(t)-E|\Delta X(t)| \tag{5}
0.5\leq|E|<1r<0.5时,采取渐近式快速俯冲的软包围策略进行位置更新:
X(t+1) = \begin{cases} Y,f(Y)<f(X(t))\\ Z,f(Z)<f(X(t)) \end{cases}\tag{6}

Y = X_{rabbit}(t)-E|JX_{rabbit}(t)-X(t)|\tag{7}

Z=Y+S*LF(2)\tag{8}

其中, f( )为适应度函数,S为 2 维随机向量,元素为[0,1] 之间的随机数, LF( ) 是莱维飞行的数学表达式。

|E|<0.5r<0.5时,采取渐近式快速俯冲的硬包围策略进行位置更新:
X(t+1) = \begin{cases} Y,f(Y)<f(X(t))\\ Z,f(Z)<f(X(t)) \end{cases}\tag{9}

Y = X_{rabbit}(t)-E|JX_{rabbit}(t)-X_m(t)|\tag{10}

Z=Y+S*LF(2)\tag{11}

算法步骤:

步骤 1:种群初始化。根据搜索空间每一维的上界和下界,初始化每个个体。

步骤 2:计算初始适应度。将适应度最优的个体位置设为当前猎物位置。

步骤 3:位置更新。先通过更新猎物逃逸能量,然后根据逃逸能量和生成的随机数执行搜索或开发行为中对应的位置更新策略。

步骤 4:计算适应度。计算位置更新后的个体适应度,并与猎物适应度值进行比较,若位置更新后的个体适应度值优于猎物,则以适应度
值更优的个体位置作为新的猎物位置。

重复步骤 3 和步骤 4,当算法迭代次数达到最大迭代次数时。输出当前猎物位置作为目标的估计位置。

2.算法结果

算法结果

3.参考文献

[1] HEIDARI A A, MIRJALILI S, FARIS H, et al. Harris hawks optimization: algorithm and applications[J]. Future Generation Computer Systems, 2019, 97: 849-872.

4.Matlab代码

https://mianbaoduo.com/o/bread/aJiak5o=

文献复现:
[1]汤安迪,韩统,徐登武,谢磊.混沌精英哈里斯鹰优化算法[J/OL].计算机应用:1-10[2021-01-29].http://kns.cnki.net/kcms/detail/51.1307.TP.20210114.0947.032.html.
https://mianbaoduo.com/o/bread/YZaakp5v

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,053评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,527评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,779评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,685评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,699评论 5 366
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,609评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,989评论 3 396
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,654评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,890评论 1 298
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,634评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,716评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,394评论 4 319
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,976评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,950评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,191评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,849评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,458评论 2 342

推荐阅读更多精彩内容