【智能算法】象群算法(EHO)原理及实现

在这里插入图片描述


1.背景

2016年,Wang等人受到自然界中象群社会行为启发,提出了象群算法(Elephant Herding Optimization, EHO)。

2.算法原理

2.1算法思想

EHO将大自然中象群的氏族结构和游牧过程中公象离群的行为,抽象为氏族更新操作和分离操作,实现高效的寻优过程。

2.2算法过程

氏族更新操作

在一个氏族中,大象在一起生活,并受到一头雌性大象的领导:
x new , ci , j = x ci , j + α × ( x best , ci − x ci , j ) × r (1) x_{\text{new},\text{ci},j}=x_{\text{ci},j}+\alpha\times\left(x_{\text{best},\text{ci}}-x_{\text{ci},j}\right)\times r\tag{1} xnew,ci,j=xci,j+α×(xbest,cixci,j)×r(1)
其中,xbest,ci为氏族ci的雌性领袖,是氏族ci中适应度最好的个体。
论文中提出氏族中心概念,对雌性领袖位置进行更新:
x n e w , c i , j = β × x c e n t e r , c i (2) x_{\mathrm{new,ci,}j}=\beta\times x_{\mathrm{center,ci}}\tag{2} xnew,ci,j=β×xcenter,ci(2)
氏族中心表述为:
x c e n t e r , c i , d = 1 n c i × ∑ j = 1 n c i x c i , j , d (3) x_{\mathrm{center},\mathrm{ci},d}=\frac{1}{n_{\mathrm{ci}}}\times\sum_{j=1}^{n_{\mathrm{ci}}}x_{\mathrm{ci},j,d}\tag{3} xcenter,ci,d=nci1×j=1ncixci,j,d(3)

分离操作:

自然界中雄性大象的生活习性是成长到一定年龄就会离开象群独自生活:
x w o r s t , c i = x m i n + ( x m a x − x m i n + 1 ) × R (4) x_{\mathrm{worst,ci}}=x_{\mathrm{min}}+\bigl(x_{\mathrm{max}}-x_{\mathrm{min}}+1\bigr)\times R\tag{4} xworst,ci=xmin+(xmaxxmin+1)×R(4)

伪代码
在这里插入图片描述

3.结果展示

在这里插入图片描述

4.参考文献

[1] Wang G G, Deb S, Gao X Z, et al. A new metaheuristic optimisation algorithm motivated by elephant herding behaviour[J]. International Journal of Bio-Inspired Computation, 2016, 8(6): 394-409.

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2024-04-07 05:42:01       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-07 05:42:01       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-07 05:42:01       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-07 05:42:01       18 阅读

热门阅读

  1. 在使用clickhouse的一些心得

    2024-04-07 05:42:01       21 阅读
  2. RobotFramework测试框架(6)测试用例文件结构

    2024-04-07 05:42:01       29 阅读
  3. 面对对象编程(四)

    2024-04-07 05:42:01       17 阅读
  4. leetcode 169.多数元素

    2024-04-07 05:42:01       45 阅读
  5. ROC与决策树介绍

    2024-04-07 05:42:01       22 阅读
  6. 在 HTML 中禁用 Chrome 浏览器的 Google 翻译功能

    2024-04-07 05:42:01       36 阅读
  7. MongoDB的简单使用

    2024-04-07 05:42:01       20 阅读
  8. leetcode 72.编辑距离

    2024-04-07 05:42:01       22 阅读
  9. 深入了解go的通道类型

    2024-04-07 05:42:01       16 阅读
  10. 外刊杂志经济学人获取方式

    2024-04-07 05:42:01       18 阅读
  11. golang mutex

    2024-04-07 05:42:01       18 阅读
  12. 【Rust】基础语法

    2024-04-07 05:42:01       20 阅读
  13. 设计模式:外观模式

    2024-04-07 05:42:01       17 阅读
  14. 机器学习软件perming的使用文档

    2024-04-07 05:42:01       14 阅读