明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 658|回复: 2

[自我挑战] 水波算法

[复制链接]
发表于 2020-6-23 20:01 | 显示全部楼层 |阅读模式
优化算法笔记(十四)水波算法 - 简书  https://www.jianshu.com/p/a9d83e245a33
1. 水波算法简介(以下描述,均不是学术用语,仅供大家快乐的阅读)
  水波算法(Water wave optimization)是根据水波理论提出的优化算法。什么是水波理论?简单来说就是水波的宽度越小,其频率越高,频率与水波宽度的平方根成反比(具体细节我也不懂,物理方面的)。水波算法也算是一种受物理现象(理论)启发而提出的算法,提出时间并不长,还有大量的研究和应用可以深入进行。
  在水波算法中,水波有三种形式来对空间进行搜索。1.传播,2.折射,3.碎浪。传播即水波向周围扩散开来,折射是水波的高度趋近与0时改变了传播的方向(我是真的理解不能,光可以折射,水也能折射的咯?),碎浪即水波的高度较高时,水波破碎形成浪花。可以看出水波的传播是贯穿整个算法流程的,而折射只会发生在水波高度减少至0时,碎浪则发生在水波过高时。
(强行解释最为致命,作者开心就好)。

2. 算法流程将每一个水波想象成一个独立的个体,那么每个水波将拥有3个属性:位置X,波长 以及波高h。
  在每一次迭代过程中,每个水波都会通过传播的形式来对空间进行搜索同时水波的高度h会减少1。其位置更新公式如下:

  其中为该水波的波长,为当前搜索空间的上下界。的值会随着迭代的进行而改变:

  其中 为波长的衰减系数, 为一个较小的数以保证分母不为0。
每次传播后,如果当前的水波优于传播前的水波,则传播到该位置,否则波浪的高度h会减少1,即:
f(X_i^{t}) \\ h=h-1,f(X_i^{'t}) \leq f(X_i^{t}) \\ \end{cases}" mathimg="1">
  上式中适应度函数值越大,表明位置越优。


2.2折射在一个水波进行传播之后,该水波有可能进行折射。每次传播,水波的高度h会减少1,当h减少到0时,该水波将发生折射,同时其高度和波长也会改变,折射及高度波长改变公式如下:

  折射后的位置正态分布在以当前水波和最优水波中点为均值,当前水波与最优水波距离为方差的位置。
  在折射后水波的高度将会重新初始化为最大高度:

  折射后,会重新计算该水波的波长 :



2.3碎浪在水波进行传播之后,到达了一个优于当前最优水波的位置,则该水波将会进行碎浪,并将当前最优水波传播到碎浪产生的位置。
  碎浪位置的产生公式如下:

  k为一个随机数,每次碎浪将会随机选择k个维度来进行改变。 为一个常数。如果碎浪得到的结果优于当前最优水波,则改变当前最优水波到碎浪的位置。






作者:stronghorse
链接:https://www.jianshu.com/p/a9d83e245a33
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。



发表于 2020-6-25 19:37 | 显示全部楼层
谢谢分享老马兄的智能算法笔记,学习了~
 楼主| 发表于 2020-6-25 19:49 | 显示全部楼层
qjchen 发表于 2020-6-25 19:37
谢谢分享老马兄的智能算法笔记,学习了~

这是别人写的,转载过来学习下新算法
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-3-29 18:04 , Processed in 0.227689 second(s), 26 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表